摘要：
P10227 [COCI 2023/2024 #3] Slučajna Cesta 题解 知识点 期望 DP，树形（换根）DP，组合数学。 题意分析 一棵树，每个点都有点权，每一条边的方向分布都是等概率的，问从每个点出发，有路走就一直走的情况下，所途径的点的权值总和的期望值。 思路分析 这明显是一个 阅读全文
posted @ 2024-05-12 20:42
Add_Catalyst
阅读(140)
评论(0)
推荐(0)
摘要：
CF1967D Long Way to be Non-decreasing 题解 知识点 二分答案，基环树。 题意分析 给定一个包含 \(n\) 个元素的数组 \(\{ a_i \}\) 和一个 \(m\) 个元素的数组 \(\{ b_i \}\)。 定义每次操作为：在 \(\{ a_i \}\) 阅读全文
posted @ 2024-05-12 20:41
Add_Catalyst
阅读(47)
评论(0)
推荐(0)
摘要：
P10232 [COCI 2023/2024 #4] Roboti 题解 知识点 简单环，DFS。 题意分析 在 \(n\) 行，\(m\) 列的网格里，给定 \(k\) 个转弯点，再给定 \(Q\) 个询问，问每次从某个坐标到另一个坐标的最少转弯次数，或者判断不可能到达。 思路分析 我们发现在一个 阅读全文
posted @ 2024-05-12 20:40
Add_Catalyst
阅读(120)
评论(0)
推荐(0)
摘要：
P10231 [COCI 2023/2024 #4] Putovanje 题解 知识点 多源 BFS，bitset。 题意分析 在一个图上，每个点有一个权值，求满足到每个点的距离都为其权值的点（权值为 \(-1\) 的点除外）。 思路分析 Subtask 1 我们可以发现，这个子任务的图一定是一个有 阅读全文
posted @ 2024-05-12 20:40
Add_Catalyst
阅读(140)
评论(0)
推荐(0)
摘要：
P10225 [COCI 2023/2024 #3] Milano C.le 题解 知识点 栈，贪心，树状数组。 题意分析 求最小的栈的数量使得出入栈能够合法。 思路分析 我们为了方便，其实可以先按照到达车站的顺序（入栈顺序）给火车重新编号。编号后，就十分简单了。 分析样例： 5 3 5 2 4 1 阅读全文
posted @ 2024-05-12 20:39
Add_Catalyst
阅读(116)
评论(0)
推荐(0)
摘要：
P10224 [COCI 2023/2024 #3] Vrsar 题解 知识点 前缀和思想，贪心。 题意分析 我觉得题目挺清晰了…… 思路 部分分 没必要，OK？ 我不会告诉你我考场上打部分分打了 30 min，还只有 8 分。 正解 我们设一个方案 \(S\) 为 \(\{ x_1,x_2...x 阅读全文
posted @ 2024-05-12 20:38
Add_Catalyst
阅读(95)
评论(0)
推荐(0)
摘要：
P10229 [COCI 2023/2024 #4] Knjige 题解 知识点 前缀和、贪心、枚举。 题意分析 一个长度为 \(n\) 的单调不减的数列 \(\{ k_i \}\)，从左到右遍历，用 \(a\) 或 \(b\) 的代价，换 \(0\) 或 \(k_i\) 的价值。问：在总代价超过 阅读全文
posted @ 2024-05-12 20:37
Add_Catalyst
阅读(109)
评论(0)
推荐(0)
浙公网安备 33010602011771号