Loading

摘要: 2022.7.13 模拟赛 $\to\text{link}\leftarrow$ 最大序列 思路: 首先出栈的必然是最大的数 设每次出栈的数在 $i$ 处 然后不断比较 $i-1$ 处的数和 $i\sim n$ 中最大的数,判断往哪边出栈 细节很多 ~~貌似就只有我一个人写了76行的代码,其余人都是 阅读全文
posted @ 2022-07-13 18:57 Into_qwq 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 7.13 数论练习 P4301 新Nim游戏 思路: 考虑这是 $Nim$ 游戏,想要先手必胜,就要让对方在第一回合无论拿走几堆后剩下的所有堆异或和都不为 $0$ 考虑线性基,若插进去的 $x$ 最后为 $0$ 就说明 $x$ 不能插 所以搞一下贪心,将所有石子堆 $a_i$ 按个数从大到小遍历 能 阅读全文
posted @ 2022-07-13 12:55 Into_qwq 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 公平组合游戏 $Nim$ 游戏 参考 概述与解法 $Nim$ 游戏是 $ICG(Impartial\ Combinatorial\ Games)$ 满足下列条件的游戏才算 $ICG$ : 两个人 两个人交替对游戏进行移动,每次一步,选手可以在(一般而言)有限的合法移动集合中任选一种进行移动 对于游戏 阅读全文
posted @ 2022-07-13 12:54 Into_qwq 阅读(139) 评论(0) 推荐(0) 编辑