摘要：
最大流 最大流问题，是网络流理论研究的一个基本问题，求网络中一个可行流f*，使其流量v(f)达到最大， 这种流f称为最大流，这个问题称为(网络)最大流问题。最大流问题是一个特殊的线性规划问题，就是在容量网络中，寻找流量最大的可行流。（来自百度百科） ISAP ISAP是dinic算法的优化，把din 阅读全文
posted @ 2018-03-16 18:47
爱丽丝·科洛蒂娅
阅读(305)
评论(0)
推荐(0)
摘要：
基本问题描述： 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。那么我这里主要研究的是最后一个出列的人的序号要怎么确定。 第一种：模拟 同方法名 阅读全文
posted @ 2018-01-29 22:01
爱丽丝·科洛蒂娅
阅读(183)
评论(0)
推荐(0)
摘要：
1.模拟 2.位运算 3.构造，不用的边用大数连 4.主席树 5.不用旋根，讨论一下子树在哪里就好了 阅读全文
posted @ 2018-01-26 17:57
爱丽丝·科洛蒂娅
阅读(154)
评论(0)
推荐(0)
摘要：
一道平衡树裸题，但要注意细节。pos数组定位该元素的权重。 阅读全文
posted @ 2018-01-23 15:20
爱丽丝·科洛蒂娅
阅读(204)
评论(1)
推荐(0)
摘要：
来一发板子 总板子： 网络流：（已封装） 线性规划防守战线 [ZJOI 2013 day1] 笛卡尔树 tarjan算法 费用流： 树状数组（区间修改，区间查询，已封装）： 普通treap： fhq treap： 树链剖分： 主席树： 带修改主席树：原题 lca： 线性基： 2-sat：调整卫星 [ 阅读全文
posted @ 2018-01-23 06:55
爱丽丝·科洛蒂娅
阅读(504)
评论(0)
推荐(0)
浙公网安备 33010602011771号