摘要：
J 前两题写得比较快，20min 左右过了。 T3 一开始看错了，以为区间可以重叠，手动模拟了一下样例发现不对，重读了一遍题，大概在 40min 时过了大样例。 感觉手感火热，遂开 T4，发现直接统计和大于 \(l_i\) 的不太好做，转化成了总方案数减去和小于等于 \(l_i\) 的方案数，然后就 阅读全文
posted @ 2025-11-02 20:54
Rannio
阅读(10)
评论(0)
推荐(1)
摘要：
题意 一句话题意不用再翻译了吧。 思路 先考虑朴素的 dp，设 \(dp_{i,j}\) 表示长度为 \(i\) 结尾数字为 \(j\) 的序列的方案数，状态很好转移： \[dp_{i,j}=\sum_{a=1}^{\lfloor \frac{N}{j} \rfloor}dp_{i-1,a} \]这 阅读全文
posted @ 2024-08-21 10:52
Rannio
阅读(25)
评论(0)
推荐(0)
摘要：
前言 这哪有蓝，评分似乎有点过了。 思路 既然是要统计每个房间人数的排列，那我们就枚举把所有人都放到 \(i\) 个房间里的方案数，这个用插板法解决，把所有人都放到 \(i\) 个房间里也就是把他们分成 \(i\) 份，这一部分的答案就是在 \(n\) 个人的 \(n-1\) 个空中插入 \(i-1 阅读全文
posted @ 2024-08-21 10:25
Rannio
阅读(19)
评论(0)
推荐(0)
摘要：
题目大意：把一棵树完全分解，每次分解一条边的代价是这条边连接的两个连通块的最大点权之和，求最小代价。 逆序模拟，既然题目要求将树完全分解，那我们就每次逆序连接当前权值最小的两个点，也就是贪心的思路。 尝试将贪心的值写成一个表达式： $$ \sum_{i=1}^n a_i+\sum_{(u,v)\in 阅读全文
posted @ 2024-06-07 19:53
Rannio
阅读(22)
评论(0)
推荐(0)
摘要：
题目大意：一个长度为 $M$ 的序列的中位数为这个序列从小到大排序后第 $\lfloor\frac M 2\rfloor + 1$ 个数，将这个序列的所有子段的中位数放入一个序列中，求这个序列的中位数。 设一个序列 $a$ 的中位数为 $x$，那么 $a$ 中至少会有一半的数大于等于 $x$，并且 阅读全文
posted @ 2024-06-07 19:52
Rannio
阅读(76)
评论(0)
推荐(0)
摘要：
题目大意：从 $n$ 根木棒里选出六根拼成两个合法的三角形，使这两个三角形的周长和最大。 考虑贪心，证明在后面。 首先我们要知道一个三角形基本定理：较短两边长度之和大于最长边。 那我们就根据这个定理先去寻找最大三角形的最长边。 先排序，然后循环枚举，对于每个 $a_i$，可以寻找到的最大的其余两边为 阅读全文
posted @ 2024-06-07 19:51
Rannio
阅读(18)
评论(0)
推荐(0)
摘要：
很好的构造题。 题意 请构造一个长度为 $2^{m+1}$ 的序列 $a$，该序列满足： $\forall i \in[1, 2^{m+1}], a_i \in [0, 2^m-1]$ 且每个数都恰好出现两次。 对于任意一对 $(i, j)$ 满足 $a_i = a_j$，$a_i\oplus a_ 阅读全文
posted @ 2024-06-07 19:50
Rannio
阅读(17)
评论(0)
推荐(0)
摘要：
题面： 给你一个 $n$ 个点 $m$ 条边的有向图，第 $i$ 条边 $a_i$，$b_i$，$c_i$，表示一条单向边从 $a_i$ 到 $ b_i$，长度为 $c_i$，可能会有重边和自环。问能否从第 $i$ 号点出发然后回到该点形成一个环？可以则输出最短时间，否则输出 $-1$。 思路： 不 阅读全文
posted @ 2024-06-07 19:49
Rannio
阅读(18)
评论(0)
推荐(0)
摘要：
题意 对一棵有 $N$ 个点，$N-1$ 条边的树进行黑白染色，使得每两个距离为偶数的点颜色都一致。 思路 首先让我们回顾一下加法的性质： 偶 $+$ 偶 $=$ 偶 奇 $+$ 奇 $=$ 偶 偶 $+$ 奇 $=$ 奇 不难看出，距离为偶数的关系是可以传递的，而距离为奇数的关系不行。 我们只需要 阅读全文
posted @ 2024-06-07 19:48
Rannio
阅读(21)
评论(0)
推荐(0)
摘要：
题意 题面讲挺清楚的就不简化了。 思路 树上求方案数，很明显是树上 dp。 设 $dp_{i,0/1}$ 表示第 $i$ 个点涂成白/黑色的方案数。 当前结点如果为白色，那么它的子节点涂成什么颜色都没关系，根据分步乘法原理，将它子结点涂成白/黑色的方案数之和乘起来即可；当前结点如果为黑色，那么它的子 阅读全文
posted @ 2024-06-07 19:45
Rannio
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号