z1j1n1

摘要： 复杂度o(n) 阅读全文

摘要： #include #include #include #include #define LL long long #define LDB long double using namespace std; LDB alpha=0.75; const LL mo=3000001; int newadd; int root=1,datcnt,rbcnt,cnt,nodeintree... 阅读全文

摘要： #include #include #define LDB long double using namespace std; int ans[600000]; struct lin{ LDB k,b; int num; }a[600000]; struct rec{ LDB inte; int num; }sta[600... 阅读全文

摘要： LL READ(){ LL f=1,x=0;char ch=getchar(); while ((ch'9')){if (ch=='-') f*=-1;ch=getchar();} while ((ch>='0')&&(ch<='9')) x*=10,x+=ch-'0',ch=getchar(); return(f*x); } voi... 阅读全文

摘要： 注意某一个串对应点到后缀树根的深度是$O(n \cdot \sqrt{n})$的 阅读全文

摘要： 建出对偶图，最短路即最大流 连接s,t形成的面为新的s，外围都是新的t， 有向图连边方向视情况而定 阅读全文

摘要： BZOJ2038 小Z的袜子 _________________________________________________________ 带修改莫队与树上莫队 Codechef FEB17 DISTNUM3 阅读全文

摘要： void buildntree(int left ,int right){ int mid=(left+right)/2; tr[++cnt].l=left;tr[cnt].r=right; if (left!=right){ int t=cnt; tr[t].lc=cnt+1; buildntree(left... 阅读全文

摘要： 单点修改 区间加减维护max,min（bzoj2653 middle） —————————————————————————————————————————————————— 将l,r在递归时维护可以减少占用内存(BZOJ3524) 阅读全文

摘要： procedure exgcd(a,b:int64); var t:longint; begin if b=0 then begin x:=1;y:=0; exit; end else exgcd(b,a mod b); t:=x;x:=y;y:=t-(a div b)*y; end; function cfny(a:int64):int64; var b:longint; begin b:=zs; exgcd(a,b); cfny:= ((x mod zs)+zs) mod zs; end; 阅读全文