摘要：
高斯消元 对于边可能很多，那我们计录点的期望次数就行了。 阅读全文
摘要：
一看字符串 最长公共前缀，用后缀数组+单调栈搞搞就行啦。一定要注意long long 啊 阅读全文
摘要：
一看就是缩点拓扑啊，可数据范围这么小，暴力即可啊。 阅读全文
摘要：
由于只有两行，对一个区间可以维护四个角上的连通性 一共6个量，满足区间可加性，用线段树维护，查询时找出3段的量，看是否满足题解上的三种情况之一。 阅读全文
摘要：
区间型DP f[i][j]表示形成这段区间的方案数，同时记录一下是以i还是j结尾。 阅读全文
摘要：
翻过来考虑影响，考虑多少数是他的倍数。 阅读全文
摘要：
DP 每一层一个序列型DP，外面在套一个背包DP 阅读全文
摘要：
二分答案+dfs判有没有负环，这样dfs比spfa快多了。 阅读全文
摘要：
没什么好说的，splay就是时间卡得太紧了，代码太丑就不贴出来了 阅读全文
摘要：
由于总和一定所以看前两个即可，可以他们抽象成平面上的点，两个点能合出来的点在以两点为端点的线段上，三个点的在以三点为顶点的三角形内，。。。 所以预先处理那两个点的连线在所有被需要的点的一边，便把距离设为1，跑一遍最小环就行了。 阅读全文