luyiming123 - 博客园_a56爆大奖在线娱乐

2020年12月31日

摘要：题目大意给定$n$个点$(x_i,y_i)$，要求最少的移动次数，将$n$个点的$y_i$相等，$x_i$相邻，即形成一条平行于$y$轴的直线。$n \le 10000$ 简单口胡首先需要确定这些点在哪条直线上。设这条直线为$y = k$，那么即要最小化$\sum {|y_i - k|}$ 阅读全文

posted @ 2020-12-31 21:24 luyiming123 阅读(72) 评论(0) 推荐(0) 编辑

2020年12月30日

Goodbye 2020.

摘要： Goodbye 2020. 阅读全文

posted @ 2020-12-30 18:52 luyiming123 阅读(62) 评论(0) 推荐(0) 编辑

2020年12月26日

平面最近点对

摘要： wee. 阅读全文

posted @ 2020-12-26 21:47 luyiming123 阅读(118) 评论(0) 推荐(1) 编辑

简单题瞎扯

摘要： /jk/jk 阅读全文

posted @ 2020-12-26 20:30 luyiming123 阅读(61) 评论(0) 推荐(0) 编辑

2020年12月19日

message 的 idea

摘要：考虑对两个通讯网络进行dij最短路，设$d[1][i]$为$w_1 \to i$的最短路，$d[2][i]$为$w_2 \to i$的最短路，那么对于两个基站$(u,v)$对答案的贡献就为$\min(d[1][u] + d[1][v],d[2][u] + d[2][v])$。于是很简单地，a56爆大奖在线娱乐们阅读全文

posted @ 2020-12-19 21:42 luyiming123 阅读(86) 评论(1) 推荐(0) 编辑

2020年12月13日

2020.12.13刷题总结 | 市赛场外围观

摘要：场外菜鸡也来做题。阅读全文

posted @ 2020-12-13 23:09 luyiming123 阅读(73) 评论(0) 推荐(0) 编辑

2020年12月12日

2020.12.12 刷题总结

摘要： Day 2. 阅读全文

posted @ 2020-12-12 23:14 luyiming123 阅读(115) 评论(1) 推荐(0) 编辑

2020.12.11 刷题总结

摘要： Day 1. 阅读全文

posted @ 2020-12-12 09:20 luyiming123 阅读(60) 评论(0) 推荐(0) 编辑