白rap

2019年4月19日

摘要：可以依照这个来理解代码： Dinic算法的大致步骤 1、建立网络（包括正向弧和反向弧（初始边权为0）），将总流量置为0 2、构造层次网络（怎么又有新概念 T_T）简单的说，就是求出每个点u的层次，u的层次是从源点到该点的最短路径（注意：这个最短路是指弧的权都为1的情况下的最短路），若与源点不连通，阅读全文

posted @ 2019-04-19 16:48 白rap 阅读(108) 评论(0) 推荐(0)

2019年4月8日

差分约束

该文被密码保护。阅读全文

posted @ 2019-04-08 10:01 白rap 阅读(3) 评论(0) 推荐(0)

2019年3月23日

滚动数组

该文被密码保护。阅读全文

posted @ 2019-03-23 15:20 白rap 阅读(0) 评论(0) 推荐(0)

提高组noip2015

摘要：一道二分答案裸题，一道dp，一道各种裸题的混合（树上差分+二分答案+LCA） stone: 二分查找裸题啊: substring: DP：考虑当前匹配成功与否这种两个串一个一个挨着去找的有没有LIS,LCS的感觉——>大佬们就想到了dp（然而自己没有状态首先我们考虑设计状态。我们发现，为了保证阅读全文

posted @ 2019-03-23 14:42 白rap 阅读(204) 评论(0) 推荐(0)

二分答案

该文被密码保护。阅读全文

posted @ 2019-03-23 14:18 白rap 阅读(0) 评论(0) 推荐(0)

2019年3月22日

ST表

该文被密码保护。阅读全文

posted @ 2019-03-22 21:16 白rap 阅读(0) 评论(0) 推荐(0)

STL之map

该文被密码保护。阅读全文

posted @ 2019-03-22 21:03 白rap 阅读(0) 评论(0) 推荐(0)

单调栈&&最大子段和