2024年10月6日
CSP-2024 初赛游记
摘要： 啊。 day −4000 到重庆（ day −3999 ~ −7 文化课、文化课、OI、OI、自习、自习、模拟、模拟、挂分、挂分、再模拟、再模拟、再挂分、再挂分…… day −6 2021 年 阅读全文
posted @ 2024-10-06 13:31 Archippus 阅读(18) 评论(0) 推荐(0)
鲁的智力 题解
摘要： 题意 有 n 个人，m 个学科，你第 i 门学科排在第 ai 名，且每个人在每个学科得到的分数是一个 0 到 1 之间的一个实数，求你总分排名的最大、小值。 题解 先考虑排名最高的情况。 我们可以每一科都这样构造： b1=1\[b_2 阅读全文
posted @ 2024-10-06 13:25 Archippus 阅读(18) 评论(0) 推荐(0)
游览计划 题解
摘要： 题意 给定一张无向图，选取四个点 a≠b≠c≠d，求 f(a,b)+f(b,c)+f(c,d) 的最大值，其中 f(u,v) 表示点 u 到点 v 的最短路长度。 题解 如果顺着枚举四个点 a、b、\(c 阅读全文
posted @ 2024-10-06 13:06 Archippus 阅读(5) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示