随笔分类 -  --------莫比乌斯反演

51Nod2026 Gcd and Lcm
摘要：题目看这里 一个非常好的题！ 好的，看到题目就很懵逼 首先这个f不就是ϕ" role="presentation">ϕϕ吗，认真一看才发现不对 让后问题？f(lcm)*f(gcd)? 肯定有问题，推了一会没有结论，去看看题解： 有这么一个... 阅读全文
posted @ 2018-08-02 09:32 扩展的灰(Extended_Ash) 阅读(169) 评论(0) 推荐(0)
51Nod1192 Gcd表中的质数
摘要：题目看这里 又到了推式子的时候了，莫比乌斯反演入门题 ∑i=1n∑j=1m[prime(i,j)]" role="presentation">∑i=1n∑j=1m[prime(i,j)]∑i=1n∑j=1m[prime(i,j)] ... 阅读全文
posted @ 2018-08-02 09:12 扩展的灰(Extended_Ash) 阅读(155) 评论(0) 推荐(0)
51Nod1239 欧拉函数之和
摘要：题目看这里 最近才学的杜教筛，顺便就写一写模板题吧 杜教筛简易教程 直接上代码了 #include#include#include#include#define N 10000010#define LL long long#define M 1000000... 阅读全文
posted @ 2018-08-02 08:49 扩展的灰(Extended_Ash) 阅读(153) 评论(0) 推荐(0)
[笔记]杜教筛核心原理
摘要：∑i=1n∑j=1mgcd(i,j)" role="presentation">∑ni=1∑mj=1gcd(i,j)∑i=1n∑j=1mgcd(i,j) =∑d=1nd∗f(d)" role="presentat... 阅读全文
posted @ 2018-07-29 18:44 扩展的灰(Extended_Ash) 阅读(131) 评论(0) 推荐(0)
51Nod1594 Gcd and Phi
摘要：题目看这里 一个简单的反演题目: ∑i=1n∑j=1nϕ(gcd(ϕ(i),ϕ(j)))" role="presentation">∑i=1n∑j=1nϕ(gcd(ϕ(i),ϕ(j)))∑i=1n... 阅读全文
posted @ 2018-07-27 20:19 扩展的灰(Extended_Ash) 阅读(213) 评论(0) 推荐(0)
51Nod1190 最小公倍数之和 V2
摘要：题目看这里繁衍反演真好玩来看看这个题的式子求Σlcm(i,b) (a#include#include#define N 40010#define LL long long#define M 1000000007using namespace std;bool vis[... 阅读全文
posted @ 2018-05-15 22:09 扩展的灰(Extended_Ash) 阅读(227) 评论(0) 推荐(0)
Jzoj5425 数论
摘要：聪明的0v0正在学习莫比乌斯反演。她看到了这样的一道题：有n*m个人站成了一个n*m的方阵……剩下的题面，聪明的0v0不记得了。但是，她通过自己高超的数论技巧，给出了一个转化后的模型：给出n和m，求ΣΣmin(n/i,m/j)*[gcd(i,j)=1]{1#include #include #inc... 阅读全文
posted @ 2017-11-16 19:32 扩展的灰(Extended_Ash) 阅读(112) 评论(0) 推荐(0)
Jzoj5425 数论
摘要：聪明的0v0正在学习莫比乌斯反演。她看到了这样的一道题：有n*m个人站成了一个n*m的方阵……剩下的题面，聪明的0v0不记得了。但是，她通过自己高超的数论技巧，给出了一个转化后的模型：给出n和m，求ΣΣmin(n/i,m/j)*[gcd(i,j)=1]{1#inclu... 阅读全文
posted @ 2017-11-07 19:39 扩展的灰(Extended_Ash) 阅读(136) 评论(0) 推荐(0)
一些基础算法的模板(持续更新)
摘要：更新中//Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft//To be continued...//Suffix Automationchar str[N]; int s[N][26],mx[N],f... 阅读全文
posted @ 2017-10-25 22:06 扩展的灰(Extended_Ash) 阅读(149) 评论(0) 推荐(0)
一些基础算法的模板(持续更新)
摘要：更新中//Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft//To be continued...//Suffix Automationchar str[N]; int s[N][26],mx[N],f... 阅读全文
posted @ 2017-10-25 22:06 扩展的灰(Extended_Ash) 阅读(211) 评论(0) 推荐(0)