- 2024-04-03Poi2004
博弈论#阶梯博弈对于每一个\(a_i\),转化为它到\(m-2\)的间隔数,然后发现这个等价于阶梯博弈阶梯博弈只考虑奇数位,但是同时也要考虑操作完偶数位以后是必败状态的情况注意如果一开始在\(m-2\)上有数,那么必胜一定是先取这些数//Author:xiaruize#ifndefONLINE_JUDGEbo
- 2023-11-01[POI2004] SZP
[POI2004]SZP题目描述:Byteotian中央情报局(BIA)雇佣了许多特工。他们每个人的工作就是监视另一名特工。Byteasar国王需要进行一次秘密行动,所以他要挑选尽量多的信得过的特工。但是这项任务是如此的机密以至于所有参加行动的特工都必须至少被另一名没有参加任务的特工所监视(就是
- 2023-10-12[POI2004] Gra
前言:谁知道我是怎么看教练的bug代码AC而怀疑人生的。已经研究困了。思路:题目传送门博弈论最重要的是,发现模型并进行转模。这题很容易发现,与阶梯模型十分相似。可以考虑每个棋子距离\(M\)还有多少空格转化成当前在第几级阶梯。可是当我们转化后发现,胜利条件有一些不一样
- 2022-11-24P5911 [POI2004]PRZ
PRZ——PixelRebelz(?传送门哈哈!思路预处理$T_i$以及$W_i$,为状态为$i$时不分组直接过(管他压不压断桥)的时间和总重量。然后$f_i$就是过桥状态为$i
- 2022-09-03P5914 [POI2004]MOS 题解
题目传送门分析这是一道小学经典的数学题,对于这种求最短时间的题目,我们要认真考虑两组人员:首先,跑的快的人应当跑的最多,能者多劳。其次,跑的慢的人应当跑的最少,否则会拉
- 2022-08-27P5911 [POI2004]PRZ——状压dp
一样,从\(n\le16\)启发用状压dp思路本质上与UVA11825Hackers'Crackdown异曲同工,不过可以通过预处理处理出一组人的集合时间复杂度最坏为\(O(2^{2n})\),当任何一个集合