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