2024年11月16日
CF987 Div2 F 题解
摘要： 阶段 1 考虑我们每次随机删除两个然后询问，若中位数为 n2,n2+1 称被删除的两个为基准数，用 v1,v2 代表。每次询问得到解的概率约为 12。 发现基准数一定一个 <n2 一 阅读全文
posted @ 2024-11-16 16:10 SkyMaths 阅读(10) 评论(0) 推荐(0) 编辑
Codeforces Round 987 (Div. 2) (C~F) 题解/个人记录
摘要： C 看错题了，是至少而不是恰好。 偶数就 1122... 这样，奇数考虑令 1 10 26 为颜色 1，23 和 27 为颜色 2，接下来的都是偶数长的区间。 D 相当于连双向边，我们只记录当前作为本质不同的代表的点，那么最容易被连边的就是左上角的点，我们记录一个单调栈即可，用并查集维护。 E 这个 阅读全文
posted @ 2024-11-16 07:51 SkyMaths 阅读(39) 评论(0) 推荐(1) 编辑
点击右上角即可分享
微信分享提示