2024 年 10月 6 日随笔档案 - Reveriean

摘要：啊。 $\texttt{day}$ $-4000$ 到重庆（ $\texttt{day}$ $ -3999$ ~ $-7$ 文化课、文化课、OI、OI、自习、自习、模拟、模拟、挂分、挂分、再模拟、再模拟、再挂分、再挂分…… $\texttt{day}$ $-6$ 2021 年阅读全文

posted @ 2024-10-06 13:31 Reveriean 阅读(29) 评论(0) 推荐(0)

摘要：题意有 $n$ 个人，$m$ 个学科，你第 $i$ 门学科排在第 $a_i$ 名，且每个人在每个学科得到的分数是一个 $0$ 到 $1$ 之间的一个实数，求你总分排名的最大、小值。题解先考虑排名最高的情况。我们可以每一科都这样构造： \[b_1 = 1 \]\[b_2 阅读全文

posted @ 2024-10-06 13:25 Reveriean 阅读(59) 评论(0) 推荐(0)

摘要：题意给定一张无向图，选取四个点 $a \ne b \ne c \ne d$，求 $f(a, b) + f(b, c) + f(c, d)$ 的最大值，其中 $f(u, v)$ 表示点 $u$ 到点 $v$ 的最短路长度。题解如果顺着枚举四个点 $a$、$b$、\(c 阅读全文

posted @ 2024-10-06 13:06 Reveriean 阅读(20) 评论(0) 推荐(0)

zqh