摘要：
题目链接： "UOJ" "EI神仙加强版" 既然这题模数是今天日期减去$7\times 10^5$，那就要赶紧把这题做了。 首先肯定是考虑指数型生成函数，列出来之后使用单位根反演一波。 $$\begin{aligned}Ans&=(\sum_{d|i}\frac{x^i}{i!})^k \\&=(\ 阅读全文
摘要：
题目链接： "洛谷" 这个跟上上个Ynoi题目是一样的套路，首先我们知道$n=\prod p_i^{\alpha_i}$时$d(n)=\prod (\alpha_i+1)$。 首先对所有数分解质因数，首先预处理$\leq \sqrt{\max a_i}$的所有质数，然后一个一个试除，时间复杂度$O( 阅读全文
摘要：
题目链接： "洛谷" 又来做Ynoi里面的水题了。。。 首先换根的话是一个套路，首先以1为根dfs，然后画一画就知道以rt为根，x的子树是什么了。可以拆分为2个dfs连续段。 然后如果要计算$[l_1,r_1]$与$[l_2,r_2]$的答案，那么就是那么做一个二维差分就可以改成$[1,r_1]$与 阅读全文