摘要： 最简单的最大流算法，不断搜索增广路增广。 这是很不划算的算法，因为效率太低了，随便一个数据都能把它卡住。虽然现在10分钟就能打出一个没有错误的SAP，花很长时间搞出这个很不划算。但是，我不能死记一个高级的算法而连最基础的算法都打不出来。竞赛虽然功利，但是学习算法也并不是完全为了竞赛。 在网上找，只能找到几个，因为搞竞赛至少也要用个EK，很少有人做题用DFS的。找到的几个，有的写得太丑了，有的只是给... 阅读全文

摘要： 反正真正在考的人看不到，也用不着看，所以结束前发表出来也没什么。 北大信科，当时学校的通知是理科前二十有意向的去报名，估计应该没人吧。如果真的有人去了也是受虐。这种考题非OIer去做……看到考这种ACM赛制的题，我想到是不是就是为了选拔ACM的？今年的PKU在World Final里好像是十三名。 没想到题目还是很水的，不少题理论上都能写出来，而且不少题都有类似的做过。有点后悔没去尝试了，不过即使... 阅读全文