题意 有n个格子排成一行，两人轮流填，可填入"S"或"0"，先得到"SOS"的人胜；如果全部填完也没有出现"SOS"，则为平局。请判断是先手胜、后手胜还有平局。 分析 第一次知道，博弈题也能打表找规律。 简单地说就是，给DFS一个返回值，返回三个不同的值分别代表先手胜、后手胜和平局。 枚举当前填的格 ...
分类：
其他好文 时间：
2019-10-05 00:41:26
阅读次数：
157
这题还真就是树上玩 Nim... 相关知识点就是阶梯博弈，具体可以康这里 "→_→" PS:手动搜索阶梯博弈 然后这题就转化为了多路径的阶梯博弈，这样的话咱定义根节点深度为 0，然后把所有奇数深度点的权值异或一下康康是不是 0 就好了 但这里要注意别加边 dfs ，直接利用题目性质（fa[i] in ...
分类：
其他好文 时间：
2019-10-03 16:07:41
阅读次数：
88
简单博弈论 本次简单博弈论讲解六个知识点： 1：bash博弈；2：nim博弈；3：威佐夫博弈；4：Fibonacci博弈；5：sg函数； 首先介绍博弈论问题有如下几个特点 1：博弈模型为两人轮流决策的博弈。并且两人都使用最优策略来取得胜利。 两个玩家，都会采取最优的决策，那么如果存在一个局面为必胜局 ...
分类：
其他好文 时间：
2019-10-03 15:53:42
阅读次数：
84
链接：https://codeforces.com/problemset/problem/1215/D Monocarp and Bicarp live in Berland, where every bus ticket consists of nn digits (nn is an even n ...
分类：
其他好文 时间：
2019-10-01 15:53:49
阅读次数：
83
今天在LeetCode的看到一到题目 这道题目有点坑，没有思路的话容易钻牛角。 刚刚开始时，我想的是直接用while循环来模拟计算，后来觉得这么好麻烦，也有复制的逻辑在里面。后面我推导了一下 以下是我的推导过程，爱丽丝简称 A 鲍勃 简称B 当num=2时，A=1 num=num 1=1,A赢 当n ...
分类：
其他好文 时间：
2019-09-23 22:55:35
阅读次数：
199
毕竟看过喰种，还是从自身身上找原因吧。 先分析一下这次比赛失利的原因 1.完全不会用codeblocks，浪费了很多机时 2.板子是错的，导致我A题 2 3.网络流那道题没能给队友开出来，因为我写完A已经3:30了，队友又在搞树上博弈，我就去挣扎树上博弈了 4.C题没有帮上忙，队友的C题就差那么一点 ...
分类：
其他好文 时间：
2019-09-23 22:42:53
阅读次数：
89
挺有意思的一道题。初探博弈论。 最好自己思考？ 我们先考虑只有1轮游戏的情况。 这题明显要在字符串上一位一位地走，所以对字符串建立起trie。 最终建立起的trie的叶节点就是必败位置了。 对于非叶节点，如果它有一个儿子是必败节点，那么这个节点就是必胜节点了。（类似与mex函数） 那么如果根节点必胜 ...
分类：
其他好文 时间：
2019-09-21 19:09:59
阅读次数：
80
题目链接：https://www.luogu.org/problem/CF1215D 题意：一个数字序列由n（n为整数且小于2e5）位组成,其中有整数个数位被污染，现在A和B可以轮流给被污染数位赋值（0-9），A先来，若最后序列前后两端数位和不等，A赢，否则B赢，两方都选最优策略。 分析：先是高级做 ...
分类：
其他好文 时间：
2019-09-17 19:24:28
阅读次数：
161
"传送门" A. Who is better? 扩展中国剩余定理+斐波那契博弈，没啥好说的，关于斐波那契博弈，详见： "传送门" Code cpp include typedef long long ll; typedef unsigned long long ull; typedef double ...
分类：
其他好文 时间：
2019-09-13 19:26:48
阅读次数：
102
感觉难度和邀请赛类似,题目质量也低于国内邀请赛,(题面/数据不出锅的情况下) https://codeforces.com/gym/101908 A.大概是莫比乌斯之类的,不会 B:博弈,不会 C:欧拉公式+二维偏序 首先,根据平面图欧拉公式,可推导出答案为$n+m+1+$交叉的数量 交叉的数量由三 ...
分类：
其他好文 时间：
2019-09-13 10:35:35
阅读次数：
240
