题意 在一个有向无环图上，两个人分别从一个点出发，两人轮流从当前点沿着某条边移动，要求经过的边权不小于上一轮对方经过的边权（ASCII码），如果一方不能移动，则判负。两人都采取最优策略，求两人分别从每个点出发的胜负关系表。 分析 记忆化搜索。 f[x][y][v]表示现在两人分别在x,y，上一轮经过 ...
分类：
其他好文 时间：
2018-01-31 14:35:51
阅读次数：
125
数学 概率论 计数问题 数论 线性代数 博弈论 比赛经验 不要通过数据大小猜测正解的时间复杂度. 把一个方法想到底. DP题假如实在不会的话, 果断跳过, 找思维量更小的数据结构题. 一些方法 二分 DP, 尤其多想矩阵乘法优化DP 网络流 FFT 日程表 Fri, Nov 10 明天就是NOIp了 ...
分类：
其他好文 时间：
2018-01-30 00:23:09
阅读次数：
188
读书笔记: 博弈论导论 14 不完整信息的静态博弈 机制设计 机制设计(Mechanism Design) 本文是Game Theory An Introduction (by Steven Tadelis) 的学习笔记。 机制设计的概念 机制设计的目标是设计一个可以达到期望收益的博弈。 由于这是根 ...
分类：
其他好文 时间：
2018-01-28 20:57:46
阅读次数：
196
之前参加学校的菜鸟杯的时候，有一道题目应用到了博弈论。出于好奇，简单去了解了一下博弈论。借此写下随笔，有不妥之处请多多指教。 关于博弈论，有“囚徒困境”这些经典的例子，关于剔除劣战略，确实是寻找最优解的方法。 生活的方方面面能用到博弈论的地方也有许多，不过可能分析起来太过复杂，简单举一个自己想到的例 ...
分类：
其他好文 时间：
2018-01-27 00:37:53
阅读次数：
130
好久没有整题目了，并不是没有好的题目整，只是自己懒了太懒了太懒了。。。赶紧整理几个题补一下自己的罪过。。。 Description Bo is a "Life Winner".He likes playing chessboard games with his girlfriend G.The si ...
bzoj2017:[Usaco2009 Nov]硬币游戏 *用了一小点思想的傻逼dp(记忆化搜索)bzoj1188:[HNOI2007]分裂游戏 **很神奇的把游戏拆分为子游戏的方法bzoj1022:[SHOI2008]小约翰的游戏John *傻逼SJ定理题bzoj1982:[Spoj 2021]M ...
分类：
其他好文 时间：
2018-01-25 15:34:50
阅读次数：
146
http://poj.org/problem?id=3533 变成三维的nim积。。前面那个二维的函数都不用改多nim积一次就过了。。。longlong似乎不必要但是还是加上了 代码 1 #include<cstdio> 2 #include<cstring> 3 #include<algorith ...
分类：
其他好文 时间：
2018-01-24 12:28:22
阅读次数：
176
前一百个卡特兰数 Candy？的博弈论总结 ...
分类：
Web程序 时间：
2018-01-23 20:40:29
阅读次数：
162
http://172.20.6.3/Problem_Show.asp?id=1540 之前莫比乌斯反演也写了一道这种找规律分块计算的题，没觉得这么恶心啊。 具体解释看代码。 翻硬币的具体方法就是分别算出每个单个正面朝上的情况的sg函数然后异或。 1 #include<cstdio> 2 #inclu ...
分类：
其他好文 时间：
2018-01-23 13:07:12
阅读次数：
120
http://blog.sina.com.cn/s/blog_51cea4040100h3l9.html 这种类型，可以想成这样，有N组游戏，有N个穿红色衣服的人代表先手，有N个穿蓝色衣服的人代表后手，这个时候，编号相同的人和游戏分到一组游戏，既第i号穿红色衣服人和第i号穿蓝色衣服的人做第i个游戏。 ...
分类：
其他好文 时间：
2018-01-22 13:11:55
阅读次数：
129
