摘要：
floyd模板 1 #include 2 #include 3 using namespace std; 4 int a[101][101],m,x,y,n; 5 int main() 6 { 7 scanf("%d",&n); 8 for(int i=1;i<=n;i++) 9 ... 阅读全文
posted @ 2014-11-04 21:25
AutSky_JadeK
阅读(201)
评论(0)
推荐(0)
摘要：
∵每个座位可以坐俩人，所以拆点最大匹配。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 2001 6 vectorG[N::iterator ITER; 8 int mat[N<<2]; 9 bool vis[... 阅读全文
posted @ 2014-11-04 17:13
AutSky_JadeK
阅读(279)
评论(0)
推荐(0)
摘要：
裸的匈牙利，存模板。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 201 6 int n,m,x; 7 vectorG[N::iterator ITER; 9 int mat[N<<1]; bool vis[... 阅读全文
posted @ 2014-11-04 16:50
AutSky_JadeK
阅读(243)
评论(0)
推荐(0)
摘要：
1、独立区间问题在N个区间里找出最多的互不覆盖的区间对结束点进行排序，然后从结束点最小的区间开始进行选择即可2、覆盖区间问题给一个大区间，再给出N个小区间，求出最少用多少个区间可以把大区间覆盖完先选出开始的一个，然后选开始点在这个区间里结束点最大的区间，然后以次类推3、区间的最小点覆盖给出N个区间，... 阅读全文
posted @ 2014-11-04 07:35
AutSky_JadeK
阅读(490)
评论(0)
推荐(0)
摘要：
2014.11.4 7:33 还有三天半就要NOIP，圈一下要背的知识点：一、数论1、素数判断2、筛法求素数3、求一个数的欧拉函数值4、预处理欧拉函数5、卡塔兰数递推式6、快速幂(模素数的乘法逆元)7、GCD二、图论1、最短路：①堆dijkstra ②spfa2、kruscal 最小生成树3、LCA... 阅读全文
posted @ 2014-11-04 07:34
AutSky_JadeK
阅读(329)
评论(0)
推荐(0)
浙公网安备 33010602011771号
