摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1095 动态点分治 其实就是做点分治时把当前找出来的重心向上一次找到的重心连边， 这样可以是重构后的树高为log的。 重构后的数称为点分树。 构造出点分树， 每个节点开两个堆分别维护子树到它的所有链和 阅读全文

摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3992 有a*bΞx(mod m),则ord(a)+ord(b)Ξord(x)(mod φ(m)) 对Σxord(si)循环卷积FFT即可 #include<cstdio> #include<algo 阅读全文

摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2648 存个kd-tree板子 阅读全文

摘要：Day1一试 T1写了玄学离线+O(n^2)暴力做法=65，怎么全场都会T1正解QWQ. T2写了6分暴力+9分排列组合=15. T3爆0，没时间肛QWQ. Day2二试 T1写了n种假做法，爆0，然而全场仅有10人得分. T2暴力树形DP+分治NTT=55. T3没认真看提示最后只拿了5分QWQ 阅读全文