摘要：
最大流 我选择dinic算法 总体思路就是先跑bfs分层，找出一条增广路并增广 有一个大思路，就是反悔边，流一条边不一定是最优的，所以要建一条反向边，流过该边，将它的流量减少的同时，将它的反向边流量加大，这样就相当于给了一个流回去的机会，好理解吧 就是如此，tot记得赋值为1，反向边为\(x\oti 阅读全文
posted @ 2023-10-25 20:03
Far_delivery
阅读(47)
评论(0)
推荐(0)
摘要：
这道题题目很有意思，看上去是很简单明显的计数，但一思考会发现要死很多重复状态 因为标记的线很容易让人从一个方框开始思考起，所以很容易带入关于重复考虑的误区 观察到线是斜着的，思考影响到的范围 若涂上一个格子或左一个格子的右下，则该格子不能填涂左上 观察到影响范围是一个个斜线分开的，考虑画出影响范围， 阅读全文
posted @ 2023-10-25 20:03
Far_delivery
阅读(48)
评论(0)
推荐(0)
摘要：
附上一图： 按维度分级，每次轮换用哪个维度即可 oi中大多为2维 这就是我对它的全部理解了 结构与线段树几乎相同 分左右结点时取当前区间段的中位数 因而每一个节点都不同于线段树的表示范围 它表示的是一个确确实实的节点的值 访问前可以维护一个节点及它的子树的维度上下界以减少询问状态 阅读全文
posted @ 2023-10-25 20:03
Far_delivery
阅读(16)
评论(0)
推荐(0)
摘要：
T1 看完题目，看到n<=9的限制，心头一紧 一个词汇浮现于心：Bruce Forces 暴力+记忆化，\(O(能过)\) 但赛时并没有这样打，而是选择了往DP方面思考 因为真的没想到能过 然后DP呢，又不清楚该如何存一列的状态 就匆匆暴力后离去 考虑状压DP 保留有用状态 关键点：\(k=\min 阅读全文
posted @ 2023-10-25 20:02
Far_delivery
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号