- 博客(2)
- 收藏
- 关注
转载 计算N内点对互质个数
这是一个在别人blog上看到的比较厉害的做法。。我们现在要求一个东西f(N)=∑1≤x,y≤N,gcd(x,y)=1 1f(N) = \sum_{1\leq x,y \leq N,gcd(x,y)=1}~1记g(N)=∑1≤x,y≤N 1=N2g(N) = \sum_{1\leq x,y \leq N}~1 = N^{2} fk(N)=∑1≤x,y≤N,gcd(x,y)=k 1f_{k}(N) =
2015-06-24 22:06:12 1307 1
原创 SDOI2015 Round2 Day1总结
今天做的其实不是太好。。一开始先看题,发现每题都不会做。第一题看上去可以拿到45分。。但是代码好像很难打的样子,第二题根本没有思路。第三题,O(N)的复杂度?感觉字符串的题目会比较快有思路。所以先去想第三题。 把图画了一下,发现要维护的东西还是挺好做的。然后觉得哈希1s可能会被卡。然后想了一下,用AC自动机和KMP代替。。。(很逗的有木有。。) 打着打着发现自己KMP都不会打了已经。。。脑补了一
2015-06-04 21:12:23 942
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人