2019年1月20日20:44:08 我在给威佐夫博弈打表的时候，无意中发现了一个数列。 它的前$100$位是：$$12122121221221212212122122121221221212212122122121221212212212122122121221212212212122122121 ...
分类：
其他好文 时间：
2019-01-20 21:21:07
阅读次数：
118
待学习 https://www.cnblogs.com/peng ym/p/8647856.html 莫比乌斯反演 https://www.cnblogs.com/cjyyb/p/9495131.html 博弈论 https://www.cnblogs.com/weeping/p/6847112.h ...
分类：
编程语言 时间：
2019-01-18 23:59:49
阅读次数：
308
题目连接： https://vjudge.net/problem/1812686/origin emmm 这一题的资料来自《动物世界》这一个李易峰演的电影。。 主要的思路就是概率，但是会牵扯到博弈论这一个复杂的思路，如果继续深入就会越陷越深。。。 为什么不需要博弈的根本原因是它的总数的不变的，这个需 ...
分类：
其他好文 时间：
2019-01-18 17:21:12
阅读次数：
223
传送门： 题意： 给定一个正n边形的点。双方轮流连点成线，要求所画的线不能与之前的线相交。当某个人连成一个回路，这个人就输了。问先手必胜还是后手必胜。 思路： SG函数，因为一条线相当于把图劈成了两半，所以每次用异或运算推过来。 ...
分类：
其他好文 时间：
2019-01-15 20:29:20
阅读次数：
577
博弈死我了……（话说哪个小学生会玩博弈论提到的这类弱智游戏，还取石子） 先推荐两个文章链接：浅谈算法——博弈论（从零开始的博弈论） 博弈论相关知识及其应用 模板题（Nim 游戏） 有 $n$ 堆石子，两个人轮流从任意一堆石子中取出正整数个石子，取不了的一方输。问先手是否有必胜策略。 题解 经典的博弈 ...
分类：
其他好文 时间：
2019-01-11 21:19:14
阅读次数：
219
题目链接：传送门 思路： 分析到处理节点时的吃cookie的顺序了，然鹅不会用线段树维护前缀和。技术门槛QAQ。。。 很容易想到可以从root开始搜索，每次深入消耗时间2*边权w。 然后对于深入到点u开始返回的话，想要尽量多地吃cookie，就要贪心地选择用时短的cookie，也就是： 当前节点为u ...
分类：
其他好文 时间：
2019-01-09 00:33:50
阅读次数：
206
"传送门" 完了我连sg函数是个啥都快忘了 设$sg[u]$为以$u$为根节点的子树的$sg$函数值，$rem[u]$表示$u$到根节点的路径删掉之后剩下的游戏的异或值 根节点$u$的$rem$就是它所有子树的异或值，然后对它的每个儿子$v$来说，它们的$rem$需要异或上$rem[u]\bigop ...
分类：
其他好文 时间：
2019-01-07 21:13:38
阅读次数：
255
"LINK" 题目大意 给你一棵树，每个节点上有一堆饼干 并且告诉你在每个节点上吃饼干吃一块需要多少时间 然后告诉你经过一条边的时间 总时间是T 两个人轮流进行，一个人向下选择子节点行走或者结束游戏并向上移动吃饼干，另一个人割断一条当前节点到儿子的边或者什么都不做 问第一个人可以吃到的最大的饼干的数 ...
分类：
编程语言 时间：
2019-01-06 21:58:34
阅读次数：
229
经济成长的本质就是，大家基于信任的前提，带着对未来更好的期待一直向前，就是相信明天会更好，如果用统计学的角度看，社会百分之50的“经济人”不相信明天会更好，那么整个社会经济便会停滞不前甚至倒退。其实相对于个人来说，那些创业者才是挑动社会经济转移的关键点 ...
分类：
其他好文 时间：
2019-01-05 22:42:08
阅读次数：
230
发现博弈论的题目还是 $Nim$ 博弈和其他的比较多。这次就先简单整理一些 $Nim$ 博弈的类型和东西吧，主要是以某博客里搜来的一串题目为引导。因为是整理，所以就写一些自己的理解，不会说的很详细了…… ...
分类：
其他好文 时间：
2019-01-02 23:20:34
阅读次数：
375
