Sengxian's Blog

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......

2017-04-25

题目地址描述给定一个 1 ∼ n ( n ≤ 5 0 0 0 0 ) 1\sim n(n\le 50000) 1 ∼ n ( n ≤ 5 0 0 0 0 ) 的排列 a 1 , a 2 , … , a n a_1, a_2, \ldots, a_......

2017-04-24

题目地址描述给定一个长度为 n ( n ≤ 1 0 5 ) n(n\le {10}^5) n ( n ≤ 1 0 5 ) 的字符串 s s s （字符集为前 20 个小写字母）。另有 Q ( ......

2017-04-19

单旋分析我们还是维护这一棵 Spaly，与暴力模拟不同的是，我们需要每次在 O ( log m ) O(\log m) O ( lo g m ) 的时间内完成所有操作。对于插入操作，不难发现一个性质：插入关键字 k e y \mathrm{key} k e y ......

2017-04-09

题目地址描述有 n ( n ≤ 1 0 0 ) n(n\le 100) n ( n ≤ 1 0 0 ) 张图片，给定 m ( m ≤ n ) m(m\le n) m ( m ≤ n ) 种 x = y 或是 x < y 的关系，其......

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 个城市构成了一个 ......

2017-03-31

题目地址描述给定正整数 n , r ( n ≤ 1 0 9 , r ≤ 1 0 4 ) n, r(n\le {10}^9, r \le {10}^4) n , r ( n ≤ 1 0 9 , r ≤ 1 0 ......

2017-03-20

题目地址描述给定一个带标号完全二分图 K n , m K_{n,m} K n , m ，计算其生成树个数。分析答案为： n m − 1 m n − 1 n^{m - 1}m^{n - 1} ......

2017-03-11

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

2017-01-31

给定 n , a , b , p ( 2 ≤ n ≤ 1 0 9 , 1 ≤ a , b , p < n ) n, a, b, p(2\le n\le {10}^9, 1\le a, b, p < n) n , a , b , p ( 2 ≤ n ≤ 1 0 ......