博弈总结

SG函数部分内容大多借(chao)鉴(xi)自zyf学长
也有一些自己独到的理解

Hackenbush和纳什均衡直接弃掉了

不平等博弈有空再看

题目还有很多没切完

不过确实是没时间了,毕竟博弈只是一小块内容。

经典博弈

博弈论入门之巴什博奕

博弈论入门之nim游戏

博弈论入门之威佐夫博弈

博弈论入门之斐波那契博弈

SG函数

博弈论进阶之SG函数

博弈论进阶之Anti-SG游戏与SJ定理

博弈论进阶之Multi-SG

博弈论进阶之Every-SG

博弈论进阶之树的删边游戏与无向图的删边游戏

并没有什么理论基础的机智博弈

pku 2484

bzoj 2463

bzoj 3895

pku 1740

bzoj 1982

pku 2505

Nim游戏

pku 2975

bzoj 1299

SG函数

pku 2425

pku 2960

bzoj 1874

阶梯博弈

bzoj 1115

BC #90B

pku 1704

hdu 4315

hdu 3389

Anti-Nim

bzoj 1022

Multi-SG

hdu 3032

pku 2311

pku 3537

bzoj 2940

bzoj 1188

bzoj 3576

Every-SG

hdu 3595

树的删边游戏

pku 3710

Anti+Multi SG 233

hdu 2509

posted @ 2018-02-25 22:00  自为风月马前卒  阅读(2593)  评论(3编辑  收藏  举报

Contact with me