搜索结果
查询Tags标签： 必败，共有 8条记录-
P8347-「Wdoi-6」另一侧的月【博弈论,结论】
正题 题目链接:https://www.luogu.com.cn/problem/P8347题目大意 给出一棵树，两个人轮流操作。 操作者可以选择一个点删除，然后选择一个剩下的连通块，删除其他连通块。 操作完成后只剩下一个点的人失败，求是否先手必败。 \(1\leq T\leq 5,1\leq n\leq 10^5\)解题思路 …
2022/6/14 23:22:00 人评论 次浏览 -
ARC134
C - The Majority 将a种球放进k个不同的箱子，每种球ni个，第1号球在箱子中球的总数的一半以上问方案总数 因为第1种球的个数在每个箱子站一半以上，故同时去除一个1号球和一个其他球，每个箱子内必剩余有一号球 剩余的一号球个数为 这些球需要放满所有的箱子算出总情况数…
2022/1/30 23:37:51 人评论 次浏览 -
[AcWing] 892. 台阶-Nim游戏 （C++实现）博弈论Nim游戏例题
[AcWing] 892. 台阶-Nim游戏 （C++实现）博弈论Nim游戏例题 1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西） 思路： 首先要知道几个定义公平组合游戏（ICG） （1）由两名…
2022/1/5 11:08:21 人评论 次浏览 -
[AcWing] 892. 台阶-Nim游戏 （C++实现）博弈论Nim游戏例题
[AcWing] 892. 台阶-Nim游戏 （C++实现）博弈论Nim游戏例题 1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西） 思路： 首先要知道几个定义公平组合游戏（ICG） （1）由两名…
2022/1/5 11:08:21 人评论 次浏览 -
[AcWing] 894. 拆分-Nim游戏（C++实现）博弈论SG函数例题
[AcWing] 894. 拆分-Nim游戏（C++实现）博弈论SG函数例题 1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西） 思路： 首先要知道几个定义 公平组合游戏（ICG）公平组合游戏（…
2022/1/5 11:06:16 人评论 次浏览 -
[AcWing] 894. 拆分-Nim游戏（C++实现）博弈论SG函数例题
[AcWing] 894. 拆分-Nim游戏（C++实现）博弈论SG函数例题 1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西） 思路： 首先要知道几个定义 公平组合游戏（ICG）公平组合游戏（…
2022/1/5 11:06:16 人评论 次浏览 -
[博弈论][HEOI2014]人人尽说江南好
\(n\) 堆石子排成一排，初始时每队1个。甲乙双方均可进行操作，操作方式为选取任意两堆石子合并为一堆，但需要满足新堆石子数 \(\le m\)，否则无法进行操作。不能操作的一方失败，问先手是否必胜。必胜输出0，必败输出1。结论1 设操作总次数为 \(k\)，则 \(k\) 是奇数先手…
2021/10/1 23:40:49 人评论 次浏览 -
[博弈论][HEOI2014]人人尽说江南好
\(n\) 堆石子排成一排，初始时每队1个。甲乙双方均可进行操作，操作方式为选取任意两堆石子合并为一堆，但需要满足新堆石子数 \(\le m\)，否则无法进行操作。不能操作的一方失败，问先手是否必胜。必胜输出0，必败输出1。结论1 设操作总次数为 \(k\)，则 \(k\) 是奇数先手…
2021/10/1 23:40:49 人评论 次浏览
