Wflower的Blog //What are you waiting for?

莫队算法前言当初我问ZigZagK什么是莫队算法时，他给了我一个神犇的眼神，飘了一句：“就是一个高级的暴力。”当时我彻底凌乱，后来翻了下他的Blog，发现……神犇都喜欢把话都说的很简洁……实现莫队算法，就是当你处理一个区间问题时，已经知道了[L,R]的答案，求[L’,R’]，那么如果可以通过较快的复杂度得到[L+1,R],[L-1,R],[L,R+1],[L,R-1]的答案...

题目大意求f(n,m)=∑mi=0Cinf(n,m)=∑i=0mCnif(n,m)=\sum_{i=0}^{m}C_n^i， 多组数据。解题分析上莫队。如果已经求出了f(n,m)f(n,m)f(n,m)，那么如何求出f(n+1,m)f(n+1,m)f(n+1,m)和f(n,m+1)f(n,m+1)f(n,m+1)呢？f(n,m+1)=f(n,m)+Cm+1nf(n,m+1)...

题目大意给出一个长度为NNN的数字串和一个素数ppp，MMM组数据求一段子串内为ppp倍数的子串个数。解题分析先假设ppp不为2和5，那么对于一个ppp的倍数xxx和一个位数为LLL的数字yyy，那么有x mod p=0x\ mod\ p=0x mod p=0y mod p=zy\ mod\ p=zy mod&nbsp...