10 2023 档案

摘要：懒得更新。 CF 267 E 我们只需要求出有序的方案数 \(\times n!\) 即可。 首先 \(n>m\) 时无解，又因为 \(nm\le 10^5\)，所以 \(n\le \sqrt{10^5}\)。因此，\(\mathcal{O}(mn^2)\) 复杂度可以接受。 一个位置不能同时放多个 阅读全文

摘要：省流：都没 AK，但是思路都没假。（没更新，小声） upd：J \(400\)，S \(385\)。 J apple \(O(\log n)\) 模拟，因为 \(n\) 每次乘 \(\frac{2}{3}\)。\(x≡1\mod 3\) 时第 \(x\) 个苹果会被拿走。 road 贪心。每次选价格 阅读全文

摘要：link to problem 记录原因：自己做法代码长度太长。 自己的做法： link to submission 离线下来，离散化。题目是要求连续段的个数。 Subtask $2$ 的做法 考虑从大到小一个一个加入数。加入一个数的时候如果两边没有，答案加一；有一个，不变；都有，减一。预处理完 \ 阅读全文