Guanguan's Happy water 4000ms 262144K Rather than drinking happy water, Guanguan loves storing happy water. So he bought a refrigerator ...
Dawn K s water ms K Dawn K recently discovered a very magical phenomenon in the supermarket of Northeastern University: The large package is not necessarily more expensive than the small package. On t ...
2019-09-14 17:17 0 329 推荐指数:
Guanguan's Happy water 4000ms 262144K Rather than drinking happy water, Guanguan loves storing happy water. So he bought a refrigerator ...
dfs计算贡献 B C.00:44:49(-1) solve ...
Code K-Rabbits hdu6227 http://acm.hdu.edu.cn/ ...
题目链接: 题意:有 n 个人围成一个圈,从 1 开始报到第 k 个人出环,问第 m 个出环的人是谁,n、m、k <= 1e18 且 min(m,k)<= 2e6。 题解:容易得出O(m)的递推公式 f[n][m] = (f[n-1][m-1] + k - 1)% n ...
Yukari's Birthday Time Limit: 2 Seconds Memory Limit: 32768 KB Today is Yukari's n-th birthday. Ran and Chen hold a celebration party ...
出发日 中午坐大巴前往萧山机场。 哇开心又可以坐飞机了 飞机延误了。在候机大厅里十分无聊,先用机场的电脑玩了会小游戏 然后偷偷切了2个水题 (什么编译器IDE都没有,只能记事本了) 飞机上什么东西都没有,饿着肚子 降落前耳朵十分不适 沈阳好像没有想象中的冷……? 到了宾馆之后先放 ...
摸了一整场的鱼,签了个到,做了个FFT还忘记初始化赛后才发现 B.00:16:52 solved by hl 很显然前缀和搞搞就行了,但是卡O(N),要O(M) B C.unsolved by hl 小范围n²logn的树状数组常规暴力 ...
【K题】Guanguan's Happy water 题意:其实就是求当前节点的前k个的期望值 对n分两种情况: 1.n<=k-----直接就加到a[1...n] 2.n>k----ans=suma+f[k+1...n] 最需要注意的是里面的数据类型:非常需要注意,能取模 ...