game thory week1 引入：TCP链接 网络通过一个一个中继的链接传递信息 但是有些时候，信息的传输会发生溢出 如果其中的一个节点发生了故障 你的计算机会进行如下的两种反应：1. 重发当前的信息，2.减慢自己的发送速度，从而使故障点进行恢复 当出现这样的提示时，你应该使用正确的降速的TC ...
分类：
其他好文 时间：
2018-03-01 21:47:31
阅读次数：
181
title: [8481302]博弈论 斯坦福game theory stanford week 1 tags: note notebook: 6 英文课程 15 game theory game thory week1 引入：TCP链接 网络通过一个一个中继的链接传递信息 但是有些时候，信息的传输 ...
分类：
其他好文 时间：
2018-03-01 21:40:19
阅读次数：
193
补题进度：7/10 A(博弈论) 略 B 待填坑 C(贪心) 题意： 一个序列是good的当且仅当相邻两个数字不相同。给出一个长度为n的数列，每个数字是ai。定义一种操作就是把a中某个元素拿到首位去，问最少需要多少次操作才能让数列a变成good的。如果不可行则输出-1。 n<=1000,1<=ai< ...
分类：
其他好文 时间：
2018-03-01 11:44:08
阅读次数：
141
翻车翻得厉害了点啊…… 上来看到第一题发现题目很简洁啊，一般来说简洁的题目都没好事，看了一下数据范围，果然只有20分的暴力分，努把力可能还有一点输出0的分。第二题博弈论，上来40分明显白送，读了几遍特殊数据之后想到了60分解法，看来这道题还是很可做的。第三题竟然是原题，额，虽然模糊的记得正解的细节。 ...
分类：
其他好文 时间：
2018-02-28 23:05:04
阅读次数：
176
博弈论+dp 依旧是博弈论的壳子，但问的是最大值，所以要dp 设 dp[i][j] 表示该取 i 号硬币，上一次取了 j 个的先手能取的最大值， 因为每次从小到大枚举复杂度太高，所以我们要从 dp[i][i 1] 转移，每次新加两个状态即可 cpp include include include i ...
分类：
其他好文 时间：
2018-02-28 23:03:41
阅读次数：
163
博弈论+区间dp 有博弈论吗？大约只有一个博弈论的壳子 设 dp[i][j] 表示区间 i ~ j 先手最多能取多少， 它可以由 i ~ j 1 与 i + 1 ~ j 来转移， 等于上述两个区间中后手的最大值 + 选的数 cpp include include include include us ...
分类：
其他好文 时间：
2018-02-28 20:12:34
阅读次数：
162
博弈论基础 本题可以视作 "P2148 E&D" 的前置技能 本题直接判断奇偶性来求解， 证明就是2148 的证明 不贴代码 ...
分类：
其他好文 时间：
2018-02-28 16:20:25
阅读次数：
131
前言 在 "上一节" 中，我们初步了解了一下SG函数与SG定理。 今天我们来分析一下SG游戏的变式——Anti SG游戏以及它所对应的SG定理 首先从最基本的Anti Nim游戏开始 Anti Nim游戏是这样的 有两个顶尖聪明的人在玩游戏，游戏规则是这样的： 有$n$堆石子，两个人可以从任意一堆石 ...
分类：
其他好文 时间：
2018-02-25 19:24:32
阅读次数：
253
Multi Nim 从最简单的Nim模型开始 它的定义是这样的 有$n$堆石子，两个人可以从任意一堆石子中拿任意多个石子(不能不拿) 或把一堆数量不少于$2$石子分为两堆不为空的石子 ，没法拿的人失败。问谁会胜利 博弈分析 这个问题的本质还是Nim游戏，可以利用 "SG定理" 来解释 通过观察不难不 ...
分类：
其他好文 时间：
2018-02-25 19:16:02
阅读次数：
174
斐波那契博弈 斐波那契博弈是一种经典的博弈问题 有一堆石子，两个顶尖聪明的人玩游戏，先取者可以取走任意多个，但不能全取完，以后每人取的石子数不能超过上个人的两倍 结论 斐波那契博弈有一个非常重要的性质： 先手必败，当且仅当石子数为 是不是很神奇？？ 证明： 懒得看了， "这里" 有 代码 "HDU ...
分类：
其他好文 时间：
2018-02-25 19:15:29
阅读次数：
228
