摘要：
"传送门" "题解" 抄代码$20$分钟，搞懂题解在干嘛仨小时→_→ 到今天才算真正搞明白$FWT$在干吗了 本题 首先转移关系都是恒定的，设它为一个矩阵$B$，那么要求的就是$f_n=f_0B^n$ 定义三进制不退位减法$\ominus$，三进制不退位加法$\oplus$，这两个互为逆运算（可以类 阅读全文
摘要：
"传送门" 首先，如果$f(x)=1$，那么根据二项式定理，有$Q(f,n,k)=1$ 当$f(x)=x$的时候，有$$Q=\sum_{i=0}^ni\times \frac{n!}{i!(n i)!}k^i(1 k)^{n i}$$ $$Q=\sum_{i=0}^nnk\times \frac{( 阅读全文
摘要：
"传送门" 动态dp我好像还真没咋做过……通过一个上午的努力光荣的获得了所有AC的人里面的倒数rk3 首先有一个~~我一点也不觉得~~显然的定理，如果两条路径相交，那么一定有一条路径的$LCA$在另一条路径上 于是我们可以对于每一个点记录两个值，一个$a_i$表示$LCA$在$i$点的所有路径的权值 阅读全文