[HNOI 2016] 矿区

[HNOI 2016] 矿区 平面图转成对偶图,对偶图随便建棵生成树,求出来以每个节点为根的子树中的所有区域的面积之和,然后对于每组询问,沿着边走一遍,加加减减搞一搞就行了

[ZJOI 2016] 大森林

UOJ #195. 很显然,如果按时间将所有操作0分段,每遇到一个操作1就切开一段,每段操作的新加的点都接到同一个虚点上,那么操作1 l r x就相当于给标号为$l\dots r$的树的之后的虚点都接 […]

[HNOI 2019] 鱼

LOJ #3054. 首先枚举一个点$D$,然后将所有点按与$D$的连线的角度排序,枚举点$A$,随着角度增大,可以用双指针维护一下当前鱼尾的范围,求出鱼尾的方案数。鱼身的$BC$显然被$AD$垂直平 […]

[HNOI 2019] 多边形

LOJ #3056. 随便手玩一下,容易发现,终止态其实就是所有边的一个端点都在$n$号点上。旋转一条边之后,最多会有两条边变得可以旋转。那么我们就可以建出这样一个树形结构。继续手玩一下,如果改变一条 […]