摘要:
似乎经典,而又比较毒瘤。 阅读全文
摘要:
乱搞出奇迹.jpg 阅读全文
摘要:
胡扯。 阅读全文
摘要:
题目大意 给定$n$个点$(x_i,y_i)$,要求最少的移动次数,将$n$个点的$y_i$相等,$x_i$相邻,即形成一条平行于$y$轴的直线。\(n \le 10000\) 简单口胡 首先需要确定这些点在哪条直线上。 设这条直线为$y = k$,那么即要最小化$\sum {|y_i - k|}$ 阅读全文
摘要:
Goodbye 2020. 阅读全文
摘要:
考虑对两个通讯网络进行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])$。 于是很简单地,我们 阅读全文
摘要:
场外菜鸡也来做题。 阅读全文
摘要:
Day 2. 阅读全文