摘要：
题面 "传送门" Solution 看到什么最大值最小肯定二分啊。 check直接跑一个二分图匹配就好了。 orz ztl！！！ 代码实现 阅读全文
摘要：
传送门 "洛谷翻译" "CodeForces" Solution emmm，先引入一个对偶问题的概念 $max(c^Tx|Ax \leq b)=min(b^Ty|A^Ty \ge c)$ 考虑这个式子的现实意义: $c$：每种成品的收益 $x$：每种成品生产多少个 $A$：生产每种成品所需要的原料数 阅读全文
摘要：
传送门 "洛谷" Solution 这是一道神仙题！ 考虑这个东西是个啥。 emmm，如果两个点要到达，一定不能经过比他们大的。 所以Floyd搞定两点距离然后费用流跑一遍就是答案了！ 代码实现 cpp / mail: mleautomaton@foxmail.com author: MLEAuto 阅读全文
摘要：
传送门 "洛谷" Solution 考虑和happiness一个套路，新建一个点然后连边就好了。 代码实现 阅读全文
摘要：
传送门 "洛谷" Solution 直接跑最小割板子就好了。 代码实现 cpp include include include include include include include include include using namespace std; define ll long lo 阅读全文
摘要：
传送门 "洛谷" Solution 比较巧妙啊！ 考虑这个只有同意和不统一两种，所以直接令$s$表示选，$t$表示不选，然后在朋友直接建双向边就好了。 代码实现 cpp include using namespace std; const int N=500010,Inf=1e9+10; int f 阅读全文
摘要：
传送门 "洛谷" Solution 考虑把每一个修车工人拆成$n$个点，那么考虑令$id(i,j)$为第$i$个工人倒数第$j$次修车。 然后就可以直接跑费用流了！！！ 代码实现 cpp / mail: mleautomaton@foxmail.com author: MLEAutoMaton Th 阅读全文
摘要：
大家可以先看这道题目再做！ "SCOI2007修车" 传送门 "洛谷" Solution 就和上面那道题目一样的套路，但是发现你会获得60~80分的好成绩！！！ 考虑优化，因为是SPFA，所以每一次只会走最短路，做完之后发现。。。 欸，好像每一次会搞掉一条边，那么我们动态加入点就好了。 代码实现 c 阅读全文
摘要：
还有17天就省选了，不能再颓废了！ 总结篇（不定期更新） "网络流基本" "计算几何基本" "字符串入门+基础" "斜率优化dp" 日记篇（日更） 3.18 今天做了一些题目吧。 考试的题目也做了一道题目。 方格取数加强版 [SCOI2007] 修车 [NOI2012] 美食节 [SHOI2007] 阅读全文
摘要：
传送门 "洛谷" Solution 大致思想同 "这个——洛谷1231" 代码实现 cpp include using namespace std; const int N=500010,Inf=1e9+10; int front[N],cnt,s,t,n; struct node { int to 阅读全文