2018年11月14日
2018 ACM-ICPC 北京赛区小结 @ Reconquista
摘要： Statistics TYPE: Onsite Contest NAME: 2018 - ICPC Regional - Asia EC - Beijing PLAT: Hihocoder TIME: 2018/11/11 09:00-14:00 CST LOCA: Peking Universit 阅读全文
posted @ 2018-11-14 18:34 lzw4896s 阅读(562) 评论(2) 推荐(1) 编辑
最小乘积生成树的另类做法
摘要： 最小乘积生成树是最小生成树的变形，每条边有一个权值$(a_i, b_i)$, 我们要求一棵生成树，使得$\sum{a_i} \cdot \sum{b_i}$最小。 网上大多数做法是，把解空间看做二维平面上的点，$\sum{a_i}$ $\sum{b_i}$分别看做点的横纵坐标。显然最优解一定是在解集 阅读全文
posted @ 2018-11-14 13:04 lzw4896s 阅读(1044) 评论(1) 推荐(1) 编辑