随笔分类 - 思维题
摘要：QOJ9904 最小生成树 北京大学 2024 年《数据结构与算法A（实验班）》期末考试 有趣的图论。 思路 将
摘要：TAMAYA 挺有意思的维护题。 题面 n个小夫坐成一排，每个小夫有一个真实值vi。小夫们有m场聚会，第i次聚会会在编号为 [li, ri] 的小夫中举办。 聚会之后，这些小夫的真实值会变为他们之中的真实值的最大值。将会发生q次事件，有两类事件。 第一类事件，第x个小夫的真实值变成了y。 第二类事件
阅读全文
摘要：P9150 邮箱题 Alex_Wei 做法妙。 思路 首先我们可以建出两张图，一张是按照题目的要求形成的有向图，一张是由有向边
摘要：P8392 BalticOI 2022 Day1 Uplifting Excursion 贪心加动规，好题，这两个甚至完全相反的东西可以融进一道题…… 思路 物品较少，贡献较小，体积较小，但总体积巨大。 直接上
摘要：ARC143D Bridges 巧妙的图论题。 思路 分析题目，发现很像拆点。 由于拆点要设置出入点，这里我们也把
摘要：ARC143E Reversi 简单的分析题。 思路 如果分析一个节点状态，那么时不方便的。但可以注意到，状态的改变好相连的边数有关。 从叶子节点开始考虑。 白色：在父亲翻转前选中，并改变父亲状态。 黑色：在父亲翻转后选中。 这里可以用拓扑排序建边描述这个问题。 我们把叶子节点解决后，在按照一样的方
阅读全文
摘要：ARC127D Sum of Min of Xor 性质分析加通用套路。 思路 首先我们把这题的
摘要：ARC127E Priority Queue 分析性质+dp。 思路 由于每次加入的数肯定是一个
摘要：P2048 【NOI2010】 超级钢琴 2023NOIP A层联测9 风信子 一年 OI 一场空，一道原题见祖宗…… Ps：超级钢琴是风信子的前置题。 超级钢琴 题意 在一段序列上，选择长度为
摘要：ARC151D Binary Representations and Queries 题目链接：ARC151D Binary Representations and Queries 非常好思维题。 思路 首先我们会发现每个操作都是
摘要：2023NOIP A层联测31 T4 民主投票 思维好题。 思路 首先可以设
摘要：洛谷 NOIP 2023 模拟赛 T2 汪了个汪 考试建出正解图不知道怎么处理，题解区樱雪喵博客薄纱。 樱雪喵题解链接 Ps:笔者语文爆炸，不建议阅读本文 思路 首先你会发现，一共有
摘要：2023NOIP A层联测28 T3 大眼鸹猫 比赛做出来了，但是文抄…… 思路 分析每一个
