摘要: Description "[LuoGu2245]星际导航" Solution 好像叫作最小瓶颈路问题 就是把原图求最小生成树,然后在树上跑$\text{LCA}$的最大值 如果不在一个一颗树上,就输出$\text{impossible}$ 玄学证明不会 Code 阅读全文
posted @ 2019-11-09 21:25 Agakiss 阅读(268) 评论(0) 推荐(1) 编辑
摘要: Description "[JSOI2008]球形空间产生器sphere" Solution 以二维的时候为例 球面上三个点分别为$(a_1,a_2)$,$(b_1,b_2)$,$(c_1,c_2)$ 设球心的点为$(x_1,x_2)$,球的半径为$T$ 列式得 $\left\{ \begin{al 阅读全文
posted @ 2019-11-09 14:31 Agakiss 阅读(159) 评论(0) 推荐(0) 编辑
摘要: Description "[CEOI2018]Global warming" Solution 树状数组存一下最长不下降子序列 两个序列乱搞一下 离散化很麻烦 Code 阅读全文
posted @ 2019-11-09 14:17 Agakiss 阅读(123) 评论(0) 推荐(0) 编辑