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