杜教筛
newhonor
可以不伟大,但不能卑微
展开
-
HRY and mobius
https://ac.nowcoder.com/acm/contest/874/L题解:https://www.zybuluo.com/yang12138/note/1458963分k==0,奇,偶讨论!~总结:(1)k==0就是n个1相加了;(2)k为奇数就杜教筛例题了;(3) 就是求mu的绝对值和;容斥;因为对与p^2的mu数值是0(定义)所以剔除掉0...原创 2019-04-27 22:26:06 · 210 阅读 · 0 评论 -
P4213 【模板】杜教筛(Sum)
https://www.luogu.org/problem/P42131.杜教筛2.min25筛欧拉函数的通项公式:φ(n)=n*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中pi为n的质因数#include <iostream>#include <cstring>#include <queu...原创 2019-08-25 10:09:50 · 114 阅读 · 0 评论 -
2019中国大学生程序设计竞赛(CCPC) - 网络选拔赛 huntian oy
http://acm.hdu.edu.cn/showproblem.php?pid=6706#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <cstdio>...原创 2019-08-25 11:27:59 · 215 阅读 · 0 评论 -
1244 莫比乌斯函数之和
https://www.51nod.com/Challenge/ProblemSubmitDetail.html#judgeId=782472#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>...原创 2019-08-25 12:25:00 · 153 阅读 · 0 评论 -
1237 最大公约数之和 V3
https://www.51nod.com/Challenge/Problem.html#problemId=1237公式:#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm&...原创 2019-08-25 16:44:10 · 284 阅读 · 0 评论 -
1238 最小公倍数之和 V3
https://www.51nod.com/Challenge/Problem.html#problemId=1238#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#includ...原创 2019-08-25 20:43:05 · 190 阅读 · 0 评论 -
1239 欧拉函数之和
https://www.51nod.com/Challenge/Problem.html#problemId=1239#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <...原创 2019-08-25 20:54:44 · 230 阅读 · 0 评论 -
function
http://acm.hdu.edu.cn/showproblem.php?pid=5608#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <cstdio>#...原创 2019-08-26 20:48:36 · 117 阅读 · 0 评论