摘要： 
树上分治 点分治 $O(nlogn)$ 主要解决有关树上路径统计的问题(其中路径的边权可能需要满足一些条件) **1.基本思想：**点分治的本质其实是将一棵树拆分成许多棵子树处理，并不断进行。 **2.分治点的选择：**树的重心 3.点分治 路径的两个端点在同一个子树内 路径的两个端点不在同一个子树 阅读全文
树上分治 点分治 $O(nlogn)$ 主要解决有关树上路径统计的问题(其中路径的边权可能需要满足一些条件) **1.基本思想：**点分治的本质其实是将一棵树拆分成许多棵子树处理，并不断进行。 **2.分治点的选择：**树的重心 3.点分治 路径的两个端点在同一个子树内 路径的两个端点不在同一个子树 阅读全文
摘要： 
多项式泛做1 2021 icpc Shanghai B 题意：给定一个长度为$n$的排列$P$，要求计算出有多少种长度也为$n$的排列$Q$满足$\forall i\in{1,2,...,n-1}$，\(Q_{i+1}\neq P_{Q_i}\)。最后答案对$998244353$取模。 Sol：对于 阅读全文
多项式泛做1 2021 icpc Shanghai B 题意：给定一个长度为$n$的排列$P$，要求计算出有多少种长度也为$n$的排列$Q$满足$\forall i\in{1,2,...,n-1}$，\(Q_{i+1}\neq P_{Q_i}\)。最后答案对$998244353$取模。 Sol：对于 阅读全文