Lyrella Reynolds

摘要： 考试 唉怎么是 cqbs 的题啊，我想起了不好的经历：之前考他们的题没有一次切掉两道。非常邪恶！ 开题先通读题面。最后思考一番决定还是顺序开比较合理。学生思考 T1 15min 完全不会，即将放弃的时候感觉可以贪心然后算从一个集合到另一个集合的贡献，于是思考 5min 会了，写了 10min 过了。 阅读全文

摘要： 前言 不知不觉已快到九月，最近半个月好像一直在联考，几乎没有时间留给我整理做过的题，趁着有空赶快写一些，不想放过好题鸭qwq。 随机树 第一问设 \(f_i\) 表示有 i 个叶子的数其叶子平均深度。转移考虑选一个叶子拓展会将总深度增大 \(f_{i-1}+2\)，于是有： \[f_i\times 阅读全文