BUPT-Icontofig的博客

BZOJ2002[HNOI2010] 弹飞绵羊 （LCT） Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它...

博弈论相关（组合游戏） 基本条件 游戏由两方参与且双方均知道对方策略（三国杀1v1就不是博弈游戏，因为双方并不知道对方手牌）且均采取最优策略。 特点 1.有很多歌独立的子游戏。 2.每次操作可以选取某个子游戏进行 3.所有的子游戏结束，全局游戏便结束 例1：取石子 有n堆石子，双方进行博弈游戏，每次可以从某一堆中取出任意多的石子（不大于这堆石子数)每堆中有AiA_iAi​个石子 我们设先手必败态为...

Codeforces Round#528 div2 F. Rock-Paper-Scissors Champion time limit:per test 2 seconds memory limit:per test 256 megabytes input:standard input output:standard output n players are going to play a ro...