摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2215 思路：一道很好的2-sat题 首先一个人要么分配给同谋者，要么分配给后勤组织 这可以考虑２-sat 那么怎么连边？这个很显然 如果(i,j)有边，那么一个在同谋者，则另一个必不在同谋... 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2180 思路：先枚举图的绝对中心在哪条边(u,v)上，绝对中心就是到最远点的距离最近的点，可以在边上 设绝对中心到该边一个端点的距离为x 然后每个图中的s点到它的距离就会是关于x的函数 即... 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1911 思路：这题是严格次小生成树 首先考虑不严格的次小生成树 我们先求出最小生成树 然后对每条不在最小生成树的边(x,y)，求出x->y路径上的最大的边，把它替换这条边之后的树就可能是次小... 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2395 思路：与bzoj3571类似的思想，只是内部是kruskal而已 其实数据范围最大是会爆int的，然而并没有爆 #include#include#include#includec... 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2725 http://www.lydsy.com/JudgeOnline/problem.php?id=4400 思路：首先随便找到一条最短路 如果删除一条边(x,y)，那么最短路就会绕开x... 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3047 http://www.lydsy.com/JudgeOnline/problem.php?id=2125 双倍经验题 题意很简单，求仙人掌两点间距离 各种情况讨论了我一天多... ... 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2734 思路：这题想法比较神，实现却很简单 首先注意到“若 x 在该子集中，则 2x 和 3x 不能在该子集中” 然后写出如下矩阵，其中每个数下面的数是它的2倍，右边的数是它的3倍，且每个数... 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2728 思路：首先我们要玩出nand的性质 nand可以表示出所有逻辑运算 not a=a nand a a and b=not (a nand b) .... 这题另一个性质就是如果a... 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2730 思路：点双缩点 对于一个点双，如果它不与任何一个割点相连，那它就要建两个出口 与一个相连，就见一个 与两个以上相连就不用建 方案就是每个点双去掉割点的点数之积 #include#in... 阅读全文
摘要：
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2727 思路： 先预处理出c[i]，down[i] c[i]表示i点向两侧最多扩展多远(不包括自身，因为长度为1的横线显然是不合题意的) down[i]表示向下扩展多远(也不包括自身，因为"... 阅读全文