2020-team1-C002

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[/wiki/2020-team1 返回]
== 概述 ==
solved: 6/13  dirt: 67%
rank: 38
[[Image(Rank.png,800px)]]

== 流水账 ==

== 总结 ==
在路上了
== 题解 ==
A: 线段树维护（好像暴力也能过）
B: 
C: 
D: 对每个左端点维护最靠左的右端点，dijkstra
E: 虚树板子
F: 推式子
G: 
H: 树状数组只维护修改的部分
I: SBT逼近/连分数逼近（精度要求1e-19）
J: 对裁判建图，矛盾的裁判连边，跑二分图最大独立集
K: 乱搞，本地随机生成一些图跑一跑
L: 把圆外公切线找出来求凸包，暴力拿每一段弧更新答案，精度大概需要1e-10
M:

[/wiki/2020-team1 返回]

概述

solved: 6/13 dirt: 67%

rank: 38

流水账

总结

在路上了

题解

A: 线段树维护（好像暴力也能过）

B:

C:

D: 对每个左端点维护最靠左的右端点，dijkstra

E: 虚树板子

F: 推式子

G:

H: 树状数组只维护修改的部分

I: SBT逼近/连分数逼近（精度要求1e-19）

J: 对裁判建图，矛盾的裁判连边，跑二分图最大独立集

K: 乱搞，本地随机生成一些图跑一跑

L: 把圆外公切线找出来求凸包，暴力拿每一段弧更新答案，精度大概需要1e-10

M:

附加文件