摘要：
1. Campus Partition Source：ICPC 2023 Hefei 首先可以想到，连通块可以简化为：最大的两个值在端点的路径。 于是乎子树内至多会有一条路径向上走，那么可以进行 DP，设 \(f_{u,i}\) 表示这条路径向上对应的另一个端点权值是 \(i\)，\(g_u\) 为 阅读全文
posted @ 2025-08-04 16:18
时一月
阅读(36)
评论(0)
推荐(0)
摘要：
收录各大 OI 比赛试题的做题记录。 1. Kinoman Source: POI 2015 First Stage 枚举 \(r\) 考虑维护对应 \(l\) 的答案。 只需要维护上一个种类相同的位置，支持区间加，区间 max 即可，容易使用线段树维护。 \(O(n\log n)\)，Submis 阅读全文
posted @ 2025-08-04 16:17
时一月
阅读(39)
评论(0)
推荐(0)
摘要：
Misc 丢一些神秘的杂题。 1.【数据删除】 将 \(n\) 个球放进 \(m\) 个盒子，求所有盒子的最大期望球数。 \(n\le 2000\)，\(m\le 10^9\)。 期望可以视为总和除上 \(m^n\)。 令 \(f_k\) 表示 \([\max=k]\) 的方案数，那么问题等价于 \ 阅读全文
posted @ 2025-08-04 16:17
时一月
阅读(56)
评论(0)
推荐(1)
摘要：
A 循环位移 将 \(A\) 复制成 \(2\times n-1\) 的长度，于是可以得到一个新的 \(A'\)。 对 \(A',B\) 分别哈希即可，双哈希需要比较精细的实现来卡进空间。 B 星星 施简单背包即可，出题人没卡掉。 C 树 \(f(u,v)=\max(a_u,a_v)\times | 阅读全文
posted @ 2025-08-04 16:16
时一月
阅读(25)
评论(0)
推荐(0)
摘要：
收录 CF 做题记录。 1. CF2119D Token Removing Tag：D-计数 DP。 对被删除的数的集合做讨论，假定其为 \(B\)，对于 \(b\in B\)： \(\exists i\ge b\)，\(a_i\le b\)。 那么可以对于 \(B\) 中元素从大到小枚举，于是令 阅读全文
posted @ 2025-08-04 16:16
时一月
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号