随笔分类 -  数学——反演和筛法

51nod1239 欧拉函数之和
摘要：参考陈牧歌在apio2018的讲课课件 cpp include include include using namespace std; typedef long long ll; ll n; int pri[4641590], cnt, phi[4641590], msh[1544665][2]; 阅读全文
posted @ 2018-05-15 08:59 poorpool 阅读(139) 评论(0) 推荐(0)
luogu1829 [国家集训队]Crash的数字表格
摘要：被 bs 了姿势水平……好好学习数学QAQQAQQAQ "ref" cpp include include include using namespace std; typedef long long ll; int n, m, pri[10000005], cnt, mu[10000005], q 阅读全文
posted @ 2018-04-23 21:09 poorpool 阅读(127) 评论(0) 推荐(0)
loj2000 「SDOI2017」数字表格
摘要："there" 阅读全文
posted @ 2018-04-12 15:42 poorpool 阅读(232) 评论(0) 推荐(0)
luogu2522 [HAOI2011]Problem b
摘要："参考" 阅读全文
posted @ 2018-01-25 20:23 poorpool 阅读(131) 评论(0) 推荐(0)
hdu1695 GCD
摘要：莫比乌斯反演练习题。 cpp include include include using namespace std; typedef long long ll; int T, b, d, a, c, k, mu[100005], pri[100005], cnt; bool isp[100005] 阅读全文
posted @ 2018-01-25 15:06 poorpool 阅读(176) 评论(0) 推荐(0)
莫比乌斯反演略解
摘要：参考资料 1. "PoPoQQQ的PPT" 2. "莫比乌斯反演定理证明" 3. "莫比乌斯反演简要笔记" 定义 $$f(n)=\sum_{d|n}g(d) \Rightarrow g(n)=\sum_{d|n} \mu(d)f(\frac{n}{d}).$$ 更常用的：$$f(n)=\sum_{n 阅读全文
posted @ 2018-01-25 10:10 poorpool 阅读(246) 评论(0) 推荐(0)
luogu3383 【模板】线性筛素数
摘要：如果prime[i]是k的因子，那么【k \ （在prime[i]以后的质数）】等于【prime[i]\ （k/prime[i]）\ （这个质数）】，一定被筛过了，所以这里可以break。 cpp include include include using namespace std; bool i 阅读全文
posted @ 2017-12-15 21:35 poorpool 阅读(164) 评论(0) 推荐(0)