QwQcOrZ
QwQcOrZ
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
QwQcOrZ的博客
这博客真的有多少人会看么...
全部文章
(共1篇)
题解 | #Mocha 的手套收藏#
赛时卡常卡了好久。。。 首先考虑枚举多少双手套是用 2 操作分的,可以得到 。 如果模数是质数就很好做了,但可惜并不一定是。 将两个组合数拆开,得到 。 考虑枚举 的时候从 的值推到 的值,可以发现是每次乘上若干个数再除以若干个数。 可以用一个权值线段树来维护,线段树的第 个位置表示第 个...
线段树
2021-05-09
3
533