Fizzmy

博弈论

--------DP--------(1) CDQ分治(1) DP(11) FFT(4) z-box(6) 主席树(1) 二分(2) 分数规划(1) 分治(1) 区间DP(3) 后缀数组(2) 哈希(1) 学习笔记(2) 容斥(1) 并查集(4) 强连通分量(1) 扫描线(1) 数位DP(3) 数论(12) 斯特林数(1) 暴力(2) 最小生成树(1) 最短路(1) 期望DP(4) 未归档(5) 树形dp(4) 模拟(1) 模板(3) 游记(1) 状态压缩(8) 线段树(12) 组合数学(1) 网络流(4) 脑洞(8) 莫比乌斯反演(2) 贡献法(3) 题解(2)

归档

标签

去牛客网

/ 注册

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

AtCoder Grand Contest 010D

vjudge传送门题目大意：给一个GCD为1的数列，有两个人每次选出一个数把这个数-1，然后把整个数列除以新数列的GCD，询问先手和后手哪个必胜。 Solution：不难看出这是一道博弈论，我们可以假设没有GCD的限制，那么我们怎么做呢？求数列的sum然后判断sum-n的奇偶性就可以了...

2021-08-18

0 554

[Hackerrank]hourrank 19-What Are the Odds?

Hackerrank hourrank 19 What Are the Odds? 传送门题目大意：两个人在玩一个叫做Nim game（n堆石头，每个人每次从一堆中选择一个或多个石头移走，最后不能移动的人输）的游戏，他们把这个游戏更改了一下，每次在游戏前先移除[L,R]区间内的石子(L&...

2021-08-18

0 303