摘要: [WC2019]数树(树形dp+多项式exp) Part1 相同边连接的点同一颜色,直接模拟即可 namespace pt1{ int fa[N],sz[N]; map <int,int> M[N]; int Find(int x){ return fa[x]==x?x:fa[x]=Find(fa[ 阅读全文
posted @ 2020-06-16 17:27 chasedeath 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 「FJWC2020Day5-zzq」lg 设模数为$P$ 考虑对于每一个$\gcd$计算$\text$之积$F(m)$ 那么可以想到强制每个数都是$\gcd$的倍数,问题转化为求$\lfloor \frac\rfloor$ 以内所有$\text$的积$G(m)$ 那么对于每个质因数依次考虑,则得到一 阅读全文
posted @ 2020-06-16 14:55 chasedeath 阅读(201) 评论(0) 推荐(0) 编辑