摘要：
链接 "luogu" 思路 切比雪夫距离有max，不好优化。 但是我们能转化成曼哈顿距离，只需要 $(x,y)变成(\frac{x+y}{2},\frac{x y}{2})$ 相反的曼哈顿距离转切比雪夫距离 $(x,y)= (x+y,x y)$ 详情见 "attack" 剩下的就是sort直接做了 阅读全文
posted @ 2019-06-06 15:04
ComplexPug
阅读(116)
评论(0)
推荐(0)
摘要：
bzoj 2716: [Violet 3]天使玩偶 链接 "bzoj" 思路 80s的评测交了五六发、、、~~貌似卡评测了~~ 只讨论在左下角的点，cdq分支求出。 然后剩下的用坐标对称啥的再来三遍。 不过每次还原这样是会T的。 对x排序，然后搞就过了，（我也不知道，不过还是40s左右） KD tr 阅读全文
posted @ 2019-06-06 11:29
ComplexPug
阅读(132)
评论(0)
推荐(0)
摘要：
链接 ~~成功带wxy掉分、、全程0输出~~ "D" "E" D 题意 把序列分成连续k段，f(i)表示i这个在第几段 $\sum\limits_{i=1}^{n}a_i f(i)$最大 思路 想象成从k层积木依次递减 先把积木搭满，也就是$sum_n k$ 然后考虑删除积木，删除k 1个最小的前缀 阅读全文
posted @ 2019-06-06 08:37
ComplexPug
阅读(215)
评论(0)
推荐(0)
浙公网安备 33010602011771号