![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
竞赛
文章平均质量分 81
Icontofig
这个作者很懒,什么都没留下…
展开
-
BZOJ2002[HNOI2010] 弹飞绵羊 (LCT)
BZOJ2002[HNOI2010] 弹飞绵羊 (LCT)Description某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ki个装置,则绵羊被弹飞。绵羊想知道当它...原创 2018-12-06 08:16:49 · 174 阅读 · 0 评论 -
博弈论初步
博弈论相关(组合游戏)基本条件游戏由两方参与且双方均知道对方策略(三国杀1v1就不是博弈游戏,因为双方并不知道对方手牌)且均采取最优策略。特点1.有很多歌独立的子游戏。2.每次操作可以选取某个子游戏进行3.所有的子游戏结束,全局游戏便结束例1:取石子有n堆石子,双方进行博弈游戏,每次可以从某一堆中取出任意多的石子(不大于这堆石子数)每堆中有AiA_iAi个石子我们设先手必败态为...原创 2018-12-06 08:17:57 · 409 阅读 · 0 评论 -
Codeforces Round#528 div2 F. Rock-Paper-Scissors Champion
Codeforces Round#528 div2F. Rock-Paper-Scissors Championtime limit:per test 2 secondsmemory limit:per test 256 megabytesinput:standard inputoutput:standard outputn players are going to play a ro...原创 2018-12-25 20:17:00 · 312 阅读 · 1 评论