摘要：
【传送门：BZOJ1143】 简要题意： 给出一个有向无环图，选出最多的点，使得这些点不能互相到达 题解： 最长反链=最小链覆盖=最大独立集，然后二分图匹配 如果x能到达y，则将x连向y的另一个集合 参考代码： 阅读全文
摘要：
【传送门：BZOJ2140】 简要题意： 给出n对夫妻和他们的名字，和m对曾经互相喜欢的男女 如果第i对夫妻发生争吵，那么这对夫妻会各自找自己喜欢的男女求安慰，而被找到的男女的另一半会因为嫉妒，也去找自己喜欢的男女求安慰，如此循环 如果第i对夫妻发生争吵后，仍能组成n对男女，那么这段婚姻是不安全的， 阅读全文
摘要：
【传送门：BZOJ2150】 简要题意： 给出一个矩阵，矩阵上的字符有两种，一种是'x'，表示山洞（不可走），一种是'.'，表示城镇 可以在城镇处放士兵，士兵经过的每个城镇都会被占领，士兵只能向下走，而且行走的方式和马相似，不过马走的是1*2，士兵走的是R*C，士兵不能经过一个被占领的城镇 求出最少 阅读全文
摘要：
【传送门：BZOJ2002】 简要题意： 给出n个点，一个人站在i点一开始可以飞到i+a[i]的地方，一旦飞出了n-1的位置就算作弹飞了 有m种操作，其中一种可以改变a[i]，另一种是求出从i点开始飞多少次就会被弹飞 题解： LCT例题 因为原题中的位置是0到n-1，所以我们把位置弄成1到n，好处理 阅读全文
摘要：
【传送门：BZOJ2049】 简要题意： 给出n个点，有m种操作： 1.Connect x y将x点和y点连通 2.Destroy x y使得x点和y点不连通 3.Query x y询问x和y是否连通 题解： LCT的模板题，动态树例题 LCT浅谈 by师兄 参考代码： 阅读全文