Neworld1111

摘要： 二分图的概念 二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 最大匹配：二分图中边集的数目最大的 阅读全文

摘要： "推荐一篇Blog" cpp //Hungarian Algorithm include include define MAXN 1005 using namespace std; int link[MAXN],head[MAXN]; bool vis[MAXN]; int N,M,E,tot=0; 阅读全文

摘要： "题目链接" 阅读全文

摘要： "原文 友情链接" 阅读全文

摘要： Prim #include <cstdio> #include <algorithm> #include <string> #include <queue> #define MAXN 200005 struct Node { int u,dis; inline bool operator < (co 阅读全文

摘要： 一道万能题~~ "题目 洛谷 链接" Solution 1 因为数据是静态的，可以使用st表进行离线预处理，然后循环一遍，输出每个区间的答案。 Solution 3 毕竟是有区间查询的，所以可以使用线段树和树状数组。但是在这里并不是最优解。 阅读全文

摘要： "题目链接 洛谷" include define MAXN 500005 using namespace std; int x[MAXN]; int h[MAXN]; int dq1[MAXN],dq2[MAXN]; inline void qs(int l,int r){ int i=l,j=r, 阅读全文

摘要： "滑动窗口 链接" 单调队列的模板题了~ cpp include define MAXN 10000005 using namespace std; struct queue{ int q[MAXN]; int l,r; }q,d; int N,M; int main(){ scanf("%d%d" 阅读全文

摘要： "联合权值 链接" cpp include define MAXN 200005 define mod 10007 using namespace std; inline int read(){ int num=0,f=1;char ch=getchar(); while(ch'9'){if(ch= 阅读全文

摘要： Luogu P3956 棋盘 "题目链接" 考试的时候拿到这一题也是心情复杂，因为这种框框地图题平常也是有打的，以为会很容易，但是又想到这种题Debug很累，所以心情复杂。 但看完题我就觉得自己真天真啊……这哪是难Debug，是难打啊……但是当时并不知道怎么做，只能按之前打了一个DFS暴力搜索+一个 阅读全文