随笔分类 - 模板
摘要：链接：Miku 三分法的模板，和是一个东西 对于修正量的精度要求极高 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; double a[100001],b[1
阅读全文
摘要：链接Miku 三分模板 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n; double l,r; double xi[20]; double xi
阅读全文
摘要：链接Miku 树刨理论 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int maxn=500001; int n,m,s; int fa[ma
阅读全文
摘要：就是快速幂和矩阵的结合 link Miku #include<cstdio> #include<algorithm> #include<cstdio> #include<cstring> #include<iostream> using namespace std; long long n,k; l
阅读全文
摘要：Miku 既然是二分图匹配的模板 为什么不和模板一样是绿的 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; struct b{ int to; int ne;
阅读全文
摘要：Miku 真是自闭呢 这个题还是还理解的 dfs预处理出每一行的情况，然后dp #include<iostream> #include<cstdio> using namespace std; int ok[2001]; int n,kk; long long dp[10][2001][2001];
阅读全文
摘要：Miku 区间dp模板，记得longlong #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; long long n; long long a[201]; l
阅读全文
摘要：本应很简单的东西。。。 Miku #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int u,v; int m; int fr[5001][5001]; int ans[10205]; int
阅读全文
摘要：Miku 还是莫队板子 啥叫互不相同？区间内不同的元素的数量==区间元素数 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<cmath> using namespace std; i
阅读全文
摘要：Miku [理论]（https://www.cnblogs.com/WAMonster/p/10118934.html） 感谢这位神仙帮助我深刻理解了莫队 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring>
阅读全文
摘要：Miku 简单版就是个单纯的模板 ac自动机是啥，就是一个加了类似于kmp的next数组的tire树 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<qu
阅读全文
摘要：Miku 字典树模板题级别 字典树是啥，就是一颗从根走到底就找到了一个单词的树 非常好理解 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<istream> using namesp
阅读全文
摘要：Miku 多重背包板子 纯多重背包好想>\(dp[i]=max\{dp[i-k*w[j]]+k*v[j]\}\) 但是要优化。这里采用二进制优化。 二进制优化是啥呢，假如i物品有13个 13可以拆成1+2+4+6，然后用这四个，就可以表示除1-13所有可能了 这样就把多重背包优化成了01背包 #in
阅读全文
摘要：树上差分板子的板子 Miku #include<iostream> #include<cstdio> using namespace std; int head[2*500001]; int p; struct b{ int to; int ne; } e[2*500001]; int fa[2*5
阅读全文
摘要：树上差分！！！ 这是一道模板题的稍微改编 首先，啥是树上差分 就和名字一样，书上的差分 倘若我们要给（u,v）的路径上加上k 则给u+k,v+k，然后lca（u,v）-k（因为事实上lca处就加了一个，可是这么干加了俩） father（lca（ ））-k(这里及更高处根本没动过，消除影响) 所以这题
阅读全文
摘要：线段是是一个很好用的数据结构，特别是在于长长的板子 链接：Miku 先来一份线段树1的代码 #include<iostream> #include<cstdio> #include<algorithm> int n,m; long long sum[400005], lazy[400005]; in
阅读全文
摘要：链接：Miku 这就是一个完全背包的板子题 我们把重量当作重量，开销当作价值，那么这个题就是个求价值最小的完全背包 然而题目上说了是不少于，也就是说最优解不一定恰好就是买h磅的时候，怎么办呢？ 只要多余h就行了的话，我们就在h+x的范围内找一个最小值不就可以了？ 1 #include<iostrea
阅读全文
摘要：链接：Miku 分组背包，我们只需要在01背包的基础上稍加修改，把同一类的物品同时枚举即可。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n,m;
阅读全文
摘要：链接：Miku 差分约束的可以算是例题吧，这道题我们要建立的约束系统是前缀和，毕竟要求的就是区间的和的最少的 最后，用前缀和求出总区间和就行了 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #inc
阅读全文
摘要：Miku 线段是是一种非常重要的数据结构，尤其在暴力时候 线段树我觉得就是一个暴力的暴力的暴力数据结构，支持许多操作，比如说最大值，最小值，区间加，区间和等 线段树的优化关键在于一个懒标记 1 #include<iostream> 2 #include<cstdio> 3 #include<algo
阅读全文
浙公网安备 33010602011771号