SkyMaths's Blogs

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 考虑我们连续对 \(i\) 进行两次操作，于是可以将 \(a_i\) 和 \(a_{i + 1}\) 同时加 \(k\)。 从左往右做，最后可能会使得 \(a_{n - 1} > a_{n}\)，但除此之外都满足限制，考虑再对 \(a_{n - 2}\) 和 \(a_{n - 1}\) 做一次同时加 阅读全文

摘要： 考虑先写个暴力 \(O(n2^m)\) 的输出一下结果，看一下 n = 4, 5, 6 的（尤其是 n = 6 的）结果，尤其是每个点像其余哪几个点连边，然后就想到了构造方案。 代码 const int N = 109; int n; int e[N][N]; void skymaths() { r 阅读全文

摘要： 阶段 1 考虑我们每次随机删除两个然后询问，若中位数为 \(\frac{n}{2}, \frac{n}{2} + 1\) 称被删除的两个为基准数，用 \(v_1, v_2\) 代表。每次询问得到解的概率约为 \(\frac{1}{2}\)。 发现基准数一定一个 \(< \frac{n}{2}\) 一 阅读全文

摘要： C 看错题了，是至少而不是恰好。 偶数就 1122... 这样，奇数考虑令 1 10 26 为颜色 1，23 和 27 为颜色 2，接下来的都是偶数长的区间。 D 相当于连双向边，我们只记录当前作为本质不同的代表的点，那么最容易被连边的就是左上角的点，我们记录一个单调栈即可，用并查集维护。 E 这个 阅读全文

摘要： 个人记录，可能存在一些错误或者问题。 好题。 这题和元旦激光炮有一点像，都是考虑根据给定的矩阵大小关系，在不确定某个位置具体值的情况下，把一定大于/小于答案的位置挖掉。 但是本题可以说是拓展了，因为它在确定的时候也递归成了一个子问题。 我们要找某个 \(n\times m\) 矩阵（满足从左上到右下 阅读全文

摘要： 思路 构造，且上界并不是特别严格。/bx/bx/bx 首先加法比较“混合”，考虑转成位运算，具体地，钦定操作的 \(a, b\) 满足 \(a\&b = 0\)。 考虑递归成子问题，按照 popcount 分组，有一个关键观察是：我们在操作一个 \(a|b = c\) 的时候，可以将任意几个 \(d 阅读全文

摘要： 为什么 \(\tbinom{n}{m} \bmod 2 = [m \& n = m]\) 考虑 Lucas 定理，对于质数 p，有 \[\binom{n}{m}\bmod p = \binom{\lfloor n / p\rfloor}{\lfloor m / p\rfloor}\cdot \bin 阅读全文