mybing

摘要： int tot,bel[MAXV+D];//tot代表强连通分量总数，bel数组代表点属于第几个连通分量 int dfn[MAXV+D],low[MAXV+D],ind=0; int stack[MAXV+D],top; bool ins[MAXV+D]; void tarjan(int x) { dfn[x]=low[x]=++ind; ins[stack[++top]=... 阅读全文

摘要： 把两个字符串拼起来，然后做后缀数组和LCP，然后开两个单调栈，进行计算即可。 阅读全文

摘要： 今天的题目还算挺良心的。不过又炸了15分... 前两天和孟教练交流了一下考试的心得和体会，听了孟教练的考试方法，感觉孟教练太稳了，怪不得每次考试总是那么稳...吸收经验，可以尝试学习一下。 像孟教练说的一样，首先30分钟吧题目读一遍，可以简单的思考一下，然后再花半个小时，看看哪道题目不可做或者是暴力 阅读全文

摘要： 费用流模板 阅读全文

摘要： 1.输出任意一种最小割的方案： 在运行完网络流算法之后，在残量网络上，s和t之间不连通了进行一边dfs/bfs，求出从s出发能到达的点集S，和不能到达的点集T我们割掉了一组边，把原图划分成了S和T两个点集所有从S跨越到T的满流边构成了一个最小割方案 2.判断一条边是否满流： 运行一次最大流算法，得到 阅读全文

摘要： 草 今天十分的不爽考试的时候根本不在状态，总结了一下，感觉是心态问题...分数低的难看20+10+0 T1是一道网络流，其实第一眼看到数据和题型就感觉是网络流，因为几百年前就忘了费用流是个什么鬼，虽然一眼看出是网络流，但是并不会怎么写... T2题意好鬼畜...弃疗...最后讲说是笛卡尔树，可以学习 阅读全文

摘要： 排序以后，做并茶几+主席树合并维护，Orzstdcall，没想到权值线段树的合并竟然是O(nlogn)的...虽然他给我证明了一波，但是还是不是十分理解...听说是Cydiater给他讲的，Orz 阅读全文

摘要： 学了一波操作，学习网址：传送门 code: 阅读全文

摘要： 两个字，难受... T1看了看是暴力的合并并查集，然后扫了一眼T2咦...好像是我校OJ原题啊...码！码完以后感觉很舒服...然后回去敲T1码呀码终于把T1码完了。感觉还是比较良好的。然后敲了T3的暴力20感觉r-l=10的部分分如果数据随机的话，应该可以用树状数组搞一稿。 下午过来，只有100+ 阅读全文

摘要： 总体来说今天的题目其实还是蛮良心的。 T1昨天刚刚学习的预处理组合数，今天正好就用上了，挺好的不过如何A呢？手玩了1个小时，发现的确不是很好搞，于是暴力50弃疗。 T2什么玩意啊...问了学长题意以后刚了一会，发现的确没什么思路，略过。 T3想了想贪心，自己手玩了一些小数据，发现贪心的思想是错误的。 阅读全文