@[fakeman](/space/show?uid=36121) 调和级数
by fjzzq2002 @ 2017-01-31 19:27:09
%%%
说某题是原题大概是因为[USACO09FEB]庙会班车Fair Shuttle这题吧233
by q234rty @ 2017-01-31 21:31:08
Number Theory的第二个结论的右式是什么?
by kczno1 @ 2017-02-01 10:45:31
最后一题:"分块,预处理任意两块之间的bitset,然后每个询问只需要加入log个数就可以了",为什么是log个数而不是根号个数
by kczno1 @ 2017-02-01 10:49:51
@[kczno1](/space/show?uid=9168) 大概是类似于容斥一样的东西?对于每个子集,有奇数个数就乘上它们的gcd,有偶数个数就除以它们的gcd
by q234rty @ 2017-02-01 12:03:42
@[q234rty](/space/show?uid=3720) 哦,那不是还有很多组合吗。。怎么做啊
by kczno1 @ 2017-02-01 12:59:37
@[kczno1](/space/show?uid=9168) 出现过的gcd数量很少,考虑用一个map维护每个出现过的gcd的出现次数%mod-1的值,每次添加一个数时把每个出现过的gcd跟这个数取gcd,然后更新一下?
by q234rty @ 2017-02-01 14:12:24
%%%
by Decide @ 2017-02-01 14:31:52
@[q234rty](/space/show?uid=3720) 原来可以这么暴力啊。。
by kczno1 @ 2017-02-01 15:11:35
最后一题怎么计算1的个数?我想的方法要4的常数
by kczno1 @ 2017-02-01 15:20:19