摘要：#1. 费马小定理 当a与p互质时，有$a^{\phi(p)}\equiv1\ (mod\ p)$ 于是特别地，当p为质数时，a模p的值的循环节长度最多为p-1 #2. BGSG定理 本质上就是求解$a^{x}\equiv b \ (mod \ p)$的算法，当p很大时就需要它来以$O(\sqrt 阅读全文

摘要：#定义 数论分块是个很常见的技巧，常用于计算$$\sum_{i=1}^{n} \left[\frac{k}{i} \right] $$ ##思路 原理很简单：设$t_i \in{x|x=\left[\frac{k}{i}\right]}$我们想办法每次计算出一个$t_i$的贡献，即一次求出一个$\l 阅读全文

摘要：#何为bitset 一个stl，可以大大减少储存布尔数所需的空间，本质上就是个存二进制数的容器 具体而言，省的空间是用int存的$\frac{1}{32}$ ##示例 bitset<N>bi(10111);//括号里的是初始化的值，不写默认为全0 //支持左移、右移、比较运算 s[k]：表示s的第k 阅读全文

摘要：#简介 rope是本人在极度不想敲平衡树的情况下从朋友偶然听说的，了解之后用寥寥数行便秒杀了那道平衡树的题。笔者遂深感其强大与低调，故作笔记以纪之。 #头文件与定义 #include<bits/stdc++.h> #include<ext/rope> using namespace std; usi 阅读全文