摘要：
若两点间的路径上出现了环，则该环可以贡献给答案，因为可以从起点到环上一点来回跑 \(m\) 次，然后再跑环的贡献。 因为每个环都可以起任意倍数的贡献，所以由裴蜀定理得，所有环的总贡献为所有环的权值和的 \(\gcd\) 的任意倍数，图是无向图，因此每条边都可以看作是一个环。 可以用带权并查集维护出每 阅读全文
摘要：
考虑用 \(\text{SG}\) 函数来解决本题，因为降低一个点的点权后，可以任意修改该点的后继节点的点权，所以一个状态可以到达的状态是有无穷多个的。 设 \(w_k\) 为 \(k\) 阶无穷大。若一个节点没有出边，则其 \(\text{SG}\) 值为 \(w_0\)。对于无穷大，\(\tex 阅读全文
摘要：
发现本题为公平组合游戏，考虑用 \(\text{SG}\) 函数来解决。 对于翻硬币游戏，一个状态的 \(\text{SG}\) 值为当前状态的每个正面朝上的硬币单一存在时的 \(\text{SG}\) 值的异或和。 可以用归纳法得到位置 \((x,y)\) 的 \(\text{SG}\) 值： \ 阅读全文
摘要：
发现行数比较大，列数比较小，考虑用线段树来维护行的情况，记录列对应的信息。 设 \(f_{i,j}\) 在当前线段树节点维护的区间，从上边界 \(i\) 位置到下边界 \(j\) 位置的最小花费，为方便合并，实际处理的为跨过了下边界的最小花费。 每次像 \(Floyd\) 一样合并的复杂度为 \(O 阅读全文