Harris-H

博弈论

BFS(5) CF题解(3) DFS(20) DP(20) LCA(2) Leetcode(1) Nowcoder题解(4) ST(1) Tarjan(1) 二分(4) 二分法(1) 二叉树题目(4) 位运算(2) 前缀和(4) 图论(1) 字符串(5) 学习笔记(1) 并查集(2) 快速幂(1) 思维(7) 排序(1) 数状数组(3) 数论(20) 暴力(5) 最短路(5) 未归档(5) 标记处理(1) 栈(1) 概率论(1) 模拟(2) 浮点数(1) 生成树(4) 算法(5) 素数筛(3) 线段树(6) 组合数学(8) 蓝桥杯(1) 计算几何(1) 贪心(26) 递推(3) 题解(3) 高精度(2)

归档

标签

去牛客网

/ 注册

全部文章 / 博弈论（共3篇）

Daizhenyang's Coin(Nim&博弈论)

Daizhenyang's Coin(Nim&博弈论) 传送门思路：中心思想是将该游戏转化为多个子游戏进行和。这里的子游戏是指：当只有一个硬币朝上位于位置的因为有重复需要先去重，然后再异或和。令U向上，D向下。初始化对应情况 (D) 。无论有多少个都是属于这个情况。因为没有硬币朝...

2020-06-03

0 693

E - Fox and Card Game

E - Fox and Card Game 题意：给堆牌，两人一个人只能从某一个牌堆的牌顶取，一个只能从牌底取，问各自在最优策略下各自取到牌的总和最大。思路：对每堆牌的奇偶性进行讨论，如果是偶数，那么显然在双方都选最优策略的情况，这堆牌肯定是所有堆中最好的。那么对手为了不让对方不取完这堆最优的牌，...

贪心

2020-05-04

0 605

常见的几个博弈

常见的几个博弈第一种：巴什博弈游戏玩法: 有一堆物品共n个,两人轮流取物，一次最少取一个最多取m个。取走最后一个的胜。思路：当n<=m时显然先手胜。 n=m+1时无论先手怎么取后手都能取完,所以此时的状态为平衡态。谁面临这个状态必输。已知n%(m+1)!=0...

2020-05-01

0 625