zpf1998的博客

区间dp模板区间dp可以分为几类分支。环形区间dp，区间dp记录方案数，区间dp和高精度结合，二维区间dp环形区间dp1068. 环形石子合并

状态压缩dp状态压缩dp 分为两种，一种是棋盘式，也叫做基于连通性，基础题是291. 蒙德里安的梦想，另一种是集合形式的，基础题目是最短Hamilton路径。连通性状压dp一般讲棋盘按照行或者列分开考虑，可以先算出单行状态下的合法状态，然后下一行的合法状态受上一行的状态影响，所以可以有关系矩阵表示f(a,b)是否合法，再进行dp的转移方程。例题AcWing 1064. 小国王AcWing 327. 玉米田AcWing 292. 炮兵阵地集合覆盖例题AcWing 524. 愤怒的小鸟Ac

参考算法笔记，数据结构部分栈的内容计算中缀表达式，先转换成后缀表达式，再计算#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <map>#include <string>#include <vector>#include <algorithm>#include <queue&gt

最短路算法最短路算法主要有dijkstra bellman-ford还有Floyd三种dijkstra算法计算边权为正的单源最短路。同时适用于有向图和无向图bellman-ford算法floyd算法...

最小生成树无向图中，不含圈的连通图叫做树。连接G中的所有点，且边集是E的子集的树称作G的生成树，权值最小的生成树叫做最小生成树(Minimal Spanning Tree,MST)。构造MST的算法很多，其中最常用的有两个：Kruskal算法和Prim算法Kruskal算法Kruskal算法的第一步是将所有的边按照权重从小到达排序，这一步可以直接使用qsort或者sort函数。接下来从小到大...

问题分析这道题就是道数学题，使用平面图中的欧拉公式，V-E+F=2然后枚举一个点上的连出的所有的对角边，,对角边一边是i个点，另一边是n-2-i个点，这条边上有{i∗(n−2−i)}\{i*(n-2-i)\}{i∗(n−2−i)}个交点，被分为了${i*(n-2-i)+1}段，一共有n个点，得到了公式V=n+n/4∑i=1n−3{i∗(n−2−i)}V=n+n/4\sum_{i=1}^{n...

问题分析线段树，单点更新，区间查询