Codeforces Round 903 (Div. 3)

· · 个人记录

打星参赛。

赛时倒开，过了 BCDEG。

D

找出所有质因数，每种质因数都必须出现 n 的倍数次。

E

## F https://codeforces.com/contest/1881/submission/227980730 维护 f 表示子树内答案，g 表示子树外答案，然后第一次 dfs 求出 f，第二次 dfs 求出 g（算 g 需要先算出 f） ## G 分块板子题。 当然应该有别的更优秀做法。