摘要：
由于刚开始启用博客，故博文较少，后面会不断进行补充完善。 基本只会更新省选及以上算法qwq。 $1.$ 理论 数据结构： 【理论】整体二分思想 【理论】长链剖分方法 【理论】左偏树笔记 数学： 【理论】Miller Rabin 和 Pollard's rho 算法 【理论】二维凸包求法 【理论】博弈 阅读全文
摘要：
本文讲述的均为双人公平组合游戏。 即满足： 对于同一个状态 $G$，两个人的可能行动集合是相同的，两个人轮流行动。 两个人都知道这个游戏的所有信息，包括实时的状态，对方的操作等。 每一步操作具有确定性，不包含随机成分。 一定能够分出胜负，即无平局。 同时，一般来说默认两个人都绝顶聪明，一切操作以自己 阅读全文