摘要：
欧拉筛法 每个合数仅被它的最小质因数筛去 阅读全文
摘要：
逆元 逆元就是在mod意义下，不能直接除以一个数，而要乘以它的逆元。 $a \times x = 1 \mod p$，那么$x$就是$a$在$p$下的逆元，除以$a$就等于乘以$x$ 扩展欧几里得 扩展欧几里得是求一组 $x,y$ 使得 $a \times x + b \times y = \gcd 阅读全文
摘要：
算法思想 我们想求得一组$x,y$使得 $ax+by = \gcd(a,b)$ 根据 $\gcd(a,b) = \gcd(b,a\bmod b)$ 如果我们现在有$x',y'$ 使得 $bx'+(a\bmod b)y' = \gcd(b,a\bmod b)$ 那么 $ax+by = bx'+( a 阅读全文
摘要：
题库链接 A. Shuffle Hashing 给定两个字符串p,h,问 h能不能由s1+p'+s2组成 ,p'是p的重新排列,长度 using namespace std; define mem(a,b) memset(a,b,sizeof(a)) define cin(a) scanf("%d" 阅读全文
摘要：
参考 二分查找 返回第一个大于等于x的位置 返回第一个大于x的位置 可以看到, 和`lower_bound`的差别就是一个等于 但是,如果一个数组是降序的呢??? 返回第一个小于等于x的位置 返回第一个小于x的位置 迭代器 `auto for(auto i : v)` vector.insert() 阅读全文
摘要：
参考 比较字典序 string 重载了运算符,可以直接比较大小 char 返回s1 s2 字符串拼接 string 可以直接使用+拼接,也可以使用append函数 char `strncat(s1,s2,len)` 字符串查找 char 函数用于判断字符串str2是否是str1的子串。如果是，则该函 阅读全文