题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5963 吐槽 这道题我第一眼看，嗯？？博弈论？还是树上的？我好像不会啊。。。但是一想某人的话，感觉这个应该也不会太难，可能有规律 分析 于是我就从样例开始仔细思考~~找规律~~，第一个样例应该是看不出来啥， ...
分类：
其他好文 时间：
2020-04-11 22:09:21
阅读次数：
63
冯·诺依曼（John von Neumann，1903年12月28日-1957年2月8日），美籍匈牙利数学家、计算机科学家、物理学家，是20世纪最重要的数学家之一。 冯·诺依曼是布达佩斯大学数学博士，在现代计算机、博弈论、核武器和生化武器等领域内的科学全才之一，被后人称为“现代计算机之父”、“博弈论 ...
分类：
其他好文 时间：
2020-04-07 20:59:46
阅读次数：
91
题意：一个全排列，alice可以从某一个数出发，从i走到j的条件是： a[j]>a[i],而且从i到j要符合|i-j|%a[i]=0，若alice在该数有必胜的策略，输出B，否则A 思路，拓扑排序+博弈论（这题让我做的太迷了刚刚） ，用邻接表连接该数与其他数的关联，如果一开始入度为0的，即alice ...
分类：
编程语言 时间：
2020-04-06 17:25:52
阅读次数：
73
直接全都WA爆了。 T1 博弈论模型，其实就是转化成$xor$和为$0$。 我们考虑朴素的$dp$,$dp[i][j][k]$设为前$i$个元素，去掉的元素个数$mod\ d$为$j$,$xor$和为$k$的方案。 暴力转移即可。 考虑最终答案是$dp[n][0][0]$ 我们降序排序$\{a\}$ ...
分类：
其他好文 时间：
2020-03-28 21:39:11
阅读次数：
86
1.1 何为博弈论 博弈论旨在帮助我们理解决策者互动的情形。与其他科学一样，博弈论也是由模型的集合所组成。模型是我们用来理解所见所历的一种抽象。我们不能用绝对的标准来衡量模型；模型既不是“对的”，也不是“错的”。模型是否有用，从某种程度上来说，取决于运用模型的目的。博弈论模型是对可以用语言来表达的思 ...
分类：
其他好文 时间：
2020-03-24 20:20:26
阅读次数：
62
题目链接 https://codeforces.com/contest/1110/problem/G 题解 首先，若原树上 $u$ 点有白子，有一个很妙的转化是可以新建 $3$ 个新点 $u_1,u_2,u_3$, 并连边 $(u,u_1)$, $(u_1,u_2)$, $(u_1,u_3)$, 并 ...
分类：
其他好文 时间：
2020-03-18 10:03:01
阅读次数：
75
感觉博弈论ACM还蛮经常靠，现在我只记得NIM结论似乎不太行： 博弈论就是要静下心一口气先把概念看完才懂啊（所以建议找个时间一口其总结完） 参考了https://www.cnblogs.com/Knuth/archive/2009/09/05/1561007.html Nim游戏属于“Imparti ...
分类：
其他好文 时间：
2020-03-14 00:39:19
阅读次数：
88
有一个长度为N的数组，甲乙两人在上面进行这样一个游戏：首先，数组上有一些格子是白的，有一些是黑的。然后两人轮流进行操作。每次操作选择一个白色的格子，假设它的下标为x。接着，选择一个大小在1~n/x之间的整数k，然后将下标为x、2x、...、kx的格子都进行颜色翻转。不能操作的人输。现在甲（先手）有一 ...
分类：
编程语言 时间：
2020-03-03 11:07:50
阅读次数：
66
POJ 2234 Matches Game HOJ 4388 Stone Game II POJ 2975 Nim HOJ 1367 A Stone Game POJ 2505 A multiplication game ZJU 3057 beans game POJ 1067 取石子游戏 POJ ...
分类：
其他好文 时间：
2020-02-18 15:06:13
阅读次数：
75
