2020年3月19日
【GDOI2020模拟3.18】树上的数（树形、状压dp+min_25筛）
摘要： 题目大意： $n\le100,m\le10^{10}$，树是随机的。 题解： 考虑设$f(x)$表示乘积为$x$的权值和。 不难发现$f(x)$是一个积性函数，且$f(p)=p n$。 如果能够快速求出$f(p^k)$，那么就可以min_25筛了。 设$cnt[x][y]$表示： 在树上分配指数$a 阅读全文
posted @ 2020-03-19 19:53 Cold_Chair 阅读(304) 评论(0) 推荐(0) 编辑