2020年8月10日
Ant【概率】-2020百度之星初赛3
摘要： 题意 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6788 分析 先求出从点 $1$ 到点 \(m\) 的路径，要想第二只蚂蚁到达 \(m\) 的概率大于等于 \(\frac{1}{2}\) ，那么该条路径上的分叉点最多 $1$ 个。可以通过枚举分叉 阅读全文
posted @ 2020-08-10 22:07 xzx9 阅读(158) 评论(0) 推荐(0)
Range k-th Maximum Query-2020百度之星复赛
摘要： #题意 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6840 分析： 最小等价于每个区间找第 \(l+1−k\) 小，然后使得和最小，和最大基本等价，所以我们考虑最大。最优方案中，假设 \(l=8,k=3\)，那么一定会这么填 $0000011100 阅读全文
posted @ 2020-08-10 10:27 xzx9 阅读(306) 评论(0) 推荐(0)