摘要: $\color{ 0066ff}{ 题目描述 }$ 这是一道模板题。 $n$ 个点,$m$ 条边,每条边 $e$ 有一个流量下界 $\text{lower}(e)$ 和流量上界 $\text{upper}(e)$,求一种可行方案使得在所有点满足流量平衡条件的前提下,所有边满足流量限制。 $\colo 阅读全文
posted @ 2019-01-29 21:03 olinr 阅读(216) 评论(0) 推荐(0) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 有$n$个布尔变量$x_1$~$x_n$,另有$m$个需要满足的条件,每个条件的形式都是“$x_i$为$true/false$或$x_j$为$true/false$”。比如“$x_1$为真或$x_3$为假”、“$x_7$为假或$x_2$为假”。2 阅读全文
posted @ 2019-01-29 19:01 olinr 阅读(305) 评论(1) 推荐(1) 编辑
摘要: $\color{ 0066ff}{ 题目描述 }$ 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 1. 查询k在区间内的排名 2. 查询区间内排名为k的值 3. 修改某一位值上的数值 4. 查询k在区间内的前驱( 前驱定义为严格小于x,且最大的数,若不存在输出 阅读全文
posted @ 2019-01-29 11:03 olinr 阅读(150) 评论(0) 推荐(0) 编辑