
bzoj
文章平均质量分 54
gdymind
这个作者很懒,什么都没留下…
展开
-
[数论] BZOJ2440 完全平方数
[数论] BZOJ2440 完全平方数@(ACM题目)[数论|莫比乌斯函数]题目链接二分答案,于是问题转化为求[1,n]中合法的数字的个数。 容斥一下,在全部的n个数字中减去含p2i1p_{i1}^2因子的数个数,再加上含p2i1p2i2p_{i1}^2p_{i2}^2因子的数的个数,再减去含p2i1p2i2p2i3p_{i1}^2p_{i2}^2p_{i3}^2因子的数的个数……再加上含(−1)原创 2017-04-21 16:32:16 · 565 阅读 · 0 评论 -
[AC自动机][fail树] bzoj3172 单词
AC自动机,fail树原创 2017-08-19 17:55:22 · 333 阅读 · 0 评论 -
[dp]cf gym 101485B; bzoj4426 Better Productivity(NWERC 2015 B)
dp题目原创 2017-09-20 10:29:18 · 921 阅读 · 0 评论