更新中。 欢迎催更。 目录 Part1 入门杂题 CF1407C Chocolate Bunny CF1479A Searching Local Minimum CF1479C Continuous City CF ...

传送门 UPD：之前可能对白色变无色的过程讲的不是很清楚，已经补充 显然在双方绝顶聪明的情况下，黑色不可能赢 首先考虑树上一个白色的点都没有的情况： 1、如果树上有一个点的度数\(\geq ...

SG函数部分内容大多借(chao)鉴(xi)自zyf学长 也有一些自己独到的理解 Hackenbush和纳什均衡直接弃掉了 不平等博弈有空再看 题目还有很多没切完 不过确实是没时间了，毕竟博弈只是一小块内容。 经典博弈 博弈论入门之巴什博奕 博弈论入门之nim游戏 博弈论入门之威佐 ...

简介 这类型不同于普通的题。 可以理解为有个问题需要你解决，你通过输入某些东西 表示你要问系统的问题，这时系统会回答你的问题。在代码中的 回答方式就是会输入某个东西就是系统给你的答案，通过这些信息你可以得到问题的解 你是不可以自己测试的，只能提交给系统测试。 有个东西需要用到C++中 ...

博弈论总结 开头&一些基本性质 本文的大部分内容来自于\(YMD\)的课件。(\(orz\ YMD\)) 一、必胜点和必败点 \(P\)点：必败点，在双方都聪明无比的情况下（比如\(zsy\)和\(ppl\)在玩游戏），当前先手的人必败的情况。 \(N\)点：必胜 ...

参考博客地址：http://blog.csdn.net/lionel_d 何为博弈论 那就是若有多个人进行博弈，假设他们都足够聪明（能力已经相当于计算机了），在他们都没有失误并采取最优策略后，一定有一个人胜出，在知道初状态及规则的情况下，求解最终 ...

博弈论五大模型 前四大模型的深入理解 Bash博弈模型 有一堆数量为n的石头，双方轮流每次从堆中取至少1个石头最多m个石头，谁先取完谁赢。 设存在整数k和r使方程n=k*(m+1)+r成立,当r==0时先手必败，否则先手必赢。 结论：n%(m+1) == 0, 先手必败 ...

　　开头先啰嗦一句：想学好博弈，必然要花费很多的时间，深入学习，不要存在一知半解，应该是一看到题目，就想到博弈的类型。 以及，想不断重复不断重复，做大量各大oj网站的题目，最后吃透它。 博弈： 　　博弈论又被称为对策论（Game Theory），既是现代数学的一个新分支，也是运筹学的一个重要 ...