[莫队]BZOJ4542(Hnoi2016)【大数】题解

题目概述有一个字符串,现在问这个字符串的一个子串中有多少子串是给出的素数 $p$ 的倍数( $0$ 也算)。解题报告$10^5$ ?莫队?先把满足条件的子...     阅读全文
ZigZagK 2018年10月5日 14:37
0 评论 | 20 访问

[莫队]HDU6333(2018多校练习赛第四场)【Harvest of Apples】题解

题目概述求 $\sum_{i=0}^{m}{n\choose m}$ ,多组询问 $(n,m)$ 。解题报告莫队大法好,由 $n\choose m$ 可以...     阅读全文
ZigZagK 2018年8月1日 23:02
0 评论 | 50 访问