摘要：
二分图：一个无向图的顶点可以分割成两个互不相交的顶点集称为二分图。若全部的点都匹配了称为完美匹配；存在一条y1-x1-y2-x2（如图）的路径则称交替路径。若路径的起点和终点未被匹配则存在一条增广路径。则可使匹配数增加 1 ；berge定理：若匹配M为最大匹配当且仅当二分图中不存在增广路径原代码链接... 阅读全文
摘要：
特判题题意：给一张无向图，再以source为起点重新标记下边。再按照原来输入的次序 输出；直接邻接矩阵，近600ms#include #include #include using namespace std;#include #define M 2501int k,n,m;int map[M][M... 阅读全文
摘要：
node里储存剩余位置数倒序更新#include#include#includeusing namespace std;#define lson l,m,rt>1const int maxn=200300;int node[maxn=a[n]) update(n,lson); else { a... 阅读全文
摘要：
终于知道离散化是什么东西了...../******************************************离散过程(1-8) (1-3) (6-8)出现了1 3 6 8 ->1 2 3 4海报即变为(1-4) (1-2) (3-4)***********************... 阅读全文
摘要：
哈夫曼树的基本概念转自：chengyaogen.blog.chinaunix.net哈夫曼树(Huffman Tree),又叫最优二叉树，指的是对于一组具有确定权值的叶子结点的具有最小带权路径长度的二叉树。(1)路劲(Path):从树中的一个结点到另一个结点之间的分支构成两个结点间的路径。(2)路径... 阅读全文
摘要：
#include #include struct node{ int v,t;}a[333];int Max(int a,int b) { return a>b?a:b; } int main(){ int n,t,dp[144][1111],i,j,k,m,time; scanf("%d"... 阅读全文
摘要：
#include #include #include #include #include #include #include #include #include ... 阅读全文
摘要：
题目链接C A B C 是更新 A-B段位颜色C；P A B 是查询 A - B 有种多少颜色；居然把题目看成A不可能小于B。。。。（是有多渣T T）因为只有30种颜色所以用int型可以记录下；代码学着HH巨巨的 地址#include#include#define lson l,m,rt>1#de... 阅读全文
摘要：
原题链接题意：一辆列车只能同时坐K个人 ，Q个人购票从a站到b站，输出成功购得票的人数；因为 是在 b站下车所以更新操作就只要从 a -- b-1 就行了。查询只要查区间的最值 只要最值小于k 顾客就可以成功购票；（渣渣还算和值balabala ）#include#include#include#... 阅读全文
摘要：
题目地址用NEXT数组的性质 ，NEXT数组的值表示该位置下与前缀相同的位数。cur[ i ] 储存 前缀 i 个字母与S串相同的数量。#include#include#define MAX 100010char s[100010];long long next[100010],cur[100010... 阅读全文