摘要：最大公约数（$gcd$）： int gcd(int a, int b) { return b?gcd(b,a%b):a; } 最小公倍数（$lcm$）： int lcm(int a,int b) { return a/gcd(a,b)*b; //注意：除数为gcd(a,b) } 快速幂： templ 阅读全文

摘要：我想删掉这个文章，但是删不掉，太可恶啦！！！ 阅读全文

摘要：lowbit： lowbit(x)是 $x$ 的二进制表达式中最低位的1所对应的值 template<typename T> T lowbit(T x){ return x&-x; } 求二进制中1的个数： 【方法一】 库函数：__builtin_popcountll(n) 附库函数的具体实现： u 阅读全文

摘要：//万能头文件 #include<bits/stdc++.h> using namespace std; template<typename T> inline T read(T &ret){ char c; int f=1; ret=0; //Don't forget this! for(c=ge 阅读全文

摘要：一、基础模板： 快读快写 例题：略 二进制有关操作模板 例题：略 二、基础算法模板： 三、线性结构模板： 四、树形结构模板： 树的存储 例题：新二叉树 前序遍历 例题：新二叉树 五、图形结构模板： 六、动态规划： 0/1背包 例题：【NOIP2005 普及组】 采药 状压DP 例题：【APIO200 阅读全文