模板
文章平均质量分 63
kkkkahlua
这个作者很懒,什么都没留下…
展开
-
欧拉函数模板 筛法 直接求
两种方法都是直接根据定义来求, φ(n)=n(1 - 1/p1) (1 - 1/p2) (1 - 1/p3) (1 - 1/p4)…..(1 - 1/pk) e[i] == i 与 x % i == 0 均起到了保证 i 为质数的作用, 下面直接看代码 1. 递推: void euler() { e[1] = 0; for (int i = 2; i <=原创 2017-07-29 21:13:50 · 249 阅读 · 0 评论 -
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 评论 -
树状数组模板及poj几道简单题
/* 觉得真是…经历了高考啥都忘了(其实还是当初学得不踏实 现在一点一点再重新来补吧(过了一年再来说这话的我 */参考资料及模板http://blog.csdn.net/lawrence_jang/article/details/8054173 ——Lawrence_Jang http://blog.csdn.net/qq_21841245/article/details/439566原创 2017-08-06 18:09:04 · 1908 阅读 · 0 评论