摘要：
"Portal" 这题真的好. 看到树上路径, ~~脑子里就要点分治~~ 这一题对于每个点都要计算一遍, 如果暴算实在不好算, 这样我们就可以考虑算贡献. 直接计算每种颜色的贡献. 因为一条过重心的路径中, 可能两边都会有相同颜色, 那么我们就只考虑当前点到分治中心的链上. 然后把多算的这条链上的东 阅读全文
摘要：
"Portal" 对于这一题, 我们考虑直接求出路径是非常麻烦的. 那么采用一个枚举答案的办法, 因为取值范围有限, 我们直接枚举边即可. 我们枚举$A$的取值, 直接维护另一边的$B$. 考虑钦定的这条边一定要被选. 那么小于这条边的权值的边只要保证$1$, $N$两者联通就可以了. 于是我们对另 阅读全文
摘要：
"Portal" 重庆的题目质量还是不错的. 这个刚好为$k$就是一个暗示, 暗示我们枚举超集/子集进行容斥. 容斥做法: 咕咕咕 以下是反演做法. 设$F(n)$表示 的时候题目所求. 设$G(n)$表示k | n 的时候题目所求. 那么$[l, r]$范围内有$\frac{r}{k} \frac 阅读全文
摘要：
"Portal" 这题目真是神题. 因为 , 互质,那就代表a,b的质因数分解的素数集合交集是空集. 那么只要两者的集合的质因数分解的素数集是空集合. 考虑每个数最多只有1个超过$\sqrt{n}$的因子, 那么这样算$\sqrt{n}$以内最多有 个质数. 然后我们直接状压Dp. 把大于等于22的 阅读全文