文章目录  A simple stone game HDU - 2486  题意： 解法：    A simple stone game HDU - 2486 题意： 一堆石子有n个，两个人轮流取，不能取的人输。规则如下：第一个人取的石子数不能大于n-1，后一个人的取的石子数不能超过第一个人的k倍 特殊情况 , 如果k=2，那么就是斐波那契博弈 本题     n   <   =   1   e   8   ,   k   <   =   1   e   5    n <= 1e8,k <= 1e5   n<=1e8,k<=1e...

文章目录   Daizhenyang's Coin HDU - 3537    Daizhenyang’s Coin HDU - 3537 题意： 若干个个硬币排成一排，其中有n个是正的，其它都是反的，每一次你可以选择1,2,3 个进行反转，但是最右边的硬币必须是从正面到反面 SG函数可以用来求组合博弈问题  博弈的人数是两个 有限步内结束 每个状态的胜负与人无关  本题是Game theory 论文里面例题 首先由x1,x2,x3 位置的硬币为正，那么他们满足     S   G   (    x   1    ,    x   2    ,    x   3    )   =   S   ...

文章目录  [kuangbin]ACM博弈基础题目1   [kuangbin]ACM博弈基础题目1  A - Calendar Game HDU - 1079 基础博弈，注意特殊情况 B - Euclid's Game HDU - 1525 分情况讨论，在a 是b的二倍和上下讨论 C - Play a game HDU - 1564 找规律，写出简单的数据就可知道 D - Brave Game HDU - 1846 经典博弈类型巴什博奕（Bash Game），模(m+1) == 0,和 不等于0 E - Good Luck in CET-4 Everybody! HDU - 1847 Sg 函...

文章目录   博弈    博弈 2002 - 张一飞：《由感性认识到理性认识——透析一类搏弈游戏的解答过程》 2007 - 王晓珂：《解析一类组合游戏》 2009 - 曹钦翔《从“k倍动态减法游戏”出发探究一类组合游戏问题》 2009 - 方展鹏《浅谈如何解决不平等博弈问题》 2009 - 贾志豪《组合游戏略述——浅谈SG游戏的若干拓展及变形》 链接：https://pan.baidu.com/s/1ZtvPab0lIHSaswxsJt9IrA 提取码：a0d7

文章目录  [HDU3544] Alice's Game   题意： 分析： 参考代码  初级 简化      [HDU3544] Alice’s Game 题意：  给n块巧克力，第i块是      n   i    ∗    m   i     n_i*m_i   ni​∗mi​，Alice只能垂直切，切成     A   ∗   m   和   B   ∗   m    A*m和B*m   A∗m和B∗m,并且     A   +   B   =   n    A+B=n   A+B=n,Bob只能横切，只能切成     A   ∗   n   和   B   ∗   n    A*n和...

文章目录  不平等博弈   贪心博弈  例1. Alice's Game HDU - 3544  题意： 分析： 代码看具体博客  2.      不平等博弈 ACM博弈 - I 平等博弈 SG函数的证明 有助于不平等博弈学习的资料  博客 https://blog.csdn.net/wozaipermanent/article/details/81559438 杜教主的ppt讲稿 sureal number;  贪心博弈 例1. Alice’s Game HDU - 3544 题意：  给n块巧克力，第i块是      n   i    ∗    m   i     n_i*m_i   ni...

程序的运行编译运行依赖于汇编程序和连接程序，以下仅提供代码 ; hello world.asm include io32.inc .data msg byte 'Hello,world',13,10,0 .code start: mov eax,offset msg call dispmsg exit 0 end start

文章目录  汇编语言程序设计  一 操作码和操作数  1 操作码 2 操作数 3 语句格式 4 源程序框架 库函数  二 数据寻址方式  子程序     汇编语言程序设计 一 操作码和操作数 1 操作码 指令执行的操作（加减，传送） 2 操作数 指令操作的数据 mov 操作码用于数据传送，功能，将数据从一个位置传送到另一个位置 mov dest,src ; 相当于c语言的赋值语句 dest = src  src 表示要传送的数据或者数据所在的位置 dest 表示数据将要传送到的位置 将寄存器ebx传送到eax 的指令 mov eax,ebx  3 语句格式 执行性语句： 表达处理器指令的语句，...

文章目录   题目 解析    题目  解析  从原图中扣出来一个树，然后求LCA的ST表 对于多余的边，可以对于每个边上的点都跑一遍最短路，然后求经过这个点查询的u,v的最短路 OK!   // 以下是LCA模板 const int maxn = 2e5+100; const int maxlogv = 20; vector<int > G[maxn]; bool vis[maxn]; int id[maxn],dis[maxn]; int vs[maxn*2],depth[maxn*2]; int dp[maxn*2][maxlogv]; void dfs(int node,i...

文章目录  博弈论  一. 参考文档 二. 适用范围  1. 举例子 2. 判定是ICG  三一些术语  1 状态 2 游戏  四 Nim 游戏  游戏描述： 策略 证明  五 SG函数和SG定理  1 The Sprague-Grundy Function. 2 The Sprague-Grundy Theorem  六 常见博弈  (1）Nim 博弈 （2）反Nim 博弈 （3）Moore’s Nimk （4）威佐夫博弈 （5） 阶梯博弈  七 例题    博弈论 ACM博弈-II不平等博弈 先修： nim博弈 本文介绍：ICG游戏的定义，常用术语，Nim 博弈的证明，SG函数的证明，应用...

文章目录  LCT  LCT定义  学习资料  四种操作 解决的问题      LCT 快退役了学一波以前听过很多次但没时间学的东西 LCT定义  学习资料 建议读论文  维基百科 https://en.wikipedia.org/wiki/Link/cut_tree 论文 https://wenku.baidu.com/view/75906f160b4e767f5acfcedb 带图的博客 https://blog.csdn.net/attack666/article/details/80854225  四种操作  Access Findroot cut link 每个操作的复杂度分析都是l...

G Stones 原博客地址 https://blog.csdn.net/weixin_39792252/article/details/81448795  博弈问题 终止条件  某一个人不能再拿 某一个人取完了一堆石子  首先考虑的就是如果有石子的堆数量在a,b之间，那么直接取完这一堆直接结束游戏了，在计算grundy值 的时候也不会出现a,b的grundy值(不会留给对手必胜的机会) 打表grundy值，发现规律，循环节是a+b，grundy(i) = i%(a+b）/a; #include<bits/stdc++.h> #define ll long long using n...

文章目录  洛谷 P4886 快递员  题意 分析 参考代码    洛谷 P4886 快递员 题意 在一个树上有m对点     (    u   i    ,    v   i    )   ，    (u_i,v_i)，   (ui​,vi​)， 我们在这个树上选择一个点root 使得     d   i   s   t   a   n   c   e   (   r   o   o   t   ,    v   i    )   +   d   i   s   t   a   n   c   e   (   r   o   o   t   ,    u   i    )    distan...

文章目录  Free tour II SPOJ - FTOUR2 点分治  不经过根 经过根  暴力选择两个子树求最优的情况 启发式合并  参考代码    Free tour II SPOJ - FTOUR2 点分治  每次选择重心作为根进行分治，有两种情况，最优解的路径经过树根，和不经过根  不经过根 递归到下一层子树上  经过根 暴力选择两个子树求最优的情况 先考虑暴力的情况 需要选择两个子树u,v G(i,j) 代表子树i，往下选择j个黑点时的最大权值 dep(i) 代表选择子树i，向下最多有多少个黑点 对每个子树都暴力搜索，O(n) 可以求出G(i,j) 和dep(i) 对于G(i,j...