zhoukangyang

摘要： 二分图博弈 给定一张二分图，有一个棋子，每次可以将棋子移动到相邻的点，要求经过的点不能重复。谁不能移动谁输。 结论：先手赢当且仅当先手所在的点必然在最大匹配中。 普通博弈 CF1147C Thanos Nim 只要从后往前递推，就可以发现如果最小值出现次数大于 \(\frac{n}{2}\), 那么 阅读全文

摘要： 期望dp 奇奇怪怪的离散随机变量的几何分布 CF605E Intergalaxy Trips 从后往前做。类似 dijkstra 的思想，每次找到当前情况的期望距离最小值进行增广。 期望距离可以随便推推式子快速得到。 CF850F Rainbow Balls 题解 P1654 OSU! 题解 P47 阅读全文