摘要：
题目链接 "loj300" 题解 orz "litble" 膜完题解后，突然有一个简单的想法： 考虑到$2$是质数，考虑Lucas定理： $${n \choose m} = \prod_{i = 1} {\lfloor \frac{n}{2^{i 1}} \rfloor \mod 2^i \choo 阅读全文
posted @ 2018-05-03 19:13
Mychael
阅读(226)
评论(0)
推荐(0)
摘要：
"题目" 题解 除了$5$和$2$ 后缀数字对$P$取模意义下，两个位置相减如果为$0$，那么对应子串即为$P$的倍数 只用对区间种相同数个数$x$贡献${x \choose 2}$ 经典莫队题 $P = 2$或$5$就特判一下 阅读全文
posted @ 2018-05-03 17:44
Mychael
阅读(228)
评论(0)
推荐(0)
摘要：
题目 给定长度为n的序列：a1,a2,…,an，记为a[1:n]。类似地，a[l:r]（1≤l≤r≤N）是指序列：al,al+1,…,ar 1,ar。若1≤l≤s≤t≤r≤n，则称a[s:t]是a[l:r]的子序列。现在有q个询问，每个询问给定两个数l和r，1≤l≤r ≤n，求a[l:r]的不同子序 阅读全文
posted @ 2018-05-03 16:56
Mychael
阅读(275)
评论(0)
推荐(0)
浙公网安备 33010602011771号