dyc2022's Blog

摘要： 更差的阅读体验 我们称序列 \(p\) 上的一组 \((i, i+1)\) 满足 \(p_i < p_{i+1}\)，为一个上升位。题目要求的就是，使上升位数量最大的前提下，最短的子序列长度。 先不考虑区间查询。首先我们要考虑的是，给你一个排列 \(a\)，怎么求出它的一个子序列，使得上升位数量最大 阅读全文

摘要： 更差的阅读体验 \[\text {rdiq = range different invertion queries} \]十分具有技巧性，个人认为最终的做法还是非常令人惊叹的。书接上回。 我们先来研发一个数据结构，需要支持在一个 \(n \times n\) 的二维平面上， \(O(\sqrt n) 阅读全文

摘要： 更差的阅读体验 卡了 117 发卡过的，必须纪念一下。 我们先来研发一个数据结构，需要支持在一个 \(n \times n\) 的二维平面上， \(O(1)\) 插入一个点（带点权）。 \(O(1)\) 删除一个点。 \(O(\sqrt n)\) 查询一个矩形内部所有点的点权和。 保证任意时刻所有未 阅读全文

摘要： 更差的阅读体验 @ForgetOIDuck 让我来做这道题，说这题难写难调还卡常。但是除了 bitset 的部分有点细节以外，其他并不是特别难写；然后拍了若干组只找出一个糖错；最后也没有非常严重地被卡常。 总之是非常小清新的一道题，为出题人点赞！！111 假定序列长度，询问次数，值域同阶。 假设我们 阅读全文

摘要： 更差的阅读体验 由于所有人都不知道自己是谁，他的决策只能依据黑板上的数字，因此有 \(500\) 个人这个条件实际上是没用的，真正有用的实际只有 \(x\) 个人。 省略一些写的数字大小是 \(O(n)\) 的做法。 本题解中，一个数在某个进制下的第 \(k\) 位，指从低位往高位数的第 \(k\) 阅读全文

摘要： 更差的阅读体验 逆天 polynomial 做法，做了一整场，糖完了。 首先我们先思考，假设已经知道了序列 \(a\)，要如何求出 \(f(a)_i\)。 那么我们可以按位考虑。假设我们考虑第 \(k\) 位，第 \(k\) 位共有 \(b_k\) 个 \(1\)。那么方案数显然是 \(b_k \c 阅读全文

摘要： 更差的阅读体验 我爱数据结构 /qq 观察到题目名存在一个前缀对数，因此我们需要一个对数时间做法。 首先发现我们要求出这个序列经历若干次 \(-P\) 的和，也就是要求出区间和，以及某个数经历了这个区间后，\(-P\) 的次数。 我们发现对于序列 \(a\) 的一个区间，使 \(-P\) 次数相等的 阅读全文

摘要： 更差的阅读体验 学生零太强大了。 考虑到题目保证了 \(p, q \le 3 \times 10^9\)。记值域 \(V = 3 \times 10^9\)。 则我们声称，取一个大质数 \(P > V^2\)，然后求出 \(\left(\prod \limits_{i = 1}^n a_i\righ 阅读全文

摘要： 更差的阅读体验 学生零太强大了。 下文中 \(F(u) = f_u(x)\)。首先我们考虑单个点 \(u\) 的 \(F\) 如何计算，如图。 由定义，\(F(u) = F(a_1) ^{F(b_1)} = F(a_2)^{F(b_1) F(b_2)} = \cdots = F(p)^{F(b_1) 阅读全文

摘要： 翻盘说的是，day 1 T1 人均假做法题写了真做法。 被翻盘说的是，day 2 T1 人均题没过。 细细道来。 Day \(\boldsymbol {- \infty}\) noip 超烫发挥，sale 做了一整场，斩获 152。 需要翻 120 分才能进队。这我哪会。 Day 忘了 学文化课，然 阅读全文