摘要：
题目链接 分析 很像是匹配题，只不过这次一组完整的匹配包含三个元素：书，习题，答案。 那么同样的，我们也可以朴素的建立一个网络流：源点连向习题，习题连向书，书再连向答案，答案连向汇点，边权均为 1，然后跑一边最大流。 过了样例，喜洋洋的去提交，然后......听取 WA 声一片（逃）。 没道理啊，照 阅读全文
摘要：
题目链接 分析 这次来到了一个正儿八经的省选题，紫题难度的，高中那会根本不敢想...... 说老实话，如果不是他被放在网络流题单里面，我也不会想到用网络流来做，就离谱 突然发现，这种题目好像有一种共通的性质符合网络流： 都有一个东西需要从一个地方到另一个地方（即 流量，这题中是蜥蜴） 每次移动会对所 阅读全文
摘要：
题目链接 分析 老实说，如果让我以前写这题，我也根本想不到用网络流（甚至图论）来做。 使得什么什么最大，那么尝试网络流建模，然鹅过了一会，发现建的并不是很模。 我们发现，这里存在着一种依赖关系：如果你想选择某件东西，那么有些其依赖东西必须得被选。（感觉有点像软件包的依赖关系？打扰了，这题并不是树剖） 阅读全文
摘要：
Hello,world! 配了大半天 Github ，终于把 Hexo 静态博客调试好了，芜湖 这个博客在未来一段时间将作为学习博客使用，记录课程学习，ACM等的学习历程 长路漫漫，唯剑作伴。 ——亚索 #include<bits/stdc++.h> using namespace std; int 阅读全文