数论
文章平均质量分 90
RZXZ
这个作者很懒,什么都没留下…
展开
-
【数论】bzoj3601一个人的数论
题目链接 如果这题叫“一只蛤的神论”…反正窝只会30分乱搞… test1:暴力水过 test2:欧拉函数 test3:n/2*欧拉函数…蒟蒻之前从未见过莫比乌斯反演与高斯消元如此奇妙的结合在一起… 所以来瞎bb一下…明确目标:ans=∑ni=1[gcd(i,n)==1]idans=\sum_{i=1}^{n}[gcd(i,n)==1]i^d,然后就开始漫长的治疗公式恐惧症的历程…利用莫比乌原创 2016-04-29 23:57:22 · 1159 阅读 · 0 评论 -
【数论】bzoj4174tty的求助
题目链接 (ps:这是一道权限题…)计算∑n=1N∑m=1M∑k=0m−1⌊nk+xm⌋\sum_{n=1}^N\sum_{m=1}^M\sum_{k=0}^{m-1}\lfloor\frac{nk+x}m\rfloor 其中N,M<=500000,0<x<=100000N,M<=500000,0<x<=100000,xx精确到小数点后88 位小数。 根本不会的说… 然后去看po姐博客就一脸原创 2016-04-29 17:37:49 · 679 阅读 · 0 评论