80k

摘要： 可以用0x3f3f3f3f表示int正无穷 0xc0c0c0c0表示int负无穷 二者都是1e9级别，且可利用memset初始化。 负无穷也可以选择-0x3f 对于double，用科学计数法存储，初始化 -1可以视为-NAN 阅读全文

摘要： 1、背包问题 (1)01背包 每件物品仅用一次 可以做空间优化 dp[j]=max(dp[j],dp[j-v[i]]+w[i]); 0,1背包状态均是从前一循环的状态转移 注意如果不使用空间优化时，要对小于当前重量的dp位置进行赋值（为上一轮dp的值）！！ (2)完全背包 每件物品可以用无限次 dp 阅读全文

摘要： 容斥原理：求集合交集的元素个数 Nim游戏：通过异或结果，直接判断游戏先手是否必胜 对于多个集合，可以计算sg函数，推广Nim 阅读全文

摘要： 对质数p 根据费马小定理 有a^(p-1)≡1（mod p）（其中的p-1是p的欧拉函数，见数论的欧拉定理） 则a*a^(p-2)≡1（mod p） a^(p-2)≡1/a（mod p） 即有，1/a(逆元)≡a^(p-2)（mod p） 阅读全文

摘要： 0和1的排列转化为二维路径 C(n,2n)-C(n-1,2n)=C(n,2n)/(n+1)（卡特兰数） 阅读全文

摘要： 一、高斯消元 对矩阵n*n*x=列向量n 枚举每一列(c+,r) 1、找到当前列绝对值最大的行(如果为0则下一列) 2、将当前行与1、中的行的元素交换 3、将当前行的当前列元素化为1 4、利用当前行的元素，将后面行的当前列的元素化为0（先枚举后面的行，后面的行的当前列元素不为0，则每个列都消） 5、 阅读全文

摘要： 1、欧拉函数的定义是，φ(n)是1-n中与n互质的数的个数 对n分解质因数得p1^a1*p2^a2*...*pn^an， 则φ(n)=n*(1-1/p1)(1-1/p2)*...*(1-1/pn); 对多个数求欧拉函数，可以结合线性筛法，对每个质数和被筛到的数，都根据已经被循环到的数的φ计算 1 c 阅读全文

摘要： using namespace std; tuple<int,float,string> t1={1,2.2,"str"}; tuple<int,float,string> t1(1,2.2,"str");//直接初始化 cout<<get<0>(t1)<<get<1>(t1)<<get<2>(t1 阅读全文

摘要： 课程中提供的，hash_val函数，输入参数为类的全部数据，返回值为std:stze_t的哈希值 1 2 template<class T> 3 inline void hash_combine(std::size_t & seed, const T & val){ 4 seed ^= hash<T 阅读全文

摘要： 一、质数 质数是大于1的自然数，只包含1和本身两个约数。 1、质数的判定，O(sqrt(n)) 试除法，推荐循环i<=n/i（防止溢出和sqrt计算） 2、分解质因子，O(logn~sqrt(n)) 1 for(int i=2;i<=n/i;i++) 2 { 3 if(n%i==0) 4 {//此时 阅读全文