博弈论
文章平均质量分 83
7frog7
这个作者很懒,什么都没留下…
展开
-
B. Stoned Game
time limit per test1 second memory limit per test256 megabytesinputstandard input outputstandard output T is playing a game with hisfriend, HL.There are n piles of stones, the i-th pile initially has ai stones.T and HL will take alternating turns, wit.原创 2021-03-25 21:59:55 · 201 阅读 · 0 评论 -
CF1496D. Let‘s Go Hiking
D. Let’s Go Hiking time limit per test1 second memory limit pertest256 megabytes inputstandard input outputstandard output On aweekend, Qingshan suggests that she and her friend Daniel go hiking.Unfortunately, they are busy high school students, so the.原创 2021-03-21 19:29:22 · 147 阅读 · 0 评论 -
三种基本博弈以及SG函数、定理
先开个坑 简单写下公式,推导(不一定会写)和拓展应用慢慢补充1.三种博弈1.1.巴什博弈简介:n个物品 双方每次取x个(1<=x<=k),最后一个取得物品的人获胜。最优策略:如果n%(k+1)=0的时候先手必败否则先手先取 n%(k+1) 随后与对手所取的物品量的和维持(k+1)就可获胜。1.2.威佐夫博弈(维基)简介:有两堆物品。两方轮流从一堆或两堆中拿走物品。在拿物品时有两种方法:其一是从两堆拿走相同量的物品;其二是从其中一堆拿走任意量的物品。最后一个取得物品的人获胜。原创 2021-03-18 21:41:22 · 459 阅读 · 0 评论 -
Codeforces1451D. Circle Game(博弈论)
time limit per test2 seconds memory limit per test256 megabytesinputstandard input outputstandard output Utkarsh is forced to playyet another one of Ashish’s games. The game progresses turn by turnand as usual, Ashish moves first.Consider the 2D plane.原创 2020-11-22 15:44:53 · 430 阅读 · 0 评论