2018年8月16日
莫比乌斯反演
莫比乌斯反演 整除分块 模板 莫比乌斯函数： 莫比乌斯函数其实只是一个由容斥系数所构成的函数。 线性筛 模板 莫比乌斯反演： 例题：bzoj1101 [POI2007]Zap Read More
posted @ 2018-08-16 11:40 白雪儿 Views(123) Comments(0) Diggs(0) Edit
求gcd（最大公因数）,lcm（最小公倍数）模板
gcd（最大公因数）,lcm（最小公倍数） Read More
posted @ 2018-08-16 11:22 白雪儿 Views(1695) Comments(0) Diggs(1) Edit
ACM 第十四天
字符串： 1、KMP算法（模式串达到1e6） 模式串达到1e4直接暴力即可。 字符串哈希 字符串Hash的种类还是有很多种的，不过在信息学竞赛中只会用到一种名为“BKDR Hash”的字符串Hash算法。 2、AC自动机 模式串1e6，子串1e4，所求串长度很小，达到50。 要学会AC自动机，我们必 Read More
posted @ 2018-08-16 10:21 白雪儿 Views(154) Comments(0) Diggs(0) Edit
ACM 第十三天
训练赛题目 题目地址：https://odzkskevi.qnssl.com/415c275cb0a15fcb4ede21b8cb5297de?v=1533963116 A题代码： 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 int Read More
posted @ 2018-08-16 10:07 白雪儿 Views(134) Comments(0) Diggs(0) Edit