2020-team1-058

从 Trac 迁移的文章

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

原文章内容如下:

[/wiki/2020-team1 返回]
== 概述 ==
solved: 7/13  dirt: 50%
rank: 108
[[Image(Rank.png,800px)]]
== 总结 ==

== 题解 ==
A: 
B: 
C: 枚举底边,利用单调性枚举顶点
D: 按攻击/血量从大到小打,模拟
又卡读入又卡精度,辣鸡题不写了
E: 
F: 佩尔方程
G: 环套树上搞搞
H: 模拟,又tm卡精度
I: a+b problem,注意ULL恰好存不下
J: 
K: ?
L: 把每个子树size>=k的点选上
M: 只和度数有关

[/wiki/2020-team1 返回]

概述

solved: 7/13 dirt: 50%

rank: 108

总结

题解

A:

B:

C: 枚举底边,利用单调性枚举顶点

D: 按攻击/血量从大到小打,模拟

又卡读入又卡精度,辣鸡题不写了

E:

F: 佩尔方程

G: 环套树上搞搞

H: 模拟,又tm卡精度

I: a+b problem,注意ULL恰好存不下

J:

K: ?

L: 把每个子树size>=k的点选上

M: 只和度数有关

附加文件