摘要： 原题传送门 前置芝士 网络流，最大流。 解法 最开始看成了只能向相邻的点转移，然后打了一个费用流过不去样例，看来没救了。 首先根据直觉，这道题应该是费用流。 常识告诉我们，每个源点应该向有值的点连流量为 \(a_{i,j}-1\)，费用为 \(0\) 的边，每个值为 \(0\) 的点可以向汇点连流量 阅读全文

摘要： 博弈论 SG函数 定义 SG函数是在组合游戏上的函数，用 \(SG(X)\) 表示状态 \(X\) 的函数值。 公式 设状态 \(X\) 的所有后继状态为 \(A_1,A_2,\dots,A_k\) ，则：\(SG(X) = mex \left\{SG(A_1),SG(A_2),\dots,SG(A 阅读全文