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