2021年7月3日
Alice与能源计划
摘要： 拟阵的一个应用... 如果没有字典序限制，显然可以用费用流解决。 给右边每个点赋一个权值$d$。 如果右边某个点是$A$类点，则权值等于它的代价，否则ans+=它的代价，权值=它的代价的相反数。 $s\to i$连接费用$0$流量$1$的边。 $i\to j+n$如果$i,j$能匹配则连接费用$0$ 阅读全文
posted @ 2021-07-03 22:21 会赢嘛 阅读(55) 评论(0) 推荐(0)
一个问题
摘要： https://csacademy.com/contest/round-79/task/smallest-subsets/ 给定一个元素全为正整数的序列$a$，定义一个长度$k$的子序列$i$的权值为$\sum_^ka_$ 询问权值排名第$l$小的子序列的权值。 做法：先考虑空序列，把它插入堆内。 阅读全文
posted @ 2021-07-03 20:00 会赢嘛 阅读(128) 评论(0) 推荐(0)