随笔分类 -  OI / 专题

2025 刷题计划 - 树上问题
摘要：树上贪心一定自下而上，默认处理完了所有子树后再考虑当前节点。 阅读全文
posted @ 2025-02-10 15:02 Laoshan_PLUS 阅读(5) 评论(0) 推荐(0) 编辑
CSP2025 - 提高组生成树和笛卡尔树专题
摘要：CSP2025 - 提高组生成树和笛卡尔树专题 P3639 [APIO2013] 道路费用 首先发现旧边和新边的限制我们非常不好处理，但是新边只有 20 条，所以最小生成树的形态变化应该不大。换句话说，有很多的旧边是一直在最小生成树上的。考虑优先找出这些边。具体而言，我们把所有的新边全部加入 阅读全文
posted @ 2025-02-05 14:44 Laoshan_PLUS 阅读(16) 评论(0) 推荐(0) 编辑
2025 提高刷题 - DP
摘要：迄今为止最难的一个专题。 阅读全文
posted @ 2025-01-24 21:55 Laoshan_PLUS 阅读(12) 评论(0) 推荐(0) 编辑
图论相关问题
摘要：有好玩的错误！ 阅读全文
posted @ 2025-01-22 17:03 Laoshan_PLUS 阅读(12) 评论(0) 推荐(0) 编辑
2025 刷题计划 - 线段树
摘要：2025 刷题计划 - 线段树 A. P3313 [SDOI2014] 旅行 树剖板子题，开 C 棵线段树即可。你可能会说开不下？动态开点不就完了。 B. P3924 康娜的线段树 有意思的一道题，貌似 O(nlog⁡n) 解法比 O(n) 更难？我实现不出来。 首先易得期 阅读全文
posted @ 2025-01-20 20:34 Laoshan_PLUS 阅读(12) 评论(0) 推荐(1) 编辑
CSP2025 - 搜索，折半搜索专题
摘要：搜索，折半搜索专题大抄。 阅读全文
posted @ 2025-01-18 10:41 Laoshan_PLUS 阅读(10) 评论(0) 推荐(0) 编辑
CSP2025 - 树形 DP
摘要：CSP2025 - 树形 DP T1 「MXOI Round 1」城市 这个 “树上两点距离之和” 很典，让我们想到换根 DP。 首先求出 sizu 和 du，分别表示子树 u 的大小和子树所有点到 u 的距离之和。 接下来求出整棵树的所有点到 \( 阅读全文
posted @ 2025-01-17 14:33 Laoshan_PLUS 阅读(7) 评论(0) 推荐(0) 编辑
2024 提高组杂题
摘要：2024 提高组杂题 T1 [CF1763C] Another Array Problem 弱智题。容易发现无论怎么操作 ∑ai 不会超过 maxai×n，且在 n≥4 时一定能够取到。所以我们只需考虑 n=2 或 n=3 的情 阅读全文
posted @ 2024-11-24 22:04 Laoshan_PLUS 阅读(7) 评论(0) 推荐(0) 编辑
提高组数学专题 1
摘要：提高组数学专题 1 T1 [CF1909F1] Small Permutation Problem (Easy Version) 将排列的每项 pi 记成 (i,pi) 的形式，则问题转化为：在一个 n×n 的棋盘上放置 n 个車，使这些車互不攻击，且 阅读全文
posted @ 2024-11-15 22:05 Laoshan_PLUS 阅读(15) 评论(0) 推荐(0) 编辑
提高组图论专题 2
摘要：提高组图论专题 2 T1 [NOIP2013 提高组] 华容道 首先，暴力 BFS 即可 AC，但要注意以下几点： 队列必须手写； 用 vis 数组剪枝。 然后我们来看正解。参考这位的 DFS 思路，发现将暴力 DFS 改成每次让起点移动，具体过程为空格移动到起点、起点移动到空 阅读全文
posted @ 2024-10-24 22:06 Laoshan_PLUS 阅读(24) 评论(0) 推荐(0) 编辑

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