不等关系建模总结

发布于 2021-02-27

概述 用网络流来解决线性规划问题。这样的好处是思维量较小,只要做代数变换就可以建图,而不用考虑建图的实际意义。 核心思想就是利用流 …


Luogu3980 [NOI2008] 志愿者招募

发布于 2021-02-27

Link Sol 不等式模型入门,这篇题解是适配不等式模型总结的,强烈建议先阅读部分这篇总结,否则可能不易理解或者理解有误。 从网 …


浅谈DFS序的应用

发布于 2020-10-30

转载自 对某个节点x权值加上一个数W, 查询某个子树x里所有点权的和. 由于x的子树在DFS序中是连续的一段, 只需要维护一个df …


Luogu5021 赛道修建

发布于 2019-10-29

Link 题意 给你一棵树,让你选 m 条路。每条路都满足不会往回走(即不重复经过路径上的点)。让你求一种方案,使得修建的 m 条 …


缩点九题

发布于 2019-09-23

名字灵感来源于楼天城男人九题:joy: Luogu2746 [USACO5.3]校园网Network of Schools Lin …