摘要：
复杂度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; 阅读全文