摘要：
看到很多是用二分的解法，这题其实可以这用 $4$ 次查询得到结果。 我们只需要用两次查询就可以找到地方基地矩阵的一条边的中点。 先询问 $d1=query(1,1)$ 和 $d2=query(1,10^9)$。 就可以求出 $y_m=\frac{1+10^9+d1-d2}{2}$。 之后再询问 $d 阅读全文
posted @ 2023-11-27 19:34
ziyistudy
阅读(26)
评论(1)
推荐(0)
摘要：
如果你是没有思路，但是还是想自己做出来，以下有几个提示（请看完一个提示之后，再想不出来再看接下来的提示）。 提示1 对于 easy version，有多种解决方案。不管是哪种解决方案，请思考：怎样得到 \(a_i \le a_{i+1}\)？ 提示2 举个例子，你可以试着使用序列中的一个正数将 \( 阅读全文
posted @ 2023-11-27 19:33
ziyistudy
阅读(20)
评论(0)
推荐(0)
摘要：
赛时代码 比赛开始前，先说一下今年 CSP-J/S 的目标，J300+，S：坚持 \(n^2\) 过百万。 CSP-J 早上一早就来到了考场，不过还好，根本不紧张。 开始考试 不得不说，考试过程整个人是崩溃的。 先看 A 题，想了将近 20 分钟，还是没有思路，只想到了 90pts 的暴力算法，此时 阅读全文
posted @ 2023-11-27 19:32
ziyistudy
阅读(49)
评论(0)
推荐(0)
摘要：
对拍是 \(OI\) 比赛中非常重要的技巧，可以帮助我们去找到我们程序的一些漏洞。具体来说，就是通过自己的代码和一份暴力的代码（暴力代码保证正确）去跑同一份样例，比较不同。注意：自己还要写一个数据生成器。 我们以这道题做例子： 给你 \(n\) 个整数，请按从大到小的顺序输出其中前 \(m\) 大的 阅读全文
posted @ 2023-11-27 19:31
ziyistudy
阅读(43)
评论(0)
推荐(0)
摘要：
思路：第一次先把往后距离为 \(k\) 的点算出来，然后再每次往前走一个，考虑 \(k-i\) 的情况。（具体见代码注释）。 代码： #include <bits/stdc++.h> using namespace std; // head int sum[100],head=0; int n,x, 阅读全文
posted @ 2023-11-27 19:30
ziyistudy
阅读(44)
评论(0)
推荐(0)
浙公网安备 33010602011771号