祝贺我又学了一个学不明白的东西 (

综述

模拟费用流, 大概是利用流的一些性质, 从而用数据结构高效模拟费用流.

基础理论和模型可以看看文末的参考资料, 这里只是记录我做过的一些题目.

阅读全文

• 题目链接: https://uoj.ac/problem/284

大体是将询问离线, 利用长链剖分维护子树内的单调栈. 还有一火车的细节

阅读全文

• 题目链接: https://www.luogu.com.cn/problem/P2664

这是一道点分治好题, 至少我现在这么认为. = =

阅读全文

谨以此题纪念自己颓废的, 什么都不会的高一 (bushi

• 题目链接: https://www.luogu.com.cn/problem/P5284

SAM 优化建图 + 拓扑排序求最长路.

写这道题啊, 只是感到自己的高一很可笑吧, 连题意都不大能读清, 正解的算法听都没有听过, 输出样例就弃疗离场.

阅读全文