2024年11月14日
NOIP 2022 真题模拟总结
摘要： NOIP 2022 真题模拟总结 模拟情况 题目 种花（plant） 喵了个喵（meow） 建造军营（barrack） 比赛（match） 总分 分数/时间 100/00:57:51 15/01:45:46 100/02:57:06 20/03:13:07 235/03:13:07 种花（plant 阅读全文
posted @ 2024-11-14 19:48 plus_cat 阅读(2) 评论(0) 推荐(0) 编辑
[NOIP2022] 比赛 题解
摘要： [NOIP2022] 比赛 题解 知识点 随机化思想（部分分）、笛卡尔树（部分分）、线段树、分块、线段树分治、莫队二次离线。 题意简述 给定 \(n\) 和两个排列 \(\{a_i\}_1^n,\{b_i\}_1^n\)。 现在有 \(Q\) 个询问，每个询问如下：给出 \(l,r\)，求 \[\s 阅读全文
posted @ 2024-11-14 19:28 plus_cat 阅读(15) 评论(0) 推荐(0) 编辑
[NOIP2022] 喵了个喵 题解
摘要： [NOIP2022] 喵了个喵 题解 知识点 贪心，构造，模拟。 题意简述 本题有多组询问。 有 \(n\) 个栈，一个包含 \(m\) 张牌的牌堆，这些牌有 \(k \in \{2n - 2,2n - 1\}\) 种。 现在可进行如下操作： 取出牌堆顶的牌，放入某个栈。如果原栈顶牌种类与它相同，则 阅读全文
posted @ 2024-11-14 10:01 plus_cat 阅读(11) 评论(0) 推荐(1) 编辑
2024年11月13日
[NOIP2022] 建造军营 题解
摘要： [NOIP2022] 建造军营 题解 知识点 边双连通分量，树形 DP。 题意简述 一张 \(n\) 个点，\(m\) 条边的无向连通图，现在选出任意个特殊点，要求再选出一种选边方案使得：断掉任意一条不被选的边，所有特殊点仍连通。 现在问所有选特殊点和对应选边方案的总数。 分析 首先可以看出我们需要 阅读全文
posted @ 2024-11-13 14:15 plus_cat 阅读(2) 评论(0) 推荐(0) 编辑
[NOIP2022] 种花 题解
摘要： [NOIP2022] 种花 题解 知识点 枚举、前缀和。 题意简述 分别求给出的二维网格图中不经过障碍的连成 “C” 形和 ”F“ 形的方案数。 分析 固定横坐标，纵坐标后缀累加无障碍最远的地方，作为 “C” 和 “F” 的两横。 然后固定纵坐标，横坐标前缀累加求无障碍最远值的和，作为 “C” 和 阅读全文
posted @ 2024-11-13 14:12 plus_cat 阅读(1) 评论(0) 推荐(0) 编辑
CSP-S 2024 总结
摘要： CSP-S 2024 总结 比赛情况 题目 决斗（duel） 超速检测（detect） 染色（color） 擂台游戏（arena） 分数 \(\color{green}{100}\) \(\color{greenyellow}{60}\) \(\color{yellow}{50}\) \(\colo 阅读全文
posted @ 2024-11-13 14:10 plus_cat 阅读(57) 评论(0) 推荐(0) 编辑
[CSP-S 2024] 擂台游戏 题解
摘要： [CSP-S 2024] 擂台游戏 题解 知识点 模拟，贪心，递归，差分。 题意简述 给你 \(n\) 个选手及其能力值 \(\{a_i\}\) 和 \(Q\) 个询问，每个询问给定一个 \(c_i\)，问：只取前 \(c_i\) 个人进行淘汰赛时，可能获胜的人的编号和（人数不足时，自动补齐至最小的 阅读全文
posted @ 2024-11-13 14:09 plus_cat 阅读(38) 评论(0) 推荐(0) 编辑
[CSP-S 2024] 染色 题解
摘要： [CSP-S 2024] 染色 题解 知识点 动态规划，数据结构，动态规划优化。 题意简述 ……（这个还是算了） 分析 一个决策问题，显然的最值背包 DP 解决。 \(50\%\) 考虑暴力，设 \(f_{i,j}\) 表示到第 \(i\) 位，上一个异色的数字是 \(j\)，最大得分是多少。 那么 阅读全文
posted @ 2024-11-13 14:07 plus_cat 阅读(23) 评论(0) 推荐(0) 编辑
[CSP-S 2024] 超速检测 题解
摘要： [CSP-S 2024] 超速检测 题解 知识点 二分，贪心，物理。 题意简述 给你一条长为 \(L\) 的公路。 有 \(n\) 辆车在做同向的匀速直线运动或匀变速直线运动，给定它们的起点 \(d_i\)，初速度 \(v_i\)，加速度 \(a_i\)（匀速直线运动时 \(a_i=0\)）。 设置 阅读全文
posted @ 2024-11-13 14:03 plus_cat 阅读(7) 评论(0) 推荐(0) 编辑
[CSP-S 2024] 决斗 题解
摘要： [CSP-S 2024] 决斗 题解 知识点 贪心，路径压缩并查集，Dilworth 定理。 题意简述 \(n\) 个怪物战斗，其值分别为 \(a_1,a_2,\ldots\)，值大的能打败小的，每个怪兽只能攻击一次，问最少能剩下几个怪兽。 分析 贪心 贪心一下，从小到大排序，然后能往前攻击的就攻击 阅读全文
posted @ 2024-11-13 14:01 plus_cat 阅读(6) 评论(0) 推荐(0) 编辑
下一页