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 形成了一个......
BZOJ 4815 - [Cqoi2017]小Q的表格
2017-05-03
题目描述
描述 小Q是个程序员。
作为一个年轻的程序员,小Q总是被老C欺负,老C经常把一些麻烦的任务交给小Q来处理。每当小Q不知道如何解决
时,就只好向你求助。为了完成任务,小Q需要列一个表格,表格有无穷多行,无穷多列,行和列都从 1 1 1 开始标号。
为了完成任务,表格里面每个格子都填了一个整数,为了方便描述,小Q把第 ......
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 2749 - [HAOI2012]外星人
2017-01-20
题目地址
描述 设 f ( n ) f(n) f ( n ) 为最少经过几次 n = φ ( n ) n = \varphi(n) n = φ ( n ) 的变换使得 n = 1 n = 1 n = 1 。给定 ......
BZOJ 2226 - [Spoj 5971] LCMSum
2017-01-20
题目地址
描述 给定 n ( n ≤ 1 0 7 ) n(n\le {10}^7) n ( n ≤ 1 0 7 ) ,请你求:
∑ 1 ≤ i ≤ n l c m ( i , n )
\sum_{......
Codeforces 724C - Ray Tracing
2016-10-10
题目地址
描述 一束激光从 ( 0 , 0 ) (0, 0) ( 0 , 0 ) 出发,速度向量为 ( 1 , 1 ) (1, 1) ( 1 , 1 ) ,每秒行走 2 \sqrt 2 √ 2 ......
BZOJ 1129 - [POI2008]Per
2016-09-27
题目地址
描述 给出一个长度为 n ( n ≤ 3 0 0 0 0 0 ) n(n\le 300000) n ( n ≤ 3 0 0 0 0 0 ) 的数列 A A A ,问该数列在其所有排列中的,按字典序从小到大排列的排名。输出该排名 mod......
Codeforces 711E - ZS and The Birthday Paradox
2016-08-30
题目地址
描述 某个星球有一年 2 n ( 1 ≤ n ≤ 1 0 1 8 ) 2^n(1\le n\le {10}^{18}) 2 n ( 1 ≤ n ≤ 1 0 1 8 ) 天......
BZOJ 4174 - tty的求助
2016-08-18
题目地址
描述 给定整数 n , m ( n , m ≤ 5 0 0 0 0 0 ) n, m(n, m\le 500000) n , m ( n , m ≤ 5 0 0 0 0 0 ) ,给定实数 x ( x ≤ 1 0 0 0 0 0 ) x(x......