这个ID多元化真是个麻烦的事情...... 一会KamijouIndex一会dedicatus545一会Orion的，乱死了啊啊啊啊 数据结构 圆方树 ETT 仙人掌 可持久化树套树 数学 洲阁筛 min_25筛 min_max反演 快速插值 BSGS 字符串 广义SAM 回文自动机 几何（我几何跟 ...
分类：
其他好文 时间：
2018-08-25 19:00:07
阅读次数：
174
1、GAN的原理： GAN的主要灵感来源于博弈论中零和博弈的思想，应用到深度学习神经网络上来说，就是通过生成网络G（Generator）和判别网络D（Discriminator）不断博弈，进而使G学习到数据的分布，如果用到图片生成上，则训练完成后，G可以从一段随机数中生成逼真的图像。G， D的主要功 ...
分类：
其他好文 时间：
2018-08-16 22:23:20
阅读次数：
279
【HDU1848】Fibonacci again and again（博弈论） 题面 "Hdu" 你有三堆石子，每堆石子的个数是$n,m,p$，你每次可以从一堆石子中取走斐波那契数列中一个元素等数量的石子数，两人轮流取，不能操作者输，判定先后手的胜利。 题解 根据$SG$定理，三堆石子可以拆开来看， ...
分类：
其他好文 时间：
2018-08-16 20:54:43
阅读次数：
161
【POJ1704】Georgia and Bob（博弈论） 题面 "POJ" "Vjudge" 题解 这种一列格子中移动棋子的问题一般可以看做成一个阶梯博弈。 将一个棋子向左移动时，它和前面棋子的距离变小，和后面棋子的距离变大，并且减小的值和增大的值是相等的，因此，这个过程我们就可以等价成一个阶梯博 ...
分类：
其他好文 时间：
2018-08-16 01:09:42
阅读次数：
133
题面 "HDU" 题解 $Bash\ Game$模板题 cpp include using namespace std; int T,n,m; int main() { ios::sync_with_stdio(false); cin T; while(T ) { cin n m; if(n%(m+ ...
分类：
其他好文 时间：
2018-08-15 20:29:42
阅读次数：
156
题面 "题目传送门" 解法 显然，这个游戏可以拆成多个游戏的和 那么，我们就可以使用SG定理 定义$SG(x,y)$表示同一组石子中分别有$x$个石子和$y$个石子的$SG$值 发现$x,y≤10^9$，然后打表找规律 可以发现，若$x,y$都为奇数，那么$SG(x,y)=0$ 否则，$SG(x,y ...
分类：
其他好文 时间：
2018-08-14 19:59:12
阅读次数：
131
博弈论（巴什博奕，威佐夫博弈，尼姆博弈，斐波那契博弈） 一. 巴什博奕（Bash Game）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理，这游戏一点运气成分都没有，只和先手后手有关，比如第一次报数，A报k个数，那么B报 ...
分类：
其他好文 时间：
2018-08-14 14:34:37
阅读次数：
133
很喜欢博弈论的题！才不是因为它代码短 那么我们接下来就来看一下博弈论及其算法实现 大家在日常生活中应该都接触过五子棋，它其实也有先手有必赢策略的游戏，有人也会说我就算先手我也会输啊~ 所以，博弈论问题都有一个前提，那就是参与者都够聪明（没有歧义昂） 一.巴什博弈（bash game） 有一堆物品，包 ...
分类：
其他好文 时间：
2018-08-09 21:18:19
阅读次数：
144
博弈论 真的很有趣 ，回想起 前两天多校一道题的题解 所有不公平的游戏都存在必胜的玩法 与人斗其乐无穷 https://vjudge.net/contest/241983#overview 博弈论专题 一）巴什博奕（Bash Game）：有n个石头，Alice和Bob轮流取石头，每次取的石头不能超过 ...
分类：
其他好文 时间：
2018-08-07 16:16:30
阅读次数：
203
" Portal bzoj3567 " Solution ? 今天开始啃博弈论了qwq ? 先mark一篇很棒的博客 " Portal 博弈论学习资料 " ?? 稍微总结一下两个自己容易混淆的点： 1.有一类博弈论问题的主要步骤是首先将原游戏拆分成若干个独立的子游戏，然后原游戏的$sg$就是 子游戏 ...
分类：
其他好文 时间：
2018-08-05 11:51:31
阅读次数：
147
