恒治学

离散化处理数据参考网址：https://www.cnblogs.com/sizaif/p/9078385.htmlhttps://baike.baidu.com/item/离散化/10501557https://www.cnblogs.com/wangkundentisy/p/9033782.htmlhttps://www.cnblogs.com/vocaloid01/p/9101809...

#include <iostream>#include <cstdio>#include <vector>#include <queue>#include <cstring> // memsetusing namespace std;const int MAXN = 110;#define mm(a) memset(a, 0, sizeof(a))queue<int> tpq; // 保存入度为0的结点in

堆排序算法参考网站：https://blog.youkuaiyun.com/qq_29630271/article/details/66478256https://blog.youkuaiyun.com/qq_34793133/article/details/81222919https://blog.youkuaiyun.com/c20182030/article/details/52727101#include <i...

【模版】Tarjan离线算法求最近公共祖先(LCA)储备知识离线算法离线算法其实就是将多个询问一次性解决.深度优先生成树并查集查询、合并最大祖先最近公共祖先(Least Common Ancestors)两个点在一棵无环棵树上距离最近的公共祖先节点.LCA还可以将自己视为祖先节点.链式前向星什么是前向星：前向星是一种特殊的边集数组我们建立边结构体为:struct Edge{...

【模版】卡特兰数参考网站卡特兰数详讲卡特兰数（好像很有用的说）测试题目P1044 栈参考题解：P1044 栈 题解什么是卡特兰数(Catalan)h(0)=1, h(1)=1Catalan数满足递推式h(n)= h(0)*h(n-1) + h(1)*h(n-2) + … + h(n-2)*h(1) + h(n-1)*h(0) (n>=2)卡特兰的计算公式第二者为本模...

【模版】m子段和的最大值写在前面题意：给定一个长度为n的序列，求出最大m个字段的序列元素和.参考网站：https://blog.youkuaiyun.com/codeswarrior/article/details/80310401https://www.cnblogs.com/wuwangchuxin0924/p/6546901.html解题思路状态dp[i][j]表示前j个数分成i组的最大值...

【模版】区间筛参考网址：https://blog.youkuaiyun.com/zzti_xiaowei/article/details/79322099https://www.cnblogs.com/bianjunting/p/10478755.html代码#include <iostream>#include <cstdio>#include <algorithm...

【模版】树状数组参考网址：https://blog.youkuaiyun.com/bestsort/article/details/80796531代码#include <iostream>#include <cstdio>using namespace std;#define lowbit(a) ((a)&(-a)) //取最低位1与后续0构成数const...

【模版】树状数组参考网址：https://www.cnblogs.com/RabbitHu/p/BIT.htmlhttps://www.cnblogs.com/xenny/p/9739600.html代码#include <iostream>#include <cstdio>using namespace std;typedef long long LL;...

【模版】Manacher算法写在前面Manacher算法：能够在O(N)的时间复杂度内得到一个字符串以任意位置为中心的回文子串.其结果返回最长子串长度.基本原理：利用已知回文串的左半部分推导右半部分.参考网址：https://www.cnblogs.com/Lyush/p/3221503.htmlhttps://www.cnblogs.com/love-yh/p/7072161.htm...

【模版】矩阵快速幂参考网址：https://blog.youkuaiyun.com/zhangxiaoduoduo/article/details/81807338https://blog.youkuaiyun.com/qq_41021816/article/details/82760216测试题目：https://blog.youkuaiyun.com/weixin_43359312代码#include <ios...

【模版】线段树测试题目：P3372 【模板】线段树 1代码#include <iostream>#include <cstdio>using namespace std;typedef long long LL;const int maxn = 1e5 + 10; //最大点的个数int n, m, x, y, opt; //点值 操作数 操作左区间...

【模版】ST表求区间最值写在前面ST表的简介ST表类似树状数组、线段树这两种算法，是一种用于解决RMQ(Range Minimum/Maximum Query)即区间最值查询问题的离线算法ST表的主体是一个二维数组ST[i][j]，表示需要查询的数组的从下标i到下标i+2^j - 1的最值ST表的用处快速查询区间最值ST表的优势预处理复杂度同为O(nlogn)查询时间复杂度为O(...

【模版】SPFA求最短路题目测试：P4779 【模板】单源最短路径（标准版）代码//---------使用模版前言---------//注意顶点数MAXN的值 注意极大数据inf的值#include <iostream>#include <cstdio>#include <cstring>#include <queue>#inclu...

【模版】数字塔从上到下所有路径中和最大的路径写在前面感觉每次都使用MaxSize大小的数组造成了很大空间的浪费但是企图用int a[n][n];的方式得到适合大小的数组是不现实的 别问我怎么知道的一个想法是动态创建二维数组另一个想法是用vector重写以后慢慢实现吧 咕咕咕模版#include <iostream>#include <cstdio>#in...

【模版】欧拉函数参考网址：https://blog.youkuaiyun.com/ydd97/article/details/47805419https://blog.youkuaiyun.com/zxwsbg/article/details/81488956https://blog.youkuaiyun.com/sentimental_dog/article/details/52002608前语欧拉函数的通项公式：φ(...

【模版】deque的使用参考网址：https://blog.youkuaiyun.com/wangshihui512/article/details/8923527代码#include <iostream>#include <cstdio>#include <deque>using namespace std;int main(){ //常用操作 ...

【模版】Floyd代码#include <iostream>#include <cstdio>using namespace std;const int inf = 1<<29; //极大数据int Floyd[1010][1010];int n, m; //点 边void Floyd_Init(int n){ for (i...

【模版】Dijkstra求最短路代码#include <iostream>#include <cstdio>#include <queue>#include <utility>#include <algorithm>#include <vector>#define MAXN 100010 //最大顶点数...

【模版】无向图的DFS样例输入：7 90 10 20 32 41 41 53 55 64 6输出：0 1 4 2 6 5 3代码#include <iostream>#include <cstdio>using namespace std;#define MVNum 100 //表示最大顶点个数int visi...

【模版】无向图的BFS样例输入：7 90 10 20 32 41 41 53 55 64 6输出：0 1 2 3 4 5 6代码#include <iostream>#include <cstdio>#include <queue>using namespace std;queue<int> q; ...

【模版】背包问题汇总写在前面多重背包优化方案还有单调队列优化(暂未实现)单调队列优化参考网址：https://www.cnblogs.com/-guz/p/9866118.html01背包模版//01背包模版#include <iostream>#include <cstdio>#include <algorithm>using namespa...

【模版】并查集什么是并查集并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。为何使用inlineinline是C++关键字，在函数声明或定义中，函数返回类型前加上关键字inline，即可以把函数指定为内联函数。这样可以解决一些频繁调用的函数大量消耗栈空间（栈内存）的问题。关键字inline必须与函数定义放在一起才能使函数成为内联函数，仅仅将i...

【模版】数组最大连续子序列和核心思想初始化第一个元素为最大和。新进入一个元素，若当前和与新进元素之和小于新进元素，说明前面的元素和起到负作用，舍弃，更新最大和。代码#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#define Max...

【模版】数组最大不连续递增子序列核心思想如果a[i]比它前面的数大且子列长度小于前面小数维护的子列长度+1，则更新当前子列长度 (dp核心思想)。代码#include <iostream>#include <cstdio>#include <algorithm>#define MaxSize 100010 //注意依题更改数组大小using n...

【模版】两字符串最大公共子序列核心思想dp精髓尽在图中，自行参悟(逃…)代码#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#define MaxSize 100010 //注意依题修改数组大小using namespace st...

【模版】欧拉筛参考网址：https://lusto.cn/2019/03/18/欧拉筛/代码#include <iostream>#include <cstdio>#define MaxSize 100010 //最大数据量using namespace std;int n, cnt; //数据量 素数个数int prime[MaxSize]; /...