摘要:[THUPC2019]不等式/[51Nod1598]方程最小值 题目大意: 给定$a_{1\sim n}$和$b_{1\sim n}$,令$f_k(x)=\sum_{i=1}^k|a_ix+b_i|$。对于所有$k=1\sim n$,求$f_k$在$\mathbb{R}$中的最小值。 $1\le n 阅读全文
posted @ 2019-05-22 19:56 skylee03 阅读 (71) 评论 (0) 编辑
摘要:[CF855G]Harry Vs Voldemort 题目大意: 一棵$n(n\le10^5)$个结点的树,$q(q\le10^5)$次操作,每次增加一条新边。每次操作后,你需要统计形如$(u,v,w)$的三元组的数量,使得$u,v,w$都不相同,并存在两条分别$u$到$w$和$v$到$w$的路径, 阅读全文
posted @ 2019-05-22 09:34 skylee03 阅读 (39) 评论 (0) 编辑