摘要：
\(\rm NOIP\) 模拟赛考了 \(\rm SG\) 函数，于是来贺一发 oi-wiki Part 1：公平组合游戏 \(\rm ICG\) 若一个游戏满足： 由两名玩家交替行动 在游戏进程的任意时刻，可以执行的合法行动与轮到哪名玩家无关 不能行动的玩家判负 则称该游戏为一个公平组合游戏 经典 阅读全文
posted @ 2023-08-25 21:42
xishanmeigao
阅读(83)
评论(0)
推荐(0)
摘要：
最近打模拟赛发现这东西忘得差不多了，赶紧补一下 ## Part 1：知识点 ### 定义 - 经过图中所有边**恰好一次**的路径叫作**欧拉路径** - 如果欧拉路径的起点和终点相同，则称其为**欧拉回路** ### 判定 - **有向图欧拉路径**：图中**恰好**存在一个点的出度比入度多 $1 阅读全文
posted @ 2023-08-25 16:18
xishanmeigao
阅读(65)
评论(0)
推荐(0)
摘要：
暑假NOIP模拟赛-16 阅读全文
posted @ 2023-08-25 11:17
xishanmeigao
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号