各种模版大全 By DaD3zZ 数据结构 线段树 Splay区间翻转 Splay插入、删除、查询 Splay启发式合并 Link-Cut-Tree 树链剖分 树状数组套主席树 图论相关 最大流 最小费用最大流 严格次小生成树 数论及相关 快速幂 快速乘 线性筛欧拉函数 根n求欧拉函数 拓展欧几里德 ...
分类：
其他好文 时间：
2016-04-02 13:33:02
阅读次数：
215
由题目可知 就是求互质的点对数目，如果把它按对角线分开处理，与i互质的数为phi(i)，用线性筛求欧拉函数。
分类：
其他好文 时间：
2016-03-20 19:50:59
阅读次数：
152
先跪一发题目背景QAQ
显然x,y>n!x,y> n!,然后可以设y=n!+dy=n!+d
原式子可以化简成x=n!2d+n!x=\frac{n!^2}{d}+n!
那么解的个数也就是n!n!的因子个数，然后线性筛随便搞一搞#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2016-03-20 08:10:25
阅读次数：
197
【数据范围】对于60%的数据，0<N<=2^16。对于100%的数据，0<N<=2^32。 round1 day1 题解： 直接欧拉函数即可。。。(注意：不要用线性筛，要用时再算欧拉函数。。。)
分类：
其他好文 时间：
2016-03-17 07:04:53
阅读次数：
154
bzoj crash的数字表格 2154 题目大意 n , m <= 10^7 终于会正经的莫比乌斯繁衍了。就是包含两种变换1.莫比乌斯繁衍、莫比乌斯变换 2.考虑贡献（被计算的次数），进行枚举顺序的变化，从而达到线性筛的目的。 因为过程太繁琐，用图片替代输入 减少取模次数有奇效，不知道为什么如此慢
分类：
其他好文 时间：
2016-02-21 21:15:52
阅读次数：
201
这个是某年noip什么题的加强版。 并无卵用？线性筛下质因子个数即可。然后答案就是2^(m/d的质因子个数) #include<iostream>#include<cstdio>#include<cstring>#define maxn 1000005using namespace std;int
分类：
其他好文 时间：
2016-02-12 16:19:46
阅读次数：
187
[2016-01-28][数学][][]判断一个数是否是素数,除了1和它本身之外都没因子朴素方法:从2开始检查到根号n,埃氏筛法,从一个2开始到n,,如果一个数是素数,那么从a*a开始去除1-n中a 的所有倍数线性筛每个合数都有最小的素因子,让每个合数只被最小的素因子筛掉从2开始,如果一个数a是素数...
分类：
其他好文 时间：
2016-02-09 01:20:15
阅读次数：
209
看到这道题我们首先考虑线性筛。然而？？？2*10^9直接跪掉。 考虑每个因子i对答案的贡献，为[n/i]*i。那么？分块处理即可。 #include<iostream>#include<cstdio>using namespace std;long long x,y;long long ans=0;
分类：
其他好文 时间：
2016-01-30 09:37:14
阅读次数：
160
2016.1.25学习完了伪线性的埃式筛法，我们来学习一个真线性的线性筛法。时间复杂度：O（n）（即每个合数只会被筛一遍）操作：每当我们在外循环（外循环与埃式筛法相同）遇到一个素数时，我们将所有已筛得的素数(包括该素数)分别与该素数的乘积筛去；每当我们遇到一个合数时，则该合数可以表示为A=p1*p2...
分类：
其他好文 时间：
2016-01-26 00:14:03
阅读次数：
295
