~~~总结~~~
MissZhou要努力
不晓日月,不辩兰艾,终日碌碌,安与燕雀相随乎
展开
-
背包问题总结篇
1.混合了贪心思想的背包入门 nefu1028暑假计划 01背包 给定工作开始时间、完成时间、给的工资,工作不能重叠,求最大收益。 一维Dp表示截止到当前时间的最大收益,但是事先要对结构体按结束时间排序,防止前一状态没有值 #include<cstdio> #include<iostream> #include<cstr...原创 2016-05-24 14:59:53 · 9783 阅读 · 2 评论 -
线段树&树状数组总结篇
1、 入门题:hdu1166敌兵布阵 单点更新区间求和 线段树: using namespace std; struct node { int l,r,sum; }num[maxn*4]; int m[maxn]; char s[10]; int t,n,a,b; void build(int root,int l,int r) { num[root].l=l;原创 2016-05-12 22:03:12 · 1826 阅读 · 0 评论 -
并查集总结篇
1、模板题 poj1611the suspects 每个组内的人,同一个组内都是感染者,问与“0”号人有关的有多少人 #include #include using namespace std; const int MAXN = 1000100; struct DS { int f[MAXN]; void init(int n) { for(int i原创 2016-05-14 21:26:36 · 4513 阅读 · 0 评论 -
生成树&最短路总结篇
1、模板题 我是用prim搞得 给出每点坐标求最小生成树 hdu1162Eddy's picture 最小生成树 #include #include #include #include using namespace std; int flag1=0; double sum; double arr_list[110][110]; struct Edge { int原创 2016-05-17 10:22:01 · 4148 阅读 · 0 评论 -
连通性总结
1、问矩阵连乘多少次可以每个值都大于0 cf402EStrictly Positive Matrix【tarjan前向星模板、矩阵】 矩阵乘法中有这样一个重要的步骤:a^k中a[i][j]如果是+说明从i点有正好走k步就可以到达j点的路(那么由于子环的存在>k的步数的路也存在) 即i、j连通我们依次建边所有点对(大于0的)剩下的跑一边tarjan 强连通分量的个数=原创 2016-05-18 11:45:05 · 3739 阅读 · 0 评论 -
网络流总结篇
1.最大流入门题 Power Network 网络流入门题) m条边,np个源点,nc个汇点 #include #include using namespace std; const int oo=1e9; const int mm=111111; const int mn=999; in原创 2016-06-04 11:49:54 · 3058 阅读 · 0 评论