~~~总结~~~
MissZhou要努力
不晓日月,不辩兰艾,终日碌碌,安与燕雀相随乎
展开
-
背包问题总结篇
1.混合了贪心思想的背包入门nefu1028暑假计划 01背包给定工作开始时间、完成时间、给的工资,工作不能重叠,求最大收益。一维Dp表示截止到当前时间的最大收益,但是事先要对结构体按结束时间排序,防止前一状态没有值 #include<cstdio> #include<iostream> #include<cstr...原创 2016-05-24 14:59:53 · 9785 阅读 · 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 · 1827 阅读 · 0 评论 -
并查集总结篇
1、模板题 poj1611the suspects每个组内的人,同一个组内都是感染者,问与“0”号人有关的有多少人#include #includeusing 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#includeusing namespace std;int flag1=0;double sum;double arr_list[110][110];struct Edge{ int原创 2016-05-17 10:22:01 · 4152 阅读 · 0 评论 -
连通性总结
1、问矩阵连乘多少次可以每个值都大于0cf402EStrictly Positive Matrix【tarjan前向星模板、矩阵】矩阵乘法中有这样一个重要的步骤:a^k中a[i][j]如果是+说明从i点有正好走k步就可以到达j点的路(那么由于子环的存在>k的步数的路也存在)即i、j连通我们依次建边所有点对(大于0的)剩下的跑一边tarjan 强连通分量的个数=原创 2016-05-18 11:45:05 · 3740 阅读 · 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 评论