摘要：
#include<cstdio> #define nickname xyy #define blog cnblog 2000xyy #define qq 1120729850 #define Orz std using namespace Orz; int main () { puts("欢迎来到我 阅读全文
摘要：
基本数据结构栈队列数组优先队列中级数据结构堆（大根堆，小根堆）并查集和带权并查集哈希表高级数据结构 （可选学）树状数组线段树各种其他树字符串和相关内容1.KMP 2.各种操作函数图论（重点）最小生成树最短路次短路，K短路图的连通二分图匹配拓扑排序树 （可选学）树上倍增，LCA数论欧... 阅读全文
摘要：
你好，NOIP2015年9月1日 正式成为了福建省莆田一中的一名高一成员 后来学校搞了选修 大家都很激动 因为自己的兴趣和特长能够得到发挥了（或者说能逃课或者看好多电影） 发现选修提供的选项中有好几项是竞赛 物竞 化竞 数竞 生竞什么的 数竞 觉得自己没那智商。 物竞 觉得自己没那... 阅读全文
摘要：
这里使用朴素kruskal算法通过并查集实现 这里我没有使用动态数组进行存图 因为在枚举每条边的时候还有排序的时候会很麻烦 阅读全文
摘要：
回溯算法总结：http://www.cnblogs.com/wuyuegb2312/p/3273337.html#intro 贪心算法总结：http://blog.csdn.net/hero5201/article/details/51039455 动态规划算法总结：http://blog.cs... 阅读全文
摘要：
区间DP 例题：石子合并； 先使用a[i]初始化每个石子的价值 合并n个则需要先合并n-1个 子问题就是合并1~n个的最小值 则合并l长度个的最小值为合并左结点到右结点的最小值； 子问题为每个区间的合并最小值； 使用k枚举每个区间； 则有dp[i][j]=min(dp[i][j],dp[i][k... 阅读全文
摘要：
01背包 取或不取 保证只选一次 倒序枚举剩余空间 for (int i=1;i=c[i];j--) dp[j]=max(dp[j],dp[j-c[i]]+w[i]);完全背包 可取无限次 正序枚举剩余空间 for (int i=1;i=c[i];j--) for (int l=1;l<=... 阅读全文
摘要：
#include#include#include#includeusing namespace std;int a[1001],b[1001],dp[10001];int n,ans,ans1;int main (){ cin>>n; for (int i=1;i>a[i]; for (int ... 阅读全文
摘要：
二分图匹配模板 阅读全文
摘要：
通过stl的queue实现的spfa（vector实现邻接表存图） 本模板没有考虑存在两点不连通的情况 如果需要判断则需要用到并查集或者遍历整个邻接表 阅读全文