04 2019 档案

51 Nod 1238 最小公倍数之和 V3 杜教筛
摘要：题目链接：http://www.51nod.com/Challenge/Problem.html#!#problemId=1238 题意：求$\sum_{i=1}^{n}\sum_{j=1}^{n}lcm(i,j)=\sum_{i=1}^{n}\sum_{j=1}^{n}{\frac{i*j}{gc 阅读全文
posted @ 2019-04-24 16:30 灬从此以后灬 阅读(316) 评论(0) 推荐(0)
51Nod 1237 最大公约数之和 V3 杜教筛
摘要：题目链接http://www.51nod.com/Challenge/Problem.html#!#problemId=1237 题意：求$\sum_{i=1}^{n}\sum_{j=1}^{n}gcd(i,j)$ ,$1\leq{n}\leq10^{10}$. 知识提要：$n=\sum_{d|n} 阅读全文
posted @ 2019-04-24 15:47 灬从此以后灬 阅读(229) 评论(0) 推荐(0)
51Nod 1239 欧拉函数前n项和 杜教筛
摘要：http://www.51nod.com/Challenge/Problem.html#!#problemId=1239 AC代码 阅读全文
posted @ 2019-04-22 21:35 灬从此以后灬 阅读(502) 评论(0) 推荐(0)
2019南昌邀请赛 C. Angry FFF Party 大数矩阵快速幂+分类讨论
摘要：题目链接 https://nanti.jisuanke.com/t/38222 题意： 定义函数： $$F(n)=\left\{\begin{aligned}1, \quad n=1,2 \\F(n-1)+F(n-2),\quad n\geq3 \quad \end{aligned}\right.$ 阅读全文
posted @ 2019-04-21 21:08 灬从此以后灬 阅读(358) 评论(0) 推荐(0)
BZOJ 3309 莫比乌斯反演
摘要：题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=3309 题意：定义f(n)为n所含质因子的最大幂指数，求 $Ans=\sum _{i=1}^{a}\sum_{j=i}^{b}f(gcd(i,j))$ T<=100001<=a,b<=10^ 阅读全文
posted @ 2019-04-21 12:09 灬从此以后灬 阅读(178) 评论(0) 推荐(0)
Pollard_rho定理 大数的因数个数 这个板子超级快
摘要：https://nanti.jisuanke.com/t/A1413 AC代码 阅读全文
posted @ 2019-04-05 21:36 灬从此以后灬 阅读(328) 评论(0) 推荐(0)
POJ 3171 区间覆盖最小值&&线段树优化dp
摘要：Cleaning Shifts Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4715 Accepted: 1590 Description Farmer John's cows, pampered since birth, h 阅读全文
posted @ 2019-04-02 21:29 灬从此以后灬 阅读(312) 评论(0) 推荐(0)