摘要：
貌似一道经典题 在第一个回合中，第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿，但不可以全部拿走。第二回合也一样，第二个游戏者也有这样一次机会。从第三个回合（又轮到第一个游戏者）开始，规则和Nim游戏一样 几堆石子，先手拿若干堆（可以不拿，不能拿光），然后后手一样操作一次，然后是正常的ni 阅读全文
摘要：
偏序集上的最小链覆盖等价于求最长反链 最小不交链覆盖等于传递闭包后最小链覆盖 最小链覆盖大小等于点数减去二分图最大匹配大小 二分图最小点覆盖大小等于二分图匹配大小 二分图最小点覆盖与二分图最大独立集对偶 建图完后，这个二分图最大独立集等价于最长反链。 于是两道题 1143: [CTSC2008]祭祀 阅读全文
摘要：
一堆圆台平行光的投影 在草稿纸上画一下，发现对于一个圆，它投影完还是一个半径不变的圆。 定义树的轴在投影平面上经过的点为原点，定一个正方向，建立平面直角坐标系， 能发现，对于一个半径为$r$，高度为$h$的圆，投影到平面上是圆心坐标为$(cot(\alpha)h, 0)$，半径为$r$的圆 想象有一 阅读全文