wqs 二分练习题

wqs 论文下载地址

似乎并不常见的黑科技，又名凸优化、带权二分。

一般用于 n 个物品强制选 k 个的情况下的最优化问题。

  1. P2619 - [国家集训队] Tree I
  2. P5633 - 最小度限制生成树
  3. CF125E - MST Company
  4. P1484 - 种树
  5. P3620 - [APIO/CTSC2007] 数据备份
  6. P4767 - [IOI 2000] 邮局 加强版
  7. P3354 - [IOI 2005] Riv 河流
  8. P4072 - [SDOI2016] 征途
  9. CF739E - Gosha is hunting
  10. P4383 - [八省联考 2018] 林克卡特树
  11. P4983 - 忘情
  12. CF321E - Ciel and Gondolas
  13. P5308 - [COCI 2018/2019 #4] Akvizna
  14. P5896 - [IOI 2016] aliens