分块
WT_cnyali
学生
展开
-
BZOJ1257 洛谷2261 [CQOI2007]余数求和
求∑x mod i原创 2017-10-27 21:42:47 · 497 阅读 · 0 评论 -
[CTSC2017]吉夫特
Click here to read the problem. 令 N=log2(maxai)N=log2(maxai)N= log_2(max_{a_i}). 网上很多 3N3N3^N 的做法,不具体说了,大概就是dp[x]dp[x]dp[x]代表以xxx结尾的方案数. 考虑分块,把数字二进制下分成前一段和后一段. 设f[u][v]=∑v∈x∗dp[u∗2N2+x]f[u][v]=∑v∈...原创 2018-06-30 21:28:15 · 336 阅读 · 0 评论