![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队
romiqi_new
这个作者很懒,什么都没留下…
展开
-
[BZOJ4542][莫队]HNOI2016:大数
BZOJ4542 我们考虑怎样的一个大数能够整除质数p: 当然是这个大数每一位乘上10的多少次幂 那求一个前缀的和呢?就是每一位乘上10的多少次幂的前缀和 如何判断一个区间模p是否等于0?只需要判断位置lll和位置rrr的前缀和模p的值是否相等 那这就是个莫队板子题了 注意特判p=2和5的情况,具体怎么判详见此文 Code: #include<bits/stdc++.h> #defin...原创 2019-09-06 22:07:05 · 86 阅读 · 0 评论 -
20190914省选模拟题解(CSPDay1T1+回滚莫队trie树+博弈论扫描线)
T1:组合数问题 source:LOJ6353 很简单,我的做法稍微有点不一样: 考虑组合数的递推式:Cnm=Cn−1m+Cn−1m−1C_{n}^m=C_{n-1}^m+C_{n-1}^{m-1}Cnm=Cn−1m+Cn−1m−1 所以如果选出了一个数,那么一定会先选它在组合数表格上的右边和右上的 所以就先把最右边一列加入一个set,然后每次选了一个数就把其左和左下的加入set(如果对应的...原创 2019-09-14 11:23:15 · 299 阅读 · 0 评论