七月 09, 2021

Gay算几何

前言 抱着负责的心态把要讲的东西重写了一遍。 [TOC] 知识 基础 在计算几何题中，各种图形的表示往往是以...

六月 16, 2021

P6419 奇妙的做法

分析：我们可以将这个图进行分析，许多关键点可以形成一个连通块，连通块里的点的答案一定是连通块的路径长度*2减去到一个最深的点的距离。 求连通块很简单，我们...