Loading

摘要: 梦境彼岸 声海、泪光、再会、彼岸。 后会有期。 题意 [Mivik Round] 梦境彼岸 泪光 | Tears 有 \(n\) 个正实数变量 \(v1, ..., v_n\) 和 \(m\) 个询问,根据已知条件回答询问。 每次给出两种条件之一: 给出常数 \(a, b, c, d\),表示现在已 阅读全文
posted @ 2022-02-12 20:08 kymru 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 对于一类数据范围较小的 规划 / 分配 / 调整求最值问题,可以考虑建图用网络流处理。 可以和优化建图等手段一起使用。 memset 的时候要 注意范围(点的个数)。 概念 流网络:一个包含点集和边集的有向图 $G= (V, E)$,边 $(u, v)$ 有其属性 $c(u, v)$,称为容量。图中 阅读全文
posted @ 2022-02-12 11:50 kymru 阅读(105) 评论(0) 推荐(0) 编辑