cdcq

梦幻小鱼干

导航

统计

随笔分类 -  博弈

结论题(不是)
【洛谷1288】取数游戏II
摘要:原题: 题目中有两个需要注意的地方 一个是每次移动可以减少任意多数,另一个是保证至少有一个0 这两个我一开始都没看见,结果居然还想出一个结论 = = 长年读题苦手,wtcl T_T 既然保证至少有一个0,那么可以考虑一个极端的先手必胜的情况 那就是存在一个方向,使得沿这个方向走奇数条边能碰到一个0边 阅读全文

posted @ 2020-04-13 15:52 cdcq 阅读(208) 评论(0) 推荐(0) 编辑

【NOIP普及2010】三国游戏
摘要:原题: 首先可以发现一个性质 每一行(或一列,实际上行和列是相同的)最大数必拿不到 因为稽器人针对你,你也可以针对稽器人 其次可以发现一个性质 每一行次大数必能拿到 你先拿走i,然后稽器人拿走第i行最大数,然后你就能拿到第i行次大了 最后可以发现一个性质 既然每一行的最大数没人拿得到,而次大数你又必 阅读全文

posted @ 2020-03-04 16:10 cdcq 阅读(289) 评论(0) 推荐(0) 编辑

【2020牛客寒假算法基础集训营第五场】E题-Enjoy the game
摘要:原题: n=100的时候可以dp,状态(i, j)表示现在有i张牌,最多可拿j个 f[i][j]=1表示必胜,f[i][j]=0表示必败,易证此题没有中间状态 如果某个状态后续存在必败状态,则此状态必胜,否则必败 打表观察 显然答案是2的幂必败,否则必胜 证明一下 答案与2的幂有关,因此自然从二进制 阅读全文

posted @ 2020-02-13 15:57 cdcq 阅读(227) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示