摘要：
##传送门 ##nim博弈 很典型的一种博弈。 我们考虑每堆石子的异或和。 若异或和为0，则必败，若非零，则必胜。 因为我们每一步都可以从一个异或和非零的状态转移到异或和为0的状态。 而最终每堆都是零时，异或和恰好为0（必败）。 如何证明？ 考虑异或的性质，把数量最多的那一堆石子 \(k\) 单独拿 阅读全文
摘要：
##传送门 ##解题思路 很妙的一道题。 首先若是选项数都相同，则同等于lc的随机写答案。 所以影响答案的就是前后的选项数。 分情况讨论： 若 \(a[i]==a[i+1]\)，则 \(ans+=\frac{1}{a[i]}\) 若 \(a[i]> a[i+1]\)，则选择的选项在 \(a[i+1] 阅读全文
摘要：
##传送门 ##解题思路 设置状态(x--你在这里--y)表示所处的点两边的边权分别为x和y 考虑终止状态（0--你在这里--0）能由什么状态转移过来： （k--你在这里--x 0）经过边x并把边x的边权设置为0 -->必胜 （貌似就一种） 很显然每次都会选择使经过的边权为0（否则先手等于把先手权交 阅读全文