2019年7月17日
SWERC 2002 - Intervals (差分约束)
摘要： 因为数组大小debug了好久...因为i+1，所以最后要返回50001 阅读全文
posted @ 2019-07-17 18:49 wuliking 阅读(176) 评论(0) 推荐(0)
[国家集训队]数颜色 / 维护队列（带修莫队）
摘要： 题意： 对给定的序列，回答m个询问，Q：询问l到r中不同的颜色数量，R：将下标为x的颜色改为y 题解： 带修莫队，相对普通的莫队，加多了一个关键字排序 阅读全文
posted @ 2019-07-17 16:23 wuliking 阅读(272) 评论(0) 推荐(0)
DQUERY - D-query （莫队）
摘要： 一道莫队的裸题，数据是题目1972《HH的项链》的弱化版 题意：给定一组序列，含n个数，在给定的m个询问中回答区间l到r含多少个不同的数 题解：先将序列中的数离散化成1-n的数，然后采用离线莫队 阅读全文
posted @ 2019-07-17 16:23 wuliking 阅读(226) 评论(0) 推荐(0)
最大流（三）—— Dinic算法
摘要： 因为没打优化，比打了优化的SAP算法慢了很多，超时了。 阅读全文
posted @ 2019-07-17 15:21 wuliking 阅读(211) 评论(0) 推荐(0)
最大流（二）—— SAP算法
摘要： 直接上代码 阅读全文
posted @ 2019-07-17 13:50 wuliking 阅读(309) 评论(0) 推荐(0)
最大流（一）—— Edmond-Karp算法
摘要： EK算法为最短增广路算法，具体步骤： 1）初始化网络中所有边的容量 c < u , v > 为该边的容量，同时反向边 c < v , u > 为0，初始化最大流为0。 2）在残留网络中找一条从源S到汇T的增广路p。如果能找到，转步骤（3）；如果不能找到，则转步骤（5）。 3）在增广路p中找到所谓的“ 阅读全文
posted @ 2019-07-17 11:10 wuliking 阅读(476) 评论(0) 推荐(0)