摘要：
可以当作留言板 阅读全文
摘要：
用来写模拟赛、非洛谷（及其RemoteJudge）题的题解 学习笔记、游记等见 洛谷博客 密码不用猜，有的可以私我，有的退役后应该会放出来 一些记号：~~划掉~~代表自己做出来的，斜体代表口胡 头文件（其他代码中省略） 注： 需要 $8$ M 空间 #include <bits/stdc++.h> 阅读全文
摘要：
有破格强基资格的OIer的去向调查报告 南开校测游记 兼具游记和回忆录的性质吧 报 缺省源里有 pbds，省选六道题全 CE 了。SXOI 本来就晚，又忙着申诉，结果就是 PKUSC 前一场 IOI 赛制的模拟赛都没打过。Day1 29pts 给我整乐了，两天加起来都没上三位数，最终混了个“良好”（ 阅读全文
摘要：
uoj607 跳蚤电话 正着不好做（还需要考虑非树边），但倒着就变成了每次在树上 删去一个一度点 或 删去一个二度点并合并邻点 树上一般按子树考虑，直接算方案数的话需要合并子树，因此考虑先算概率，这样每个子树就独立了。 设 $f[i]$ 为随机一个该子树中点的排列为合法删点顺序（不准删 $fa[i] 阅读全文