PDF下载地址：点击即可文章目录==算法模板==1排序（ArrayList，sort）题目描述输入描述输出描述输入输出样例示例1运行限制2小明的彩灯（差分）输入输出样例示例1运行限制3绝世武功（二阶差分算法

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件

《算法笔记》中，对于大整数的运算，给出了最基础的几个算法模板，包括大整数的结构体、输出、与字符串的转换，以及四则预算（不包含高精度与高精度的乘除）。

《算法笔记》中，对于大整数的运算，给出了最基础的几个算法模板，包括大整数的结构体、输出、与字符串的转换，以及四则预算（不包含高精度与高精度的乘除）。

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件

算法模板（8）：网络流（3）：费用流费用流之算法模板费用流：所有最大可行流中，费用的最小值/最大值注意费用指的是这条边的单位费用，即为边的流量乘边的费用.2174.费用流-AcWing题库题意：给定一个包含

高等图论有向图的强连通分量相关概念强连通分量：StronglyConnectedComponent(SCC).对于一个有向图顶点的子集SSS，如果在SSS内任取两个顶点uuu和vvv，都能找到一条uuu到vvv的路径，那么称SSS是强连通的。如果在强连通的顶点集合SSS中加入其他任意顶点集合后，它都不再是强连通的，那么称SSS是原图的一个强连通分量。任意有向图都可以分解成若干不相交的强连通分量，这

求数组最大/最小值初始化函数memset()GCD(最大公约数)和LCM（最小公倍数）C++字符串函数实用数据结构模板vector链表list队列C++优先队列栈（stack）集合（set）二叉树存储实用算法模板按字典序排序素数判断

算法模板（8）：网络流（1）：最大流网络流基本概念基本概念流网络，不考虑反向边可行流，不考虑反向边两个条件（根据《算法导论》，这两个条件可以看作可行流的充要条件）：容量限制（0≤f(u,v)≤C(u,v

易错：忘记在主程序调用筛法函数，并查集忘记调用初始化函数！分解质因数时，如果先筛素数再分解质因数，别忘把divisor函数中的好几个i全改成prime[i]，否则错的很惨。数论质数（1）质数的判定素数计数函数：小于或等于xxx的素数个数，用π(x)\pi(x)π(x)表示。随着xxx的增大，有这样近似的结果：π(x)∼xln⁡x\pi(x)\sim\frac{x}{\lnx}π(x)∼lnxx暴力

计算几何基础知识y总总结知识点1.前置知识点(1)pi=acos(-1);(2)余弦定理c^2=a^2+b^2-2abcos(t)2.浮点数的比较constdoubleeps=1e-8;intsign(doublex)//符号函数{if(fabs(x)0)returnget_length(v3);returndistance_to_line(p,a,b);}(5)点在直线上的投影doubleget

区间问题1.区间选点给定N个闭区间，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量将每个区间按照右端点从小到大排序。从前往后依次枚举每个区间。如果当前区间中已经包含点，则直接pass。否则选择当前区间右端点。structP{intl,r;booloperatormax_r）。如果无法放入，则开新组。若可以的话，就放进去，并更新max_r。这道题可以不用之前的

计算几何旋转卡壳其实旋转卡壳就是枚举每一条凸包上的边，然后找一找离这条边最远的点是哪个。确定一条边，找那个点用的就是双指针法。因此，旋转卡壳大多是枚举的边，在边上找特征。2938.周游世界题意：给定一个二维平面，平面上有N个点。每个点的位置可由一对整数坐标(x,y)来表示，不同的点位置不同。请你求出平面上距离最远的点对之间的距离是多少。#include#include#include#includ

算法模板（8）：网络流（2）：最小割最小割之算法模板割的流量：f(S,T)=∑u∈S,v∈Tf(u,v)−∑v∈S,u∈Tf(v,u)f(S,T)=\sum\limits_{u\inS,v\inT}f(

动态规划1.背包1.1024.装箱问题题意：有一个箱子容量为V，同时有n个物品，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。别学那么死板。换种说法，每个物品体积是v，价值是v，此时的f[V]表示的就是体积不超过V的情况下，体积的最大值。然后答案就是V−f[V]V-f[V]V−f[V]#include#includeusingnamespacestd;c

排列组合是组合数学中的基础。排列就是指从给定个数的元素中取出指定个数的元素进行排序；组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。排列组合与古典概率论关系密切。在高中初等数学中，排列组合多是利用列表、枚举等方法解题。加法&乘法原理加法原理完成一个工程可以有nnn类办法，ai(1≤i≤n)a_i(1\lei\len)a

数论整数的整除性[x]表示不超过x的最大整数，叫做取整函数或高斯函数。设整数a，b不同时为零，则存在一对整数m，n，使得(a,b)=am+bn(a,b)=am+bn(a,b)=am+bn。注：a和b的最大公因数会写成(a,b)的形式，最小公倍数会写成[a,b]的形式。若a∣bca\|\bca∣bc，且(a,b)=1(a,b)=1(a,b)=1，则a∣ca\|\ca∣c。设p为素数，若p∣abp\|

动态规划9.单调队列优化DP1.1088.旅行问题John打算驾驶一辆汽车周游一个环形公路。公路上总共有n个车站，每站都有若干升汽油（有的站可能油量为零），每升油可以让汽车行驶一千米。John必须从某个车站出发，一直按顺时针（或逆时针）方向走遍所有的车站，并回到起点。在一开始的时候，汽车内油量为零，John每到一个车站就把该站所有的油都带上（起点站亦是如此），行驶过程中不能出现没有油的情况。任务：

8.树形DP没有上司的舞会树上最大独立集问题Ural大学有NNN名职员，编号为1∼N1\simN1∼N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数HiH_iHi给出，其中1≤i≤N1\lei\leN1≤i≤N。现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得所有参会职员的快乐

文章目录1.二维几何1.1常用函数模板1.2距离转换1.3Pick定理1.4多边形1.4.1三角形1.5极角序1.6二维凸包1.7半平面交1.8最小圆覆盖1.9最小矩形覆盖1.10旋转卡壳1.11三角剖分1.12扫描线求三角形并的面积1.13自适应辛普森积分求圆的的并的面积2.三维计算几何2.1三维凸包1.二维几何1.1常用函数模板constdoubleeps=1e-8;constdoublepi

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件

快速排序算法模板——模板题AcWing785.快速排序voidquick_sort(intq[],intl,intr){    if(l>=r)return;    inti=l-1,j=r+1,x=q

✨博主：命运之光专栏：算法修炼之练气篇专栏：算法修炼之筑基篇✨博主的其他文章：点击进入博主的主页前言：学习了算法修炼之练气篇想必各位蒟蒻们的基础已经非常的扎实了，下来我们进阶到算法修炼之筑基篇的学习。筑基期和练气期难度可谓是天差地别，懂得都懂，题目难度相比起练气期的题目难度提升很多，所以要是各位蒟蒻小伙伴们看不懂筑基期的题目可以在练气期多积累积累，练气期的题目也会不断更新，大家一定要把基础打牢固了

✨博主：命运之光专栏：算法修炼之练气篇专栏：算法修炼之筑基篇✨博主的其他文章：点击进入博主的主页前言：学习了算法修炼之练气篇想必各位蒟蒻们的基础已经非常的扎实了，下来我们进阶到算法修炼之筑基篇的学习。筑基期和练气期难度可谓是天差地别，懂得都懂，题目难度相比起练气期的题目难度提升很多，所以要是各位蒟蒻小伙伴们看不懂筑基期的题目可以在练气期多积累积累，练气期的题目也会不断更新，大家一定要把基础打牢固了

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件

概述采用分治法:分割：递归地把当前序列平均分割成两半。集成：在保持元素顺序的同时将上一步得到的子序列集成到一起（归并）。归并操作归并操作（merge），也叫归并算法，指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。递归法（Top-down）申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列设定两个指针，最初位置分别为两个已经排序序列的起始位置比较两个指针

bfs在搜索题中，一般来讲，bfs和dfs都有一个最优选择。基础bfs走迷宫注：这个模板具有还原路径的功能。其实，还可以反向搜（从终点走到起点），就不用reverse数组了。其实，bfs是不用把路径标为INF的，也用不到vis数组的。只需要将d初始化为-1就可以，想想是不是？！typedefpairP;intg[maxn][maxn],N,d[maxn][maxn],dx[]={0,0,1,-1}

深搜其实用的就是栈，虽然不是手写的栈，但是递归函数就是在调用系统的栈。dfs基础篇（1）排列数字#includeintN;intpath[15],vis[15];voiddfs(intu){if(u==N){for(inti=0;iintcol[20],dg[20],udg[20],N;charG[20][20];//皇后的位置记为'Q'，空白的位置记为'.'voiddfs(intu){if(u=

复杂数据结构（2）1.DLX之精确覆盖问题2.DLX之重复覆盖问题3.左偏树4.后缀数组字符串下标从1开始。共n个后缀，复杂度O(nlog⁡n)O(n\logn)O(nlogn)，将后缀按照字典序排序。sa[i]sa[i]sa[i]：排名第iii位的后缀是第几个后缀rk[i]rk[i]rk[i]：第iii个后缀的排名是多少height[i]height[i]height[i]：sa[i]sa[i]

数据结构（3）一、并查集238.银河英雄传说有NNN艘战舰，也依次编号为1,2,...,N1,2,...,N1,2,...,N，其中第iii号战舰处于第iii列。有TTT条指令，每条指令格式为以下两种之一：Mij，表示让第iii号战舰所在列的全部战舰保持原有顺序，接在第jjj号战舰所在列的尾部；Cij，表示询问第iii号战舰与第jjj号战舰当前是否处于同一列中，如果在同一列中，它们之间间隔了多少艘

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件

模拟散列表单链表importjava.io.*;importjava.util.Scanner;publicclassdlb{privatestaticintN=100010;privatestaticinthead;privatestaticint[]e=newint[N];privatestaticint[]ne=newint[N];privatestaticintidx;privatesta

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件

排序快速排序算法模板：voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j=r+1,x=q[l+r>>1];while(ix);if(iusingnamespacestd

其算法模板如下：for(inti=0,j=0;i#defineN100010intn;intq[N],s[N];intmax(intx,inty){

可学：Python蓝桥杯易错点整理和心得总结【一】2021年第十二届蓝桥杯大赛省赛python大学组真题加解析（更新中）[蓝桥杯Python]算法练习、算法基础、算法训练、算法模板（持续更新）必学：蓝桥杯试题及答案分享

在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件

我因为做题的时候经常忘掉某一部分模板，所以经过惨烈的教训，把它贴在这，忘了就来看这个。二分模板：intbinary(intl,intr){intL=l,R=r,M=0;while(L>1;if(check())R=M;elseL=M+1;}returnR;}C++标准库中intnums[]={1,2,3,4,5,6,7};boolfg=binary_search(nums,nums+7,4);//

文章目录滑动窗口算法精讲（SlidingWindowAlgorithm）简介步骤及算法模板模板1模板2leetcode例题讲解入门级209.长度最小的子数组思路：代码实现219.存在重复元素II思路代码实现