Codeforces 809E - Surprise me!
2017-05-28
题目地址
描述 给定一棵 n ( n ≤ 2 0 0 0 0 0 ) n(n\le 200000) n ( n ≤ 2 0 0 0 0 0 ) 个点的树,每个点的点权 a i a_i a i 形成了一个......
HDOJ 5822 - color
2017-05-18
题目地址
描述 给定一个 n ( n ≤ 1 0 5 ) n(n\le {10}^5) n ( n ≤ 1 0 5 ) 个点的基环树,用 m ( m ≤ 1 0 9 ) m(m\le {10}^9) ......
BZOJ 4820 - [Sdoi2017]硬币游戏
2017-05-03
题目地址
描述 周末同学们非常无聊,有人提议,咱们扔硬币玩吧,谁扔的硬币正面次数多谁胜利。
大家纷纷觉得这个游戏非常符合同学们的特色,但只是扔硬币实在是太单调了。
同学们觉得要加强趣味性,所以要找一个同学扔很多很多次硬币,其他同学记录下正反面情况。
用 H \texttt{H} H 表示正面朝上, 用 ......
BZOJ 4815 - [Cqoi2017]小Q的表格
2017-05-03
题目描述
描述 小Q是个程序员。
作为一个年轻的程序员,小Q总是被老C欺负,老C经常把一些麻烦的任务交给小Q来处理。每当小Q不知道如何解决
时,就只好向你求助。为了完成任务,小Q需要列一个表格,表格有无穷多行,无穷多列,行和列都从 1 1 1 开始标号。
为了完成任务,表格里面每个格子都填了一个整数,为了方便描述,小Q把第 ......
BZOJ 4872 - [Shoi2017]分手是祝愿
2017-05-02
题目地址
描述
Zeit und Raum trennen dich und mich. 时空将你我分开。
B 君在玩一个游戏,这个游戏由 n ( n ≤ 1 0 5 ) n(n\le {10}^5) n ( n ≤ 1 0 5 ) 个灯和 ......
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 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 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 ......
BZOJ 2749 - [HAOI2012]外星人
2017-01-20
题目地址
描述 设 f ( n ) f(n) f ( n ) 为最少经过几次 n = φ ( n ) n = \varphi(n) n = φ ( n ) 的变换使得 n = 1 n = 1 n = 1 。给定 ......