---title: 博弈论 斯坦福game theory stanford week 4-0tags: notenotebook: 6- 英文课程-15-game theory--- # 博弈论 斯坦福game theory stanford week 4-0 ## perfect informat... ...
分类：
其他好文 时间：
2018-03-13 22:49:47
阅读次数：
237
考试上来之后看完T1第一反应是一道博弈论的题。博弈论的题大多会给一点递推的分的，然而这道题有无限循环的存在，可能会比较坑。但是记忆化一下好像n^2就可以A啊，应该不会这么简单吧……转过头看第二题，好像很不可做的样子，但是部分分给的好多啊，好像可以多打一点部分分。第三题看起来像一道数据结构题啊，果然有 ...
分类：
其他好文 时间：
2018-03-12 22:55:56
阅读次数：
211
题链： https://www.codechef.com/problems/SEAGM题解： 概率dp，博弈论 详细题解：http://www.cnblogs.com/candy99/p/6504340.html 本体的先手胜与不胜（第一问）以及胜的概率（第二问）都是通过dp完成的，记忆化搜索实现。 ...
分类：
其他好文 时间：
2018-03-11 00:35:45
阅读次数：
150
题意： n枚硬币排成一个环，操作为可以选择相邻的两个取走（相邻指的是最开始相邻，即不会自动补成环）。问先手胜还是后手胜。 题解： 首先我们考虑1和2，则明显是先手必胜。 如果大于等于3，那么先手取后一定是一条链。这时我们一定可以把这一条链变成两条相等的链。（如果链长是奇数就取掉最中间的那个，否则取掉 ...
分类：
其他好文 时间：
2018-03-10 14:15:34
阅读次数：
136
本结论可用于博弈论的优化 $O(1)$ 求 $ 1 \sim n $的所有数的异或和 定义 $f(x, y)$ 表示 $x$ 到 $y$ 的所有异或和 定义 $XOR$ 为异或 $OR$ 为或 ...
分类：
其他好文 时间：
2018-03-08 12:09:47
阅读次数：
77
title: 博弈论总结 categories: 信息学竞赛 总结 tags: 博弈论 copyright: true description: 关于博弈论的一些都放在这里. SG 函数 "Luogu P2197 nim游戏" "SG函数和SG定理" "斐波那契博弈" "威佐夫博弈" "Multi ...
分类：
其他好文 时间：
2018-03-06 21:51:45
阅读次数：
187
题意： 给你一个数n（n<=1e6），玩家可以进行的操作为减去该数最大数码或最小非零数码。即数2014可以减去1变成2013或减去4变成2010。将数变成0的一方赢。 题解： 直接求出1-1e6的SG函数值即可。复杂度O（n*lgn）（这里的log以10为底）。 #include<iostream> ...
分类：
其他好文 时间：
2018-03-06 21:44:13
阅读次数：
164
---title: 博弈论 斯坦福game theory stanford week 3-1tags: notenotebook: 6- 英文课程-15-game theory--- # 博弈论 斯坦福game theory stanford week 3-1 ## 最大最小策略 这是一种相对比较保... ...
分类：
其他好文 时间：
2018-03-06 19:10:19
阅读次数：
145
---title: 博弈论 斯坦福game theory stanford week 3-1tags: notenotebook: 6- 英文课程-15-game theory--- # 博弈论 斯坦福game theory stanford week 3-1 ## 习题 ### 第 1 个问题 !... ...
分类：
其他好文 时间：
2018-03-06 19:09:01
阅读次数：
136
题目描述 给你一棵有根树，每个点有两个属性$a,b$ 两人轮流操作，每次要减小一个点的$a$值，要求 $$ a_x\geq\sum_{i\in child(x)}a_ib_i $$ 保证初始状态满足这个要求。 $\sum n\leq 5\times {10}^5$ 题解 令 $$ s_x=a_x \ ...
分类：
其他好文 时间：
2018-03-06 11:59:32
阅读次数：
176
