摘要：今天开始学网络流... 首先是bfs找通流的EK算法.. #include<bits/stdc++.h> using namespace std; const int N=10010,M=100010,qwq=1<<30; int link[N],tot=1,n,m,s,t,maxflow,vis[ 阅读全文

摘要：模拟赛还是要好好订正的.... 先说下第三题吧,毕竟前两道题过于鬼畜.... 起码这个题的题解还是我能接受的,虽然说考试时我还不会KMP... 这道题要求对每一个前缀我们都要求一个最小得覆盖长度.... 那对于一个字符串S,设A是要求的答案,由于第一个字符和最后一个字符的限制,所以A一定是S的一个前 阅读全文

摘要：试除法： //试除法 inline bool check(int x) { if(x<=2) return false; for(register int i=2;i<=sqrt(x);++i) if(x%i==0) return false; return true; } //E筛法 for(re 阅读全文

摘要：板子：单点修改+区间查询 #include<bits/stdc++.h> using namespace std; struct Tree { int l,r; int dat; #define l(x) tree[x].l; #define r(x) tree[x].r; #define d(x) 阅读全文