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......
HDOJ 4630 - No Pain No Game
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_......
HDOJ 4626 - Jinkeloid
2017-04-24
题目地址
描述 给定一个长度为 n ( n ≤ 1 0 5 ) n(n\le {10}^5) n ( n ≤ 1 0 5 ) 的字符串 s s s (字符集为前 20 个小写字母)。另有 Q ( ......
HNOI 2017 Day 1 题解
2017-04-19
单旋 分析 我们还是维护这一棵 Spaly,与暴力模拟不同的是,我们需要每次在 O ( log m ) O(\log m) O ( lo g m ) 的时间内完成所有操作。
对于插入操作,不难发现一个性质:插入关键字 k e y \mathrm{key} k e y ......
BZOJ 4013 - [HNOI2015]实验比较
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 的关系,其......
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 3817 - Sum
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 ......
BZOJ 4766 - 文艺计算姬
2017-03-20
题目地址
描述 给定一个带标号完全二分图 K n , m K_{n,m} K n , m ,计算其生成树个数。
分析 答案为:
n m − 1 m n − 1
n^{m - 1}m^{n - 1}
......
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 4377 - [POI2015]Kurs szybkiego czytania
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 ......