分解质因子：1memset(prime,0,sizeof(prime));2memset(num,0,sizeof(num));3for(inti=2;i<=5000005;i++)4{5if(prime[i]==0)6{7for(intj=i;j<=5000005;j+=i)8{9inttemp=j;10...

预处理素数：1voidinit()2{3memset(Is_or,0,sizeof(Is_or));4for(intj=2;j<sqrt(maxn);j++)//5{6if(Is_or[j]==0)//去掉合数的倍数.7for(intk=j+j;k<=maxn;k+=j)//去掉倍数.(把这么些个合数的倍数...

Cnm%：1#include<stdio.h>2#include<string.h>3#include<vector>4usingnamespacestd;5#defineLL__int646#defineMOD1000000007ll7constLLmod=1000000007;8...

线段树，最大值查询位子：1#include<cstdio>2#include<climits>3#include<algorithm>45usingnamespacestd;67#definelsonl,m,rt<<18#definersonm+1,r,(rt<&l...

01字典树贪心查询+建立+删除：1#definemaxn22typedefstructtree3{4tree*nex[maxn];5intv;6intval;7}tree;8treeroot;9voidinit()10{11for(inti=0;i<maxn;i++)12{13root.nex[i]=NULL;1...

set使用实例1+lower_bound（val）：1#include<stdio.h>2#include<set>3#include<iostream>4#include<algorithm>5#include<string.h>6#include<m...

优先队列：1structnode2{3intu,len;4friendbooloperator<(nodea,nodeb)5{6if(a.len!=b.len)7returna.len<b.len;8elsereturna.u>b.u;9}10}nod; ...

最小表示法：1#include<stdio.h>2#include<string.h>3#include<iostream>4usingnamespacestd;5chara[3004000];6charb[3004000];7intl;8intMinimumRepresentati...

带权并查集：1#include<stdio.h>2#include<string.h>3usingnamespacestd;4intf[1000010];5intsum[1000010];6intfind(intx)7{8if(x!=f[x])9{10intpre=f[x];//pre是x的一个...

并查集：1intfind(inta)2{3intr=a;4while(f[r]!=r)5r=f[r];6inti=a;7intj;8while(i!=r)9{10j=f[i];11f[i]=r;12i=j;13}14returnr;15}16intmerge(inta,intb)17{18intA,B;19A=find...

最长递减子序列（nlogn）：1intfind(intn,intkey)2{3intleft=0;4intright=n;5while(left<=right)6{7intmid=(left+right)/2;8if(res[mid]>key)9{10left=mid+1;11}12else13{14rig...

转负二进制：1//POJ31912#include<stdio.h>3#include<string.h>4#include<algorithm>5usingnamespacestd;6intans[1000];7intmain()8{9inta;10while(~scanf("%d...

2-Sat+输出可行解：1//LightOJ12512#include<stdio.h>3#include<string.h>4#include<vector>5#include<queue>6usingnamespacestd;7intoutput[40005];8in...

逆元：1intex_gcd(inta,intb,int&x,int&y)2{3if(b==0)4{5x=1;6y=0;7returna;8}9intans=ex_gcd(b,a%b,x,y);10inttmp=x;11x=y;12y=tmp-a/b*y;13returnans;14}15intmod_i...

ex_gcd：1#include<stdio.h>2#include<string.h>3usingnamespacestd;4intx,y;5intex_gcd(inta,intb,int&x,int&y)6{7if(b==0)8{9x=1;10y=0;11returna;12...