把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2022年4月22日
CF1667E Centroid Probabilities
摘要： 题面传送门 写了个NTT然后被一堆到现在还看不懂的线性做法吊起来打。 首先我们考虑直接对重心的充要条件下手：当前节点的孩子的子树不超过$\frac{n}{2}\(且总和大于\)\frac{n}{2}$ 先考虑设$g_i$表示一颗$i$个点的树，且没有一个子树大小超过$\frac{n}{2}\(的方案 阅读全文
posted @ 2022-04-22 21:49 275307894a 阅读(49) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end