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] 最需要注意的是里面的數據類型:非常需要注意,能取模 ...