摘要: 这几年联赛总考一些出其不意的知识点。博主发现网络流能解决的东西很多,所以这两天抽空学习了最大流dinic算法。 看着这个冠冕堂皇的名词,何为网络流?我先百度一下定义 https://baike.baidu.com/item/%E7%BD%91%E7%BB%9C%E6%B5%81/2987528?fr 阅读全文
posted @ 2018-10-17 23:29 342 阅读(548) 评论(0) 推荐(0) 编辑
摘要: 好友JZYshuraK推荐的莫队题目。 Description Mato同学从各路神犇以各种方式(你们懂的)收集了许多资料,这些资料一共有n份,每份有一个大小和一个编号 。为了防止他人偷拷,这些资料都是加密过的,只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r ],他今天就看编 阅读全文
posted @ 2018-10-17 14:09 342 阅读(121) 评论(0) 推荐(0) 编辑