摘要：
Secure Password 题解 挺水的一道构造题 由于只能询问13次，所以我们的询问次数只能比 l o g n log\, n logn多一点点，常数甚至不能超过1.5。那个黑心出题人会这样卡 而 l o g n log\, n logn的询问次数有令我们想到了二进制拆分。 但是，由于 [ 1 阅读全文
posted @ 2021-01-05 22:27
StaroForgin
阅读(15)
评论(0)
推荐(0)
摘要：
Rin and The Unknown Flower 题解 再次吐槽一下CF的spj，WA了不手动退出竟然会返回T 我们很容易发现本题记录询问次数的方法有些奇怪，很容易发现，询问长度越长，代价就会越低。 但很明显，询问长度变成只会使得我们的收获减小。所以我们尽量还是先减短我们询问的长度，得出结果。 阅读全文
posted @ 2021-01-05 21:31
StaroForgin
阅读(9)
评论(0)
推荐(0)
摘要：
[国家集训队]middle 题解 如果离线的话是一道很水的题，但它要求强制在线，但还是很水。 按它的定义来说，中位数是满足在本区间中，大于等于其的数比小于其的数更多的数中最大的一个数。它要求的又是要在所有可以选择的区间中使得其中位数最大的一个，我们就很容易地想到了二分。 我们可以先二分中位数是什么， 阅读全文
posted @ 2021-01-05 19:10
StaroForgin
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号