xishanmeigao

2023年8月25日

摘要： $\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)

2023.8.25测试

摘要：暑假NOIP模拟赛-16 阅读全文

posted @ 2023-08-25 11:17 xishanmeigao 阅读(0) 评论(0) 推荐(0)

2023年8月24日

2023.8.24测试

摘要：暑假NOIP模拟测试-15 阅读全文

posted @ 2023-08-24 22:06 xishanmeigao 阅读(0) 评论(0) 推荐(0)

2023.8.23测试

摘要：暑假NOIP模拟赛-14 阅读全文

posted @ 2023-08-24 18:49 xishanmeigao 阅读(0) 评论(0) 推荐(0)

2023年8月22日