xZiLing的博客_博弈论

CF1527 B1. Palindrome Game (easy version)

https://codeforces.com/contest/1527/problem/B1 题意：有一个01回文字符串，两个人博弈，每次可以选择以下1种操作执行 1、把1个0变成1 2、若字符串不是回文串，且上一次没有执行操作2（按2个人一起算次数算的上一次），翻转字符串当字符串变为全1时，谁

字符串

回文字符串

#include

c++

回文串

原创 2021-09-14 13:40:10 180 阅读

bzoj千题计划112：bzoj1022: [SHOI2008]小约翰的游戏John

http://www.lydsy.com/JudgeOnline/problem.php?id=1022 http://www.cnblogs.com/TheRoadToTheGold/p/6744825.html 1022: [SHOI2008]小约翰的游戏John Description 小约翰

数据

#include

git

ios

html

原创 2021-08-05 11:39:10 69 阅读

Codeforces Round #204 (Div. 1) B. Jeff and Furik（DP）

http://codeforces.com/contest/351/problem/B 题意：给出一个n的排列第一个人任选两个相邻数交换位置第二个人有一半的概率交换相邻的第一个数>第二个数的位置；有一半的概率交换相邻第一个数<第二个数的位置然后两人轮换问使序列升序，期望最少操作次数序列升

逆序对

ide

升序

#define

#include

原创 2021-08-05 11:29:16 153 阅读

bzoj千题计划260：bzoj2940: [Poi2000]条纹

http://www.lydsy.com/JudgeOnline/problem.php?id=2940 SG 博弈入门推荐张一飞的《由感性认识到理性认识 ——透析一类搏弈游戏的解答过程》

#include

php

转载 2021-08-05 11:22:23 55 阅读

bzoj3106: [cqoi2013]棋盘游戏（对抗搜索）

http://www.lydsy.com/JudgeOnline/problem.php?id=3106 白棋如果第一步不能赢，那么一定输因为可以黑棋走的距离比白棋大，黑棋可以下一步吃掉白棋，也可以下一步离开白棋的吃子范围 n才20，我们可以dfs搜索所有的局面求黑棋取胜的回合数记录当前状态到游

#include

dfs搜索

php

原创 2021-08-05 11:16:05 35 阅读

Multi-Nim游戏结论不变证明

Nim取石子游戏结论：若n堆石子的异或和为0，则先手必败；否则，先手必胜加入新规则：每次取完石子后，可以将取的那一堆的石子分为多堆，也可以不分结论：同Nim取石子游戏结论证明：如果异或和不为0，那先手不用分某一堆石子，同Nim游戏如果异或和为0，不执行分裂操作则先手必败，同Nim

取石子游戏

不执行

转载 2021-08-05 11:15:00 63 阅读

Every-SG游戏

参考自石家庄二中贾志豪 IOI2009国家集训队论文《组合游戏略述—— 浅谈 SG 游戏的若干拓展及变形》一、定义游戏规则加上对于还没有结束的所有单一游戏，游戏者必须对其进行决策二、结论对于必胜的单一游戏，游戏者希望玩的越久越好对于必败的单一游戏，游戏者希望越早结束越好因为Eve

#include

组合游戏

数学归纳

#define

转载 2021-08-05 11:14:48 54 阅读

poj 3710 Christmas Game

http://poj.org/problem?id=3710 在一棵树的基础上将某个点扩充为一个环，每个环满足与原先的树只有一个公共点，且不存在两个环共用一条边在这样一张图上进行删边游戏将环与原先的树的公共点称作该环的根若环是偶环，则环的根SG=0,即先手面临一个独立的偶环必败。因为先手删去

#include

html

#define

h5

ide

转载 2021-08-05 11:13:44 50 阅读

hdu 3094 A tree game

http://acm.hdu.edu.cn/showproblem.php?pid=3094 树上删边游戏一条链的情况：SG分别是0，1，2，……，相当于Nim取石子游戏那么把边看作石子，树可看做若干堆石子所以叶节点的SG=0，其余节点的SG等于子节点SG+1的异或和 #include<cst

#include

子节点

php

取石子游戏

#define

转载 2021-08-05 11:13:05 75 阅读

2020牛客寒假算法基础集训营4 F 树上博弈

https://ac.nowcoder.com/acm/contest/3005/F 当一个人无路可走的时候，就是它唯一的选择被对方占领所以它在叶节点，对方在它的父节点，此时对方获胜反之，它获胜所以就是看谁能把谁逼到叶节点，且此时轮到对方行动，谁获胜无论他们如何移动，他们各自移动一次之后，距

#include

父节点

转载 2021-08-05 11:10:33 42 阅读

2020牛客寒假算法基础集训营5 E Enjoy the game

https://ac.nowcoder.com/acm/contest/3006/E 若牌数为2的整数次幂，则先手必败，否则先手必胜。因为每次拿其二进制的最后一位即可 #include<cstdio> using namespace std; int main() { long long n,a=

#include

进制

转载 2021-08-05 11:05:16 62 阅读

超级码力在线编程大赛初赛第3场 3.字符串游戏（Anti-Nim）

https://tianchi.aliyun.com/oj/15179470890799741/85251759933690469 问题可以转化为由若干堆石子，每次可以从一堆中取走若干个，取走最后一个的输 Anti-Nim游戏结论及证明： https://www.cnblogs.com/TheRo

html

转载 2021-08-05 11:00:40 18 阅读

hdu 1848 Fibonacci again and again

Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=18

sg函数

java

#include

测试用例

数据

原创 2021-08-05 10:47:45 53 阅读

bzoj千题计划287：bzoj1228: [SDOI2009]E&D

http://www.lydsy.com/JudgeOnline/problem.php?id=1228 打SG函数表，找规律：若n是奇数m是奇数，则SG（n，m）=0 若n是偶数m是偶数，则SG（n，m）=SG（n/2，m/2）+1 若n是偶数m是奇数，则SG（n，m）=SG（n，m+1）若n

git

#include

ios

php

sg函数

原创 2021-08-05 10:34:52 34 阅读

Multi-Anti-Nim游戏结论及证明

一、定义 Anti-Nim 游戏：取走最后一个石子的玩家输 Multi-Nim游戏：每次取完后可以将一堆石子分为多堆，不能存在空堆 Multi-Anti-Nim游戏：每次取完后可以将一堆石子分为多堆，不能存在空堆，取走最后一个石子的玩家输二、Anti-Nim游戏结论及其证明若局面满足以下两

取石子游戏

html

原创 2021-08-05 10:29:44 49 阅读

hdu 1847 Good Luck in CET-4 Everybody!

Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pi

java

测试用例

数据

有道

php

原创 2021-08-05 10:21:27 36 阅读

hdu 2516 取石子游戏（斐波那契博弈）

取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=2516 Problem Descripti

#include

java

斐波那契数

取石子游戏

php

原创 2021-08-05 10:21:10 45 阅读

poj 2484 A Funny Game

A Funny Game http://poj.org/problem?id=2484 Time Limit: 1000MS Memory Limit: 65536K http://poj.org/problem?id=2484 Description Alice and Bob decide to

#include

ide

原创 2021-08-05 10:20:50 72 阅读

hdu 2147 kiki's game

kiki's game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=2147 Problem Des

java

ide

#include

php

原创 2021-08-05 10:03:10 44 阅读

hdu 1849 Rabbit and Grass

Rabbit and Grass Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=1849 Proble

测试用例

java

i++

#include

取石子游戏

原创 2021-08-05 10:02:53 50 阅读

hdu 5299 Circles Game

http://acm.hdu.edu.cn/showproblem.php?pid=5299 题意：有n个相离或者包含的圆，两个人轮流进行操作，一次操作选择一个圆，删去它及它里面的所有圆，最后无法操作的人输，问谁会获胜假设存在一个极大的圆将所有圆包含在里面，那么若圆A是包含圆B的最小的圆，则以A

#include

html

扫描线

子节点

php

原创 2021-08-05 10:00:41 57 阅读

Benelux Algorithm Programming Contest 2016 Preliminary A. Block Game

题意：给出n和m两个数，每次可以把较大的那个减少较小的数的整数倍（减完>=0）两个人轮流进行，最先将一个数减为0的人获胜问先手必胜还是必败令n<m 若m是n的倍数，那么先手必胜若m>2*n，那么若（n,m%n）是必胜态，那么先手将m减至剩下m%n必胜若（n,m%n）是必败态，那么先手将

#include

ios

原创 2021-08-05 09:43:15 84 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx610a663edcda8的博客

CF1527 B1. Palindrome Game (easy version)

bzoj千题计划112：bzoj1022: [SHOI2008]小约翰的游戏John

Codeforces Round #204 (Div. 1) B. Jeff and Furik（DP）

bzoj千题计划260：bzoj2940: [Poi2000]条纹

bzoj3106: [cqoi2013]棋盘游戏（对抗搜索）

Multi-Nim游戏结论不变证明

Every-SG游戏

poj 3710 Christmas Game

hdu 3094 A tree game

2020牛客寒假算法基础集训营4 F 树上博弈

2020牛客寒假算法基础集训营5 E Enjoy the game

超级码力在线编程大赛初赛第3场 3.字符串游戏（Anti-Nim）

hdu 1848 Fibonacci again and again

bzoj千题计划287：bzoj1228: [SDOI2009]E&D

Multi-Anti-Nim游戏结论及证明

hdu 1847 Good Luck in CET-4 Everybody!

hdu 2516 取石子游戏（斐波那契博弈）

poj 2484 A Funny Game

hdu 2147 kiki's game

hdu 1849 Rabbit and Grass

hdu 5299 Circles Game

Benelux Algorithm Programming Contest 2016 Preliminary A. Block Game