2017年12月20日
【题解】打地鼠 SDOI2011 模拟 行列无关
摘要： Prelude 为什么洛谷上的题解都是剪枝做的啊！就没有人写复杂度靠谱的算法吗！ 传送到洛谷： "(￣、￣)" 传送到BZOJ： "( ´･･)ﾉ(._.`)" 本篇博客地址：[o( include include using namespace std; const int MAXN = 110; 阅读全文
posted @ 2017-12-20 20:14 mlystdcall 阅读(531) 评论(0) 推荐(0) 编辑
【题解】新型城市化 HAOI2017 网络流 二分图最大匹配 强连通分量
摘要： Prelude 好，HAOI2017终于会做一道题了！ 传送到洛谷： "→_→" 传送到LOJ： "←_←" 本篇博客链接： "(●'◡'●)" Solution 首先要读懂题。 考场上我是这样想的 "QAQ" 。 我们把每个城市看作一个点，在“当前没有贸易关系”的城市之间连边。 此时，如果一个城市 阅读全文
posted @ 2017-12-20 13:00 mlystdcall 阅读(621) 评论(0) 推荐(2) 编辑