摘要：
●2017.3.31 ●学习内容：网络流之求解最大流算法 引：最大流问题(maximum flow problem)，一种组合最优化问题，就是要讨论如何充分利用装置的能力，使得运输的流量最大，以取得最好的效果。 ●算法（e，我学了的……） 枚举算法： 由最小切割=最大流定理而来的暴力求法： 枚举所有 阅读全文
摘要：
●个人感觉： 代码长； 函数多； （很套路）； （很强的Splay，无愧于“区间王”） ●NOI2005维修数列 一个可以当模板学习的题，包含了众多操作（函数）： 区间插入，删除，更新，翻转，询问信息以及”回收空间”(名字很刚)等。 update()pushdown() rotate() splay 阅读全文