摘要：
猛然发现我这玩意还没补。赶紧补上。 二次剩余就是解这么个东西： $$x^2\equiv n\pmod p$$ 我们通常用 Cipolla 算法解决二次剩余问题（Cipolla 只适用于奇素数）。 是否有解 假设 $n$ 不是 $0$。 我们有欧拉判别法：当且仅当 $n^{\frac {p-1}2}\ 阅读全文
摘要：
单位根反演，其实就一个式子。 $$[n|a]=\frac 1n\sum_{k=0}^{n-1}w_n^{ak}$$ 证明在我的 FFT 博客里边。 正经做题的时候由于经常对大质数取模，所以单位根一般都是原根。 主要用于一类带着取模的东西，因为 $[i\bmod j=k]$ 就是 $[j|i-k]$。 阅读全文
摘要：
看了半天题解代码大概明白他在干啥了。写篇题解总结一下。 题面：一棵树，每个点黑色或白色，有权值。五个操作： 改变一个点颜色。 使点 $x$ 所在的同色连通块权值加 $val$。 查询 $x$ 同色连通块最大值。 链 $(x,y)$ 权值加 $val$。 $x$ 子树加 $val$。 首先我们看到 $ 阅读全文