摘要：
HDU 5828 吉老师真厉害。 阅读全文
摘要：
CodeForces 708D Incorrect Flow 这是道可行流最小费用的题目，这题好神奇。 看这老哥的题解就ok了。戳这 我觉得他少说了一条边，但代码中却体现了，就是一条流量为$(f,f)$的边，费用为0，就是固定流量的一条边。 还要注意一点是，$f>c$的时候，$f$往下调到$c$以下 阅读全文
摘要：
近期竟然碰到了多次这种类型的题目，而且还变着法，还是总结一下为妙。 焦作F Modular Production Line CodeForces 164C Machine Programming POJ 3680 Intervals 以上三道题应该说是同一道题，建图方法都是焦作F那种。 $S$向1连 阅读全文
摘要：
这套题目做完后，一定要反复的看！ 代码经常出现的几个问题： 本机测试超时： 1.init函数忘记写。 2.addedge函数写成add函数。 3.边连错了。 代码TLE： 1.前向星边数组开小. 2.用了memset，慎用。 1. CodeForces 498C Array and Operatio 阅读全文
摘要：
ZOJ 3988 Prime Set 这个题还是很怪，在建图是，“0元素”和“1元素”不明显，而在产生了最大匹配后，才感觉像是二分图。 首先素数筛得到素数后，判断符合条件的PrIme Set集合。 然后强行跑二分图最大匹配，得到最大匹配数$cnt$，同时得到集合中未匹配元素$num$。 如果$cnt 阅读全文
摘要：
二分图判定问题。 #include <bits/stdc++.h> using namespace std; const int maxn = 2e4 + 50; struct edge { int v, cost; }; vector<edge> g[maxn]; int vis[maxn]; i 阅读全文
摘要：
比赛时候写复杂了…… 我写的是 计算每个节点树内所有点到某个点的距离和。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e5 + 50; vector<int> g[maxn 阅读全文
摘要：
学习了lyd书上的0/1分数规划，发现这类题目都有一个特点，就是求$\frac{\sum_{a_{i}*x_{i}}}{\sum_{b_{i}*x_{i}}}$的最大或者最小，再加一些限制取不取的条件. POJ2976 二分答案+sort取前（n-k+1)个。 #include <iostream> 阅读全文
摘要：
这题没有考虑到m这个东西，所以就没有往二分答案的方向想 二分答案 check的时候，我们找的是大于等于x的数有多少个被加入到那个数组中。如果 >= m说明这个数可能是答案，否则就不是。 用尺取来计数，还算比较好理解。 阅读全文
摘要：
这题果然就是个暴力题.... 看每个T的四个方向，有'.'，或者在边界上就填1 不然就填四个方向上最小的那个数再加1 然而写wa了几发，有点蠢... 阅读全文