[置顶] 模板总览
摘要： 一、基础模板： 快读快写 例题：略 二进制有关操作模板 例题：略 二、基础算法模板： 三、线性结构模板： 四、树形结构模板： 树的存储 例题：新二叉树 前序遍历 例题：新二叉树 五、图形结构模板： 六、动态规划： 0/1背包 例题：【NOIP2005 普及组】 采药 状压DP 例题：【APIO200 阅读全文
posted @ 2023-09-30 12:24 _wbf 阅读(10) 评论(1) 推荐(0)
2023年10月4日
线段树模板
摘要： 应该是做的最认真的模板了。。。 namespace xds{ template<class T,const int MYMAXSIZE,T (*fun)(T a,T b)> class STree{ private: T t[MYMAXSIZE<<2],tag[MYMAXSIZE<<2],a[MYM 阅读全文
posted @ 2023-10-04 20:52 _wbf 阅读(32) 评论(0) 推荐(0)
2023年9月30日
简单数学函数（最小公倍数与最大公约数与快速幂）
摘要： 最大公约数（$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 阅读全文
posted @ 2023-09-30 12:33 _wbf 阅读(35) 评论(0) 推荐(0)
删不掉
摘要： 我想删掉这个文章，但是删不掉，太可恶啦！！！ 阅读全文
posted @ 2023-09-30 12:31 _wbf 阅读(10) 评论(0) 推荐(0)
二进制有关操作模板
摘要： lowbit： lowbit(x)是 $x$ 的二进制表达式中最低位的1所对应的值 template<typename T> T lowbit(T x){ return x&-x; } 求二进制中1的个数： 【方法一】 库函数：__builtin_popcountll(n) 附库函数的具体实现： u 阅读全文
posted @ 2023-09-30 12:30 _wbf 阅读(26) 评论(0) 推荐(0)
快读“慢”写模板
摘要： //万能头文件 #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 阅读全文
posted @ 2023-09-30 12:28 _wbf 阅读(13) 评论(1) 推荐(0)