摘要：
核心思路就是模拟物理上的退火过程，有一个初温和末温，和降温系数（每次初温乘以系数），当初温大于末温时，我们随机一个解，并尝试更新当前解，当不大于末温时退火结束。 更新的方法： 如果新解严格优于当前解，直接更新。如果劣于，以一定的概率接受新解，一定的概率不接受，且新解越劣、当前温度越低更新新解的概率越 阅读全文
摘要：
顾名思义，对树进行哈希，当然哈希得出的是有根树的形态是否一致，想要快速做无根树，那么需要找出每棵树的重心（只有最多两个）进行哈希。 当然，判断树的形态相同之前要先判一下两棵树的点数是否相同。 柿子： $$f_{now}=size_{now} \times \sum_{i} f_{\displayst 阅读全文
摘要：
线段树合并： Done. Done.(CF600E) 首先一般维护值域线段树，复杂度是 $O(k log k)$，k是插入点个数。 可以用于解决每个节点用线段树维护信息，然后所有点构成树形结构，需要查询子树信息的一类问题。 这种东西很自然的能想到用线段树合并。具体方法是对于两棵树从根开始递归，若左/ 阅读全文
摘要：
前置芝士：复数及其加减乘运算，多项式。 FFT 是一个 将 用系数表示的多项式 转换为 其用点值表示法表示出来的形式。 注意：以下 $n$ 皆默认是2的幂次。 补充： 复数：形如 $a + bi$ 的数，其中 $i^2 = -1$， $a,b$ 为实数。 多项式的系数表示法：简单来说，就是形如 $\ 阅读全文