摘要：
算法讨论： 图片原创：http://blog.csdn.net/water_glass/article/details/6853678 代码： 这个题WA了一遍是因为二分图染色之后连边不对了，标号后不能直接连。 1 2 3 4 5 6 7 8 按我原来的算法，左边的点集选的是1 3 5 7，但是看他 阅读全文
摘要：
算法讨论： 首先求出dp[i]，表示1 ... i的最长不降子序列的长度。(本来是严格递增的，但是数据出挫了，成了不降了)然后我们可以知道最长的不降子序列的长度 K，这是第一问的答案。接下来把每个i拆点，拆成<i, a> <i, b>对于每个i，如果有dp[i] = K，那么就insert(<i,b 阅读全文
摘要：
算法讨论： 最大权闭合子图的裸题。 要求输出方案的话，就是与S点相连的边，直接DFS一遍就好了，注意走剩余流量大于0的边。 贴一个不错的学习网址：http://www.cnblogs.com/wuyiqi/archive/2012/03/12/2391960.html 代码： 阅读全文
摘要：
题目1 ZJOI 最小割 题目大意： 求一个无向带权图两点间的最小割，询问小于等于c的点对有多少。 算法讨论： 最小割 分治 代码: 题目2 CQOI2016 不同的最小割 题目大意： 求所有点对问不同的最小割数目。 算法讨论： 最小割 分治 和上面的一个题有区别么？ 代码： 阅读全文
摘要：
算法讨论： 直接决策单调性，至于怎么证，因为这是个凸包。然后为什么决策点在[i, i + n]范围内是正贡献，在这个之处要取反比较， 看了下面这个图你就明白了，为了保证决策单调。 代码： 阅读全文
摘要：
算法讨论： 斯坦纳树生成森林。题解再补。 代码： 阅读全文
摘要：
算法讨论： 并查集。我用了两个，一个来维护不等，一个来维护相同，如果有特别可恶的非法，那么在加入中途就可以判Fifa。 然后我们对最后的结果Check，如果两个点既在两个并查集中都是在一个集合中，那么一定是Fifa的。 然后你知道我被并查集卡爆栈了吗？ 我从前的写法都是这样 fa[find(x)] 阅读全文
摘要：
算法讨论： 树链剖分。我们考虑安装一个软件就是把其到根上的路径点全部变成1.把一个软件卸载就是把子树变成0. 那么我们用线段树染色来维护。即可。自己还傻逼似的原来传了N个标记。 代码： 阅读全文