Cyhlnj

摘要： 题意 给你一棵$n$个点的树，编号$1$~$n$。每个点可以是黑色，可以是白色。初始时所有点都是黑色。有两种操作 $0\ u$：询问有多少个节点$v$满足路径$u$到$v$上所有节点（包括）都拥有相同的颜色 $1\ u$：翻转$u$的颜色 Sol $LCT$做法： 黑白开两个$LCT$ 然后有一个很 阅读全文

摘要： 牛顿迭代 若 $$G(F_0(x))\equiv 0(mod\ x^{2^t})$$ 牛顿迭代 $$F(x)\equiv F_0(x) \frac{G(F_0(x))}{G'(F_0(x))}(mod\ x^{2^{t+1}})$$ 以下多数都可以牛顿迭代公式一步得到 多项式求逆 给定$A(x)$求 阅读全文