做了一阶段的题…… 在找新题做之前先整理一下吧……从联赛结束到现在好几个月了都…… 已完成： 网络流 树套树 点分治 博弈论 凸包 正在进行中： 杜教筛 Kd-tree 矩阵树 SAM 反演 LCT 分治 ...
分类：
其他好文 时间：
2018-01-22 11:04:12
阅读次数：
177
读书笔记: 博弈论导论 12 不完整信息的静态博弈 贝叶斯博弈 贝叶斯博弈(Bayesian Games) 本文是Game Theory An Introduction (by Steven Tadelis) 的学习笔记。 不完整信息的静态博弈(Incomplete information stat ...
分类：
其他好文 时间：
2018-01-20 20:35:12
阅读次数：
207
感受到了被博弈论支配的恐惧…… 入门的话个人按顺序推荐几篇论文： 《由感性认识到理性认识——透析一类搏弈游戏的解答过程》张一飞 《解析一类组合游戏》 王晓珂 《组合游戏概述—浅谈SG游戏的若干拓展及变形》 贾志豪 看完这三篇还是要有点时间的，然而博主很傻的倒着看完了，然后就成功地完成了入门到放弃，事 ...
分类：
其他好文 时间：
2018-01-19 22:17:59
阅读次数：
182
(忽略分组名称)Au:动态树分治/数位dp/博弈论/整体二分/杜教筛/计算几何/fft/ntt/fwtAg:可持久化重量平衡树/线段树分治/线段树合并/最短路树/最短路DAGCu:三分高:矩阵/行列式/矩阵树定理/(ex)BSGS/群论(Burnside引理/Polya定理......)/随机算法( ...
分类：
其他好文 时间：
2018-01-17 18:25:48
阅读次数：
139
看到博弈论，大力推一下sg，发现和NIM一样嘛，sg(x)=x,然后发现sg(1)和sg(0)有点怪，然后发现sg带进去不对，发现如果石子全是1的话就不对，然后一脸懵逼，开始质疑sg的正确性，找到了题解发现是sj函数！！果然是我土鳖了，看了一下论文，这个问题是Anti-NIM游戏，是由JZH提出的结 ...
分类：
其他好文 时间：
2018-01-17 13:53:26
阅读次数：
159
http://poj.org/problem?id=2348 顺便说，必应翻译真的好用，比谷歌翻译好用100倍。 很难判断这道题的具体博弈类型。 有两种写法，一种是找规律，一种是推理得到关系后循环（或递归）处理。两种写法都能在题目下面的discuss中找到。 1.找规律，我在这里直接复制了discu ...
分类：
其他好文 时间：
2018-01-09 20:25:54
阅读次数：
203
题目描述 给出 $n$ 和 $m$ ，$m$ 次询问。每次询问给出 $a$ 和 $b$ ，两人轮流选择：将 $a$ 加一或者将 $b$ 加一，但必须保证 $a^b\le n$ ，无法操作者输，问先手是否必胜。 $n\le 10^9$ ，$m\le 10^5$ ，$a\ge 2$ ，$b\ge 1$ ...
分类：
其他好文 时间：
2018-01-08 20:16:30
阅读次数：
180
读书笔记: 博弈论导论 07 完美信息的动态博弈 预备知识 完美信息的动态博弈 预备知识 本文是Game Theory An Introduction (by Steven Tadelis) 的学习笔记。 动态博弈(Dynamic Games) 静态博弈是每个玩家同时(并且在不知道其他玩家选择的情况 ...
分类：
其他好文 时间：
2018-01-02 16:52:24
阅读次数：
216
题目链接 自己乱搞……然后一遍AC啦！ 思路从基本的必胜态和必败态开始分析。我们把减去最大数得到的数叫作Max，减去最小数得到的数叫作Min。 那么开始分析。 一、0是必败态。 这个没法解释。题目就这么定义的。 二、若一个数的Max和Min都是必胜态，那该数为必败态。 如果你拿到一个数，结果你发现怎 ...
分类：
其他好文 时间：
2018-01-01 23:42:53
阅读次数：
202
http://poj.org/problem?id=1740 这个博弈一眼看上去很厉害很高大上让人情不自禁觉得自己不会写，结果又是找规律…… 博弈一般后手胜都比较麻烦，但是主要就是找和先手的对应关系，依然看了题解…… 如果所有石头堆两两配对的话后手对先手的每一步都可以对应走一步，那么此时后手必胜。 ...
分类：
其他好文 时间：
2017-12-29 19:02:13
阅读次数：
125
