ABC222
A
签到
B
签到
C
很难写的签到
D
(O(n^2)dp)
E
先预处理出来每条边经过多少次
那么就是把(c_1,c_2,…c_{n-1})分成两部分，其中第一部分与第二部分的差值为(k)的方案数
那么等价于第一部分权值和是(frac{s+k}{2})，第二部分权值和是(frac{s-k}{2})，其中(s=sum_{i=1}^{n-1}c_i)
当(frac{s+k}{2})不是整数，或者(frac{s+k}{2}<0)时无解
否则就是一个背包问题了
F
换根(dp)
G
好玩的题
(a_n=frac{9}{2}(10^n-1))
要使得(k|a_n)，那么
[frac{9}{2}(10^n-1)equiv 0 (mod k)
]
根据：
[axequiv 0 (mod m) Leftrightarrow xequiv 0 (mod frac{m}{gcd(a,m)})\
frac{x}{b}equiv 0 (mod m)Leftrightarrow xequiv 0 (mod bm)
]
可以得到
[10^nequiv 1 (mod k')\
]
当(k)是偶数时，(k'=frac{9k}{2})
当(k)是奇数时，(k'=9k)
根据欧拉定理：
[10^{varphi(k')}equiv 1 (mod k')
]
当(10)和(k')不互质时，无解
否则(n)一定是(varphi(k'))的某个约数
H
不会，留坑