Deep_Dark_FAntasy♂

博弈论

Codeforces(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 未归档(176) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

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

博弈Lunch 来自专栏

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6892思路：最初的思路是这样：把长度作素因子分解，这样分解次数之和(可拆分次数)就可以视作为一堆石子，什么时候取完就是全为1的情况也就是最后状态，但是这样直接转化为尼姆游戏会与题目中所说的有所区别，分解一...

2020-09-21

2 592

Nim游戏拓展阶梯博弈

题意：有一颗n个节点的树，1号点为根节点，其他点上分别放有若干个石子，两个人轮流操作，每次可以将某个节点上的若干个石子移动到这个节点的父亲上面，无法操作者负，问先手是否必胜。以0(root)为的深度为1，我们首先发现，0作为root，它上面的石子不管有多少对结果都无法造成影响，故可以视为0，再考察...

nim游戏进阶博弈阶梯博弈

2020-09-08

1 563

A 解题报告来自专栏

题目链接；https://vjudge.net/contest/381841#problem/AA题是个威佐夫博弈的裸题，先了解一下威佐夫博弈。预备知识：博弈论之威佐夫博弈威佐夫博弈是指的这样一个问题：有两堆各若干个物品，两个人轮流从任意一堆中取出至少一个或者同时从两堆中取出同样多的物品，规定每次...

威佐夫博弈

2020-07-12

1 553