wqs 二分练习题
题单介绍
[wqs 论文下载地址](tsinsen.com/resources/Train2012-sol-wqs.pdf)
似乎并不常见的黑科技,又名凸优化、带权二分。
一般用于 $n$ 个物品强制选 $k$ 个的情况下的最优化问题。
题目列表
[国家集训队] Tree I
最小度限制生成树
MST Company
种树
[APIO/CTSC2007] 数据备份
[IOI 2000] 邮局 加强版
[IOI 2005] Riv 河流
[SDOI2016] 征途
Gosha is hunting
[八省联考 2018] 林克卡特树
忘情
Ciel and Gondolas
[COCI 2018/2019 #4] Akvizna
[IOI 2016] aliens