ComplexPug

未归档

做题记录(1)

/ 注册

全部文章 / 未归档（共2篇）

4819: [Sdoi2017]新生舞会分数规划

题目 https://www.lydsy.com/JudgeOnline/problem.php?id=4819 思路分数规划的模板题？(好菜呀) 假如n=3吧(懒得写很长的式子) \(c=\frac{a_1+a_2+a_3}{b_1+b_2+b_3}\) 我们先二分一下，变为判定性问题 c...

网络流二分答案分数规划

2019-02-16

0 561

AtCoder Regular Contest 069 F Flags 二分，2-sat，线段树优化建图

AtCoder Regular Contest 069 F Flags 二分，2-sat，线段树优化建图链接 AtCoder 大意在数轴上放上n个点，点i可能的位置有\(x_i\)或者\(y_i\) 思路首先最大值最小，考虑二分答案。如何check呢。只有两个坐标，考虑2-sa...

2-sat 线段树线段树优化建图二分二分答案

2019-05-01

0 672