51nod
文章平均质量分 95
kkkkahlua
这个作者很懒,什么都没留下…
展开
-
51nod 1135 原根
题目链接 原根相关知识: http://blog.csdn.net/zhang20072844/article/details/11541133 ——AndyZhang (感谢原Po写得很详细) 题意:求一个质数 P 的最小原根 (P 方法见上面链接 AC代码如下: #include int n, p[100010], tot; typedef原创 2017-08-04 11:37:21 · 243 阅读 · 0 评论 -
FFT & NTT 学习 模板
参考资料: 算导第 30 章 http://www.gatevin.moe/acm/fft%E7%AE%97%E6%B3%95%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/ http://blog.csdn.net/acdreamers/article/details/39026505 先来两道裸的 hdu 1402 (DFT)原创 2017-08-04 17:45:55 · 269 阅读 · 0 评论 -
BZOJ 3930 [CQOI2015]选数 & 51nod 1244 莫比乌斯函数之和 & BZOJ 2301
这篇文章姑且叫做小总结大杂烩吧(大雾)BZOJ 3930题意从区间 [L,H][L,H] 中选取 NN 个整数,求它们的最大公约数为 KK 的方案总数,答案 mod1e9+7mod 1e9+7. 1≤N,K≤1e9,1≤L≤H≤1e9,H−L≤1e51\leq N,K\leq 1e9,1\leq L\leq H\leq 1e9,H-L\leq 1e5.推导就是莫比乌斯反演最常规的套路了 记 f(原创 2017-08-21 11:43:26 · 356 阅读 · 0 评论