摘要：
\(\mathcal{Description}\) Link. 用给定的 \(\{a_{n-1}\},\{c_n\}\) 生成一棵含有 \(n\) 个点的树，其中 \(u\) 连向 \([1,u)\) 中的某个 \(v\)，概率为 \(\frac{a_v}{a_1+a_2+\cdots+a_{u-1 阅读全文
posted @ 2021-08-29 18:48
Rainybunny
阅读(300)
评论(0)
推荐(1)
摘要：
\(\mathcal{Description}\) Link. 给定序列 \(\{w_n\}\)，选择 \(i\) 位置的代价为 \(w_i\)，要求每个位置要不被选择，要不左右两个位置至少被选择一个。求前 \(k\) 小的选择代价。 \(n,k\le2.5\times10^5\)。 \(\math 阅读全文
posted @ 2021-08-29 17:45
Rainybunny
阅读(214)
评论(0)
推荐(1)
浙公网安备 33010602011771号