menu Shadowice!
分类 ACM 下的文章
2020-09-24|2 条评论
简介min_25筛是一种用来求解积性函数前缀和的算法,分为两部分,第一部分复杂度为$O(\frac{n^{0.75}}{\log n ...
2020-09-07|0 条评论
D一句话题意题面清楚,不写了思路计算每条边对f的贡献若$ m \leq n-1$,则按排序不等式贪心否则不能放1,最大的质数all ...
2020-08-27|1 条评论
一句话题意树上有若干条直路径,现在割掉一些边,求割断所有输入路径的方案数dp方程我们认为一条路径的开头是深度大的点,结尾是深度小的点 ...