质数与约数 N以内的质数大概有个一个数的约数个数上界为（试除法）1-N每个数的约数个数总和大约为NlogN（倍数法求约数集合） 最常用的质数筛法...

只有互质的数有逆元！！！ 1.线性求逆元 O(n) p必须为质数！ 求1-n所有数对p的逆元 公式： 证明过程：乘上得： 2.阶乘逆元 O(n)...

【NOIP2017提高组 D1T1】小凯的疑惑 https://www.luogu.com.cn/problem/P3951[https://w...

优化基本方法： 1.优化搜索顺序2.排除等效冗余3.可行性剪枝4.最优性剪枝5.记忆化 典例1：英杰们的蛋糕塔(思维要求高) http://xm...

定义 map<key,value> mp;注意：如果是字符串到整形的映射，必须使用string而不是char数组，因为char数组作为数组是不能...

set中的元素自动排序且自动去重！set中元素值不能直接被改变除开vector和string之外的STL容器都不支持*（it+i）的访问方式be...

定义 定义一个位的二进制数 bitset<n> a;（默认全为0） 可用整数或01字符串调用构造函数 bitset<n> a(int) bits...