2023年8月10日
【树论，计数】Centroid Probabilities
摘要： 生生动动贺题贺一遍！ 考虑先求出 $f_x$ 表示 $x$ 子树大小 $\leq \frac{n + 1}{2}$ 的方案数。 最后再容斥掉 $x + 1 \to n$ 的方案即可。 $$ \sum^{n - x + 1}_{j = \frac{n + 1}{2}} \binom{n - i}{j 阅读全文
posted @ 2023-08-10 21:31 Cust10 阅读(22) 评论(0) 推荐(0)
Constructive
摘要： 考虑到我生涯构造 $\to 0$。 - 可以考虑按照奇偶性分类。 阅读全文
posted @ 2023-08-10 20:05 Cust10 阅读(37) 评论(0) 推荐(0)
ARC 速通记录。
摘要： 速通理塘。 ARC 065 暂时不写。 ARC 066 [ABC050C] Lining Up 考虑这个 \(a_i\) 相同的情况一定是对偶的，那必然只有全部 \(a_i = 2\)。 [ABC050D] Xor Sum 忘记了经典结论。 显然 \(a \oplus b \leq a + b\)。 阅读全文
posted @ 2023-08-10 18:36 Cust10 阅读(23) 评论(0) 推荐(0)