题目链接 题目思路 官方题解写的很好了，我直接copy n=1需要特判（很重要） 如果n不等于1，可以发现，如果最后一次操作是后手进行，则后手必胜。（奇数+奇数=偶数，偶数乘以任何数都等于偶数）。 否则如果初始状态有至多一个偶数，先手总有办法把局面变成全部都是奇数然后交给后手，后手至多产生一个偶数， ...
分类：
其他好文 时间：
2021-02-06 12:13:42
阅读次数：
0
写在前面 因为图论专题考试考到了博弈论，然后就跑过来通了一遍 至于图论考试为什么会扯到博弈论？我不知道，就很奇怪 正文 何为博弈论？ 博弈论 ，是经济学的一个分支，主要研究具有竞争或对抗性质的对象，在一定规则下产生的各种行为。博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。 详细解 ...
分类：
其他好文 时间：
2021-02-01 12:37:39
阅读次数：
0
Game of Taking Stones HDU - 5973 题目大意 给你两堆石子，分别有$x$,$y$个，可以同时在两堆里取相同个数，也可以只在一堆里取不小于$1$个的石子。 \(x,y<10^{100}\) 解 首先，不考虑数据范围，这是个经典的威佐夫博弈，先手输只需满足如下式子即可： \ ...
分类：
其他好文 时间：
2021-02-01 11:37:37
阅读次数：
0
什么是字节对齐，以及为什么要对齐： 计算机中内存空间都是按照字节(Byte)划分的，从理论上讲似乎对任何类型的变量的访问可以从任何地址开始，但实际情况是在访问特定变量的时候经常在特定的内存地址访问，这就需要各类型数据按照一定的规则在空间上排列，而不是顺序的一个接一个的排放，这就是对齐。 对齐的作用和 ...
分类：
其他好文 时间：
2021-01-16 11:49:41
阅读次数：
0
建一棵trie树，考虑一个串，相当于限制了其子树内部+其到根的链 如果将所有点补全，那么这个问题可以看作每一个极浅（子树内没有其他满足条件）的到根路径以及子树内部没有其他结束点的子树的子问题 对于多个子问题博弈，很明显去求sg，由于是一颗满二叉树，因此只与深度$l$（指该子树深度，与全局的$L$无关 ...
分类：
其他好文 时间：
2020-12-16 11:58:02
阅读次数：
2
坐标轴上，有一个以 $(0,0)$ 为圆点，$d$ 为半径的圆。现在 Ashish 和 Utkarsh 玩游戏，Ashish 是先手。在 $(0,0)$ 处有一颗棋子，两人轮流将棋子向上或向右移动 $k$ 个单位，棋子不能移出圆，谁无法移动谁输。 ...
分类：
其他好文 时间：
2020-12-09 12:33:28
阅读次数：
21
[2020.12.4周五] 圆上对称博弈 1451D - Circle Game 题解：注意到后手总可以使点走在（k,k)上，所以如果（k,k)是必胜态，则后手胜；否则先手总可以使（n*k+k,k)上，如果这是必胜态则先手赢 tag:对称博弈 #include<bits/stdc++.h> usin ...
分类：
其他好文 时间：
2020-12-09 12:15:50
阅读次数：
5
这里是看了学长的例会以及挑战上关于博弈的知识进行一下知识总结 1、PN法 定义： 必败点P：位于此位置的人，在双方操作均优的情况下，必败，记作“0” 必胜点N：位于此位置的人，在双方操作均优的情况下，必胜，记作“1” 性质： 游戏结束的点（通常为0点）均为必败点 必胜点等价于必有一种方式可以到达必败 ...
分类：
其他好文 时间：
2020-11-02 10:50:17
阅读次数：
37
题目描述 题解 虽然不会做，但是感觉3500还是高了 首先在博弈问题中，如果一个状态的sg=i，那么一定存在一条从该状态出发的长度为i的链 设f[i,j]表示以i结尾，最后差为j的sg，则显然sg不超过√2maxc 所以直接dp存sg，设f[i,j]表示以i结尾，sg为j的最大差，显然随着差的不断减 ...
分类：
其他好文 时间：
2020-10-30 12:34:47
阅读次数：
18
###[2014-2015 ACM-ICPC, Asia Tokyo Regional Contest-I Sweet War] 网上想找篇这题的题解还挺费劲的... 首先看起来是博弈实则用dp来做，虽然用dp但还是有点博弈的感觉。首先对于一块巧克力，体力值大的人具有话语权，因为两个人轮流放弃的话， ...
分类：
其他好文 时间：
2020-10-24 11:41:35
阅读次数：
24
