摘要：
P6560 [SBCOI2020] 时光的流逝（DAG图上博弈模板） 题意： 给出一个有向图（可能有环），每轮游戏有一个起点和终点，A和B一起玩游戏。A先移动，然后他们交替移动，当谁把棋子移动至终点，谁就胜利了。同样，若是有人无法移动了，就会被判失败。若A必胜，输出1，若B必胜，输出-1，若两人 阅读全文
摘要：
P5994 [PA2014]Kuglarz（思维 最小生成树） 题意： 你可以询问$[l, r]$区间的杯子下球的总数的奇偶性，花费是$cost_{i,j} (i \le j)$。若想要知道每个杯子下有无球，求最小花费是多少。杯子的数量为$2e3$。 思路： 很容易知道，若想要知道第$i$个 阅读全文