国庆集训 Day 5
2024 年 10 月 5 日
Status: CLOSED
中间咕了。。
\(\def\EZ{\textcolor{#51af44}{\text{EZ}}}\EZ\) 表示简单,10分钟内就能想到。
\(\def\HD{\textcolor{#3173b3}{\text{HD}}}\HD\) 表示中等,能独立想出
\(\def\IN{\textcolor{#be2d23}{\text{IN}}}\IN\) 表示困难,独立思考能想到 \(50\%\) 以上
\(\def\AT{\textcolor{#383838}{\text{AT}}}\AT\) 表示非常困难,独立思考只能想出 \(50\%\) 以下
Overall
\(\EZ\)
jump | run | function | triangle | total | |
---|---|---|---|---|---|
Score | 100 | 100 | 50 | 100 | 350 |
Expected | 100 | 100 | 50 | 100 | 350 |
Ideal | 100 | 100 | 100 | 100 | 400 |
jump
\(\EZ\)
出二合一的出题人是屑。
run
\(\EZ\)
最大生成树或者 Kruskal 重构树。
function
\(\EZ^{+}\)
同款性质,没想到这么简单的维护方式,唐,被评为 Observer。
倍增/预处理掉 -1 的操作。
triangle
\(\HD\)
注意到一个区间排序后最大 60 个数,每三个取一组,最大的可以构成三角形的一组即为答案,否则就无解。线段树+归并排序维护。
标签:text,50,集训,国庆,EZ,100,textcolor,Day,HD From: https://www.cnblogs.com/haozexu/p/18447955