Bellala

摘要： 题意： 交互题。 猜 n 道判断题的答案。每次可询问一个长为 n 的T/F串，回答答对的题数 $n\le 1000,$ 询问次数限制 $675$ 思路： 先猜复杂度：$\frac 23 n$ 左右 以下除法都是下取整。记 $m=n/3$， 询问一个全 T 串，回答记为 $q1$ 询问 $n/3$ 次 阅读全文

摘要： 题意： 构造长度为 n 的排列，要求 $\lfloor \frac {i}{a_i}\rfloor = b_i$ 保证答案存在 思路： $a_i$ 的取值范围是 $b_ia_i\le i < (b_i+1)a_i\implies \frac {i}{b_i+1}<a_i\le \frac i{b_i 阅读全文