2020-team1-019

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team1 返回]
== 概述 ==
solved: 8/11  dirt: '''0%'''
rank: 28
[[Image(Rank.png,800px)]]

== 流水账 ==

== 总结 ==
打爆leg两题，哈哈
== 题解 ==
A: 找个重心，然后暴力判，怀疑题面是错的，双重心情况是两个重心都可能作为根而不是编号小的
B: f(x)=(-1)^(3进制下x的最后一个非0位)^，最终balance值为13
C: 把所有非二分图的点双删掉，然后对每个连通块随便求个和
D: 数据结构优化dp
E: 
F: 
G: 最左边的R到最右边的L这一段可以只剩1人
H: 圆上的整点不是很多，二分完半径枚举就能过
电竞心理学：我如果随机原点，出题人就不好卡，所以出题人不会卡这个做法，所以我不用随机
I: 每次最小值变大暴力扫一遍整个数组，n*(1/n)=1
J: 顶点对顶点或边对顶点，如果边数过多就视为圆
K: dp

[/wiki/2020-team1 返回]

概述

solved: 8/11 dirt: 0%

rank: 28

流水账

总结

打爆leg两题，哈哈

题解

A: 找个重心，然后暴力判，怀疑题面是错的，双重心情况是两个重心都可能作为根而不是编号小的

B: f(x)=(-1)(3进制下x的最后一个非0位)，最终balance值为13

C: 把所有非二分图的点双删掉，然后对每个连通块随便求个和

D: 数据结构优化dp

E:

F:

G: 最左边的R到最右边的L这一段可以只剩1人

H: 圆上的整点不是很多，二分完半径枚举就能过

电竞心理学：我如果随机原点，出题人就不好卡，所以出题人不会卡这个做法，所以我不用随机

I: 每次最小值变大暴力扫一遍整个数组，n*(1/n)=1

J: 顶点对顶点或边对顶点，如果边数过多就视为圆

K: dp

附加文件