摘要：
第k小子串【STSR】Round #2描述算了我已经编不下去了。一句话题意：求一个字符串中第k小的子串。输入格式输入数据包括两行：第一行为字符串st，第二行为正整数k其中字符串st的长度不超过100,000且只由大小写英文字母组成输出格式一行，为第k小的字符串，如果字符串st中不足k个不同的子串，则... 阅读全文
摘要：
旅游【STSR】Round #1描述有n-1个人要去旅游，当然他们现在在同一个出发点（点1），他们的目的地各不相同，其中第i个人要去第i个景点(点i+1），当然景点与景点之间有道路连接，通过这些道路需要一定的时间，为了赶时间也为了欣赏沿途的风景，他们约定不走原最短路的最后一条道路，但是要让旅行的时间... 阅读全文
摘要：
无聊整理一下 1 #include 2 #define clr(a,x) memset(a,x,sizeof(a)) 3 #define rep(i,l,r) for(int i=l;iA.d;27 } 28 };29 const int maxn=1009,inf=0x3fffffff;3... 阅读全文
摘要：
一开始数据看少一个0。。。。re三次。。。。此题跑两次最小割即可。。。然而我还是不会sap。。搓搓的dinic 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #de... 阅读全文
摘要：
链剖。。。题解看hz的。。。。离线搞 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define l(a) ((a)e[maxn]; 39 void dfs(int k){ 40 size[k]=1; 41 Rep(i,k){ 4... 阅读全文
摘要：
矩阵一开始写惨了。。 1 #include 2 #define lowbit(a) ((a)&(-(a))) 3 #define clr(a,x) memset(a,x,sizeof(a)) 4 #define rep(i,l,r) for(int i=l;i=mod) c-=mod;26 ... 阅读全文