摘要：题意：给n对炸弹，每对炸弹选其中一个爆炸。每个炸弹爆炸的半径相同 圆不能相交， 求最大半径2-sat简介二分半径， 枚举n*2个炸弹若i炸弹与j炸弹的距离小于半径*2 则建边比如 第一对炸弹的第一个 与 第二对炸弹的第一个 距离小于半径*2 则 建立 第一对炸弹的第一个$\Rightarrow$... 阅读全文

摘要：中问题 题意略和HDOJ 3062 一样这里 每个队员都有 选 和 不选 两种， 即 上篇所说的$x$和$x’$建图：队长(a)留下或者其余两名队员(b、c)同时留下 那么就是$a'\Rightarrow b$ 、 $a'\Rightarrow c$ (队长不在 b必须在， 队长不在 c必须在... 阅读全文

摘要：中文题 题意略学2-sat啦啦啦2-sat就是 矛盾的 ($x、x’$不能同时取) m对人 相互也有限制条件 取出其中n个人也有可能是把一件东西分成 取/不取 相矛盾的两种情况 (那就要拆点啦~) 取其中n件做法是 暴力 和 强连通 两种重点在于建图：对于x，记 取 为 $x$， 不取 为$x’$... 阅读全文

摘要：题意：有n个人，每个人有两个参数$l$和$r$邀请他们去hiking, 当 当前已经邀请到的人数大于等于$l$，并且小于等于$r$，那么这个人就会去问最多能邀请到几个人并输出 依次要邀请的人的编号(编号1~n)先要按$l$排序($l$小的在前)，因为所有$l$小于等于当前已经邀请到的人数的人才能被邀... 阅读全文