zawedx的博客

先挑个好讲一点的试试，原理什么的我最多一句带过就算了你问我无旋treap的原理?我只能回答你一句无可奉告我学这个东西的时候，想找别人的代码看看看到别人写得那么长，就自己写了下然后，就写成现在这样了----------------------------------------------------------------------------------#defin

LCT真难调

终于来写博客了= =一般的最大流算法：dinic          博主只会这个大概就是先bfs分层，在增广的时候只走跨层边加当前弧优化好像快10倍左右，加的时候小心点，容易错应该只有我会写成暴力吧struct edge{int t,f,n;}E[M];void add(int x,int y,int f){ E[++tot]=(edge){y,f,ft

SAM真短

UPD ： 18/3/13这是你从未见过的全新版本，常数优秀（相信我），简单好用，背一下用一年以后还会更新exp，ln之类的#include<cstdio>#include<vector>#include<cstring>#include<algorithm>#define rep(a,b,c) for (int a=b;a<=c;a+...

Sn=∑i=1nfiSn=∑i=1nfiS_n=\sum_{i=1}^nf_i Fn=∑i=1n[i为质数]fiFn=∑i=1n[i为质数]fiF_n=\sum_{i=1}^n[i为质数]f_i Sn,k=∑i=k∑j=1[n≤pj+1i](Snpji,i+1fpji+fpj+1i)+Fn−Fpk−1Sn,k=∑i=k∑j=1[n≤pij+1](Snpij,i+1fpij+fpij+1...

#define rep(a,b,c) for (int a=b;a<=c;a++)#define per(a,b,c) for (int a=b;a>=c;a--)#define go(u) for (int o=ft[u],v;v=E[o].t,o;o=E[o].n) // forEdge#define fi first#define se second // pair#d...