摘要：
传送门 "洛谷" 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] 阅读全文