Loading

随笔分类 -  具体问题 / 博弈

[CQOI2013] 棋盘游戏
摘要：前言 这咋是绿啊 思路 首先不难考虑决策树的做法 然后就发现本题中的决策树并不是树, 而是一个图, 无法直接转移 考虑进行模拟之后, 最大的步数不会超过 \(3n\) 于是你发现我们把步数加入状态是可行的, 这样就解决了重复到达的问题 转移仍然是简单的, 复杂度和状态数相当, 并且接受兜圈子 至于步 阅读全文
posted @ 2025-05-26 16:28 Yorg 阅读(33) 评论(0) 推荐(0)
[每日 C] MEX Game 1
摘要：前言 泻药, 吉司机线段树学不动 冷静的利用时间已经变成了不冷静的浪费时间, 干脆打两道 \(\rm{C}\) 冷静一下 思路 看到 \(\rm{MEX}\) 了, 无敌 , 看到 \(2, 1, 0\) 了, 无敌 但是应该不是这个方向 先转化题意 \(\textrm{Alice, Bob}\) 阅读全文
posted @ 2025-01-18 16:11 Yorg 阅读(39) 评论(0) 推荐(0)
P11218 【MX-S4-T2】「yyOI R2」youyou 不喜欢夏天
摘要：算法 博弈类型的题 这个题属于最优解法的问题 最初可以看出 \(\rm{yy}\) 交换的列一定是一黑一白的, 不然无意义 考虑 \(\rm{youyou}\) 怎么选 对于两个都是黑的情况, 显然是都要选的, 这种贡献 yy 影响不了 对于两个都是白的情况, 显然是只选一个, 最大化贡献 对于一白 阅读全文
posted @ 2024-10-23 18:55 Yorg 阅读(49) 评论(0) 推荐(0)