摘要：
传送门 设 $n=\prod_{i=1}^{m}p_{i}^{k_i}$ 对每个质因子单独考虑，如果 $a$ 的这个质因子 $p_i$ 的次数小于 $k_i$，那么 $b$ 的这个质因子次数必须为 $k_i$ 考虑 $a$ 这个质因子有多少种的取值，如果取 $p_{i}^{0}$ 到 $p_{i}^ 阅读全文
摘要：
传送门 就是个最短路....数据过于垃圾，随机边不用连都可以 $Ac$ 这里用的是线段树优化 $Dijkstra$ ，这样就不会一个节点反复进入堆里占空间了，速度显然更快 阅读全文
摘要：
传送门 一眼基环树森林上面搞搞 $dp$ 本来如果是颗树，直接设 $f[x][0/1]$ 表示节点 $x$ 不选/选 时子树的最大价值 因为有环，所以设 $f[x][0/1/2]$ 表示节点 $x$ 不选/选且有非环上儿子控制/选且没非环上儿子控制 时非环上子树的最大价值 对环上每个节点往子树内跑一 阅读全文