摘要： 一、二分图匹配 给出一张二分图，请求出最大匹配数量 匈牙利算法： 让左边的与右边的 #include <bits/stdc++.h> #define maxn 1005 #define icn cin #define itn int using namespace std; //左边的每个人都尝试去 阅读全文

摘要： 一、最短路基础理论 disi,jdisi,j​ 代表 i->j 的最短路 性质：disi,j<disi,k+disk,jdisi,j​<disi,k​+disk,j​ -> 三角不等式 1.单源最短路 定义：一个起点到其他点的最短路 2.多源最短路 定义：多个起点到其他点的最短路 二、最短路算法 - 阅读全文

摘要： 数据结构 ： 数据结构：1.怎么写；2.怎么用 一、数组 1.负数下标是可以定义的: 1.变量局部开在栈空间里 2.数组全局变量开在堆空间里 3.数组越界会出现一些奇奇怪怪到小问题 处理方法: int a[1000010]; int *b = a + 500000; 结果: b[-233] -> a 阅读全文

摘要： 倍增算法：（只往上和） f[i][j] : 从ai 开始的2的j次方个数的最大值 = max(ai + ai+1 + ......+ ai+2^j-1) f[i][0] = ai //切一刀：f[i][j] = max(f[i][j - 1] , f[i + 2^(j-1)][j - 1]) Q：一 阅读全文

摘要： 搜索(八皇后) 洛谷P1219： //搜索的实现。 //优化dfs1。 //八皇后。 //n个皇后在不在同一条直线或同一条斜线，一共多少方案。 #include<iostream> #include<cstdio> using namespace std; int n,ans=0; int pos[ 阅读全文