摘要: 传送门 分析 AC自动机板子题qwq 不过似乎可以哈希(因为所有模式串的长度相同,所以哈希乱搞就可以) 代码 阅读全文
posted @ 2018-10-30 22:55 水题收割者 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 传送门 分析 一个比较神奇的思路 我们考虑分治,对于每一个区间[le,ri]我们计算这个区间中左端点属于[le,mid],右端点属于[mid+1,ri]的情况对答案的贡献 我们求左半个区间的最大最小值的后缀信息以及右半个区间的最大最小值的前缀信息 于是我们发现在左半面最大值越来越小、最小值越来越大, 阅读全文
posted @ 2018-10-30 22:51 水题收割者 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 传送门 分析 我们知道如果对于模数$P$有$gcd(x,P) = 1$则$x$一定有且仅有一个逆元,可以表示为 $x \equiv \frac{y}{1} (mod P)$ 即为$xy \equiv 1(mod P)$ 所以我们只需要找出与$P$互质的数的个数然后除以二再加上$i*i \equiv 阅读全文
posted @ 2018-10-30 22:41 水题收割者 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 传送门 分析 见正睿10.3笔记 代码 阅读全文
posted @ 2018-10-30 10:55 水题收割者 阅读(169) 评论(0) 推荐(0) 编辑