摘要：
又是一个结论题。 首先你发现一个事情，将序列前缀和，那么有解的条件就是无论怎么放，都有两个 \(\mod k\) 相等的位置，根据鸽巢原理，当 \(n \ge k + 1\) 时必有解。 实际上，先全放 \(1\)，然后每隔 \(k\) 个多放 \(k\) 个就是最坏的情况了，具体可以手玩一下，感觉 阅读全文
posted @ 2025-09-04 19:47
Alexande
阅读(16)
评论(0)
推荐(0)
摘要：
这种统计方案数的题就是 DP 了。 考虑取到最小值需要满足什么条件，更具体的，你想一想，如果有相邻的 \(h_i, h_{i + 1}\)，那么用交换一下贡献相减，会发现选更大的那个是更优的，这从直觉上也说得过去。 因此，肯定相邻两个，选更大的，我们设 \(f_{i, j}\) 为前 \(i\) 棵 阅读全文
posted @ 2025-09-04 19:08
Alexande
阅读(7)
评论(0)
推荐(0)
摘要：
非常好的期望概率题。 首先枚举根，根据期望的线性性，答案即为每对逆序对期望出现次数之和。 我们发现，两个点谁先到谁后到只与它们到 \(lca\) 处的距离有关，我们先处理出 \(f_{i, j}\) 表示第一个数走了 \(i\) 步，第二个数走了 \(j\) 步的概率，然后最后全部相加除以 \(n\ 阅读全文
posted @ 2025-09-04 16:05
Alexande
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号