摘要:这回被阴得比较惨,不过也是自己没好好想,, T1被阴是因为误认为 S2 有序。其实需要先排序再求中位数。然后题解是说,这个无序数列比较均匀,所以每次中位数的变化是常数级的,那个指针维护一下中位数就好了 T2被阴是因为觉得差要加上绝对值。优先队列搞到$O(nk \log n)$。 若将初始集合里的元素 阅读全文
posted @ 2021-07-23 09:21 sitiy 阅读(4) 评论(0) 推荐(0) 编辑
摘要:期望得分:0+20+40=60 实际得分:10+20+50=80 全打的暴力 T1 ,不会做,乱搞,求的每组点和点,点和上下边的距离的一半,然后操作一下把样例骗过去,水了十分 正解:每条到终点的路径不可避免地会经过连线,要求的最小距离的最大值,计算最小距离可以求出连线的最小生成树,这样的话计算每条由 阅读全文
posted @ 2021-07-16 14:44 sitiy 阅读(5) 评论(0) 推荐(0) 编辑
摘要:期望得分:100 + 20~40 + 30 =150~170 实际得分: 80 + 20 + 5 =105 T1一开始没看出来组合数学,打完表才发现是组合数学,丢了20,因为手欠把 \(a^i\) 和 \(b^i\) 预处理到 i=(n+m) 对于每个 f(i,0) ,到达 f(n,m),需要总共的 阅读全文
posted @ 2021-07-14 11:34 sitiy 阅读(3) 评论(0) 推荐(0) 编辑
摘要:####期望得分: 20 + 40 + 40 = 100 ####实际得分: 20 + 0 + 30 =50 本来打算打完 T2 T3 暴力再回来想 T1 正解,可由于码力弱写假,导致 T2 T3 的大样例迟迟不能输出正解,最后惨淡结束比赛 其实 T1 我想偏了,当时想到了 ax+by=z 条件是 阅读全文
posted @ 2021-07-11 20:45 sitiy 阅读(8) 评论(0) 推荐(0) 编辑
摘要:在这里。。。 阅读全文
posted @ 2021-06-14 18:26 sitiy 阅读(17) 评论(0) 推荐(0) 编辑
摘要:传送门。。。 阅读全文
posted @ 2021-06-14 18:25 sitiy 阅读(12) 评论(0) 推荐(0) 编辑
摘要:在这里 阅读全文
posted @ 2021-06-14 18:21 sitiy 阅读(10) 评论(0) 推荐(0) 编辑
摘要:在这里 阅读全文
posted @ 2021-06-14 18:18 sitiy 阅读(11) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-06-14 18:06 sitiy 阅读(7) 评论(0) 推荐(0) 编辑