摘要: 1 小黄鸭调试法来自维基:小黄鸭调试法是软件工程中使用的调试代码方法之一。就是在程序的调试、纠错或测试过程中,耐心地向小黄鸭解释每一行程序的作用,以此来激发灵感。2 输出中间值在关键位置输出值适用于以下一些: 数据输入,输出 死循环,盏溢出 过程值,语义分析(较痛苦 ... 阅读全文
posted @ 2018-04-17 21:30 gwj1139177410 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 题面:给定一个二分图 求最大匹配思路:匈牙利算法,DFS版本。O(V*E) #include#include#includeusing namespace std;const int N = 3e6;vectorG[N];int po[N], book[N], ans... 阅读全文
posted @ 2018-04-17 21:01 gwj1139177410 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题面以一个长为n的数列,求连续子段的最大值。思路1直接枚举O(n^3)TLE稳稳的#includeusing namespace std;int n, a[50050], ans;int main(){ cin>>n; for(int i = 1; i >... 阅读全文
posted @ 2018-04-17 20:58 gwj1139177410 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 并查集模板,就酱紫。#includeusing namespace std;#define mod 998244353long long ans;int fa[4000010];int find(int x){ return fa[x]==x?x:fa[x]=find... 阅读全文
posted @ 2018-04-17 13:00 gwj1139177410 阅读(126) 评论(0) 推荐(0) 编辑
选择