BZOJ 4869 - [Shoi2017]相逢是问候

2017-04-27
题目地址 描述 Informatik verbindet dich und mich. 信息将你我连结。 B 君希望以维护一个长度为 n ( n ≤ 5 0 0 0 0 ) n(n\le 50000) n ( n ≤ 5 0 0 0 0 ) 的数组,这个数组的下标为从 1 1......

BZOJ 3995 - [SDOI2015]道路修建

2017-04-07
题目地址 描述 某国有 2 × n ( n ≤ 6 0 0 0 0 ) 2\times n(n\le 60000) 2 × n ( n ≤ 6 0 0 0 0 ) 个城市,这 2 × n 2\times n 2 × n 个城市构成了一个 ......

BZOJ 4771 - 七彩树

2017-03-11
题目地址 描述 给定一棵 n ( n ≤ 1 0 5 ) n(n\le {10}^5) n ( n ≤ 1 0 ​ 5 ​ ​ ) 个点的有根树,编号依次为 1 1 1 到 n n n ......

BZOJ 1135 - [POI2009]Lyz

2016-09-28
题目地址 描述 初始时滑冰俱乐部有 1 1 1 到 n ( n ≤ 2 0 0 0 0 0 ) n(n\le 200000) n ( n ≤ 2 0 0 0 0 0 ) 号的溜冰鞋各 k k k 双。已知 ......

BZOJ 1018 - [SHOI2008]堵塞的交通traffic

2016-08-25
题目地址 描述 有一天,由于某种穿越现象作用,你来到了传说中的小人国。小人国的布局非常奇特,整个国家的交通系统可以被看成是一个 2 2 2 行 C ( C ≤ 1 0 0 0 0 0 ) C(C\le 100000) C ( C ≤ 1 0 0 0 0 0 ) ......

BZOJ 2877 - [Noi2012]魔幻棋盘

2016-07-09
题目地址 描述 对 n × m ( n × m ≤ 5 0 0 0 0 0 ) n \times m(n \times m \le 500000) n × m ( n × m ≤ 5 0 0 0 0 0 ) 的棋盘完成 T ( T ≤ 1 0 0 0 0 ......

BZOJ 4105 - [Thu Summer Camp 2015]平方运算

2016-06-01
题目地址 描述 分析 既然每次 X i X_i X ​ i ​ ​ 都要模 p p p ,那么我们可以想到,是否对于任意 X i → X i 2 mod P X_i \rightarrow X_i^2......

BZOJ 3110 - [Zjoi2013]K大数查询

2016-03-31
题目地址 描述 有 N ( N ≤ 5 0 0 0 0 ) N(N\le 50000) N ( N ≤ 5 0 0 0 0 ) 个位置, M ( M ≤ 5 0 0 0 0 ) M(M\le 50000) M ( M ≤ 5 0 0 0 ......

UVa 11992 - Fast Matrix Operations(线段树模板)

2016-01-06
题目地址 描述 给一个总元素个数为 n ( n ≤ 1 0 0 0 0 0 0 ) n(n\le1000000) n ( n ≤ 1 0 0 0 0 0 0 ) 的矩阵,矩阵长度为 r ( r ≤ 2 0 ) r(r\le20) r ( r ......

UVa 1400 - Ray, Pass me the dishes!

2016-01-05
题目地址 描述 给出一个长度为 n ( n ≤ 5 0 0 0 0 0 ) n(n\le500000) n ( n ≤ 5 0 0 0 0 0 ) 的整数序列 D D D ,你的任务是对 m ( m ≤ 5 0 0 0 0 0 ......