摘要：
首先根据欧拉定理，每个位置最多操作 \(\log\) 次，然后维护一个模数为欧拉函数 \(p\) 的光速幂每次快速用线段树维护，即可做到两只 \(\log\) 了。 阅读全文
posted @ 2025-09-24 18:38
Alexande
阅读(2)
评论(0)
推荐(0)
摘要：
这种东西能出到 5 也是神人了。 首先你需要观察到一个性质就是，这是异或，对于一个不回文的 \(X\) 来说，将其反转得到的和于其一样，可以抵消为 \(0\)，因此我们只需要算回文的就好了。此时我们放宽限制，对于所有只有一个数出现次数为奇数的异或和即可（且这个奇数放在中间），这样反而更好做。 考虑折 阅读全文
posted @ 2025-09-24 15:36
Alexande
阅读(4)
评论(0)
推荐(0)
摘要：
代数推导天地灭，组合意义保平安。其实啥也不会 将题目转化为，有 \(k\) 个带标号的奶龙，要分给 \(i\) 个带标号的树气，其中这 \(i\) 个树气是从 \(n\) 个树气中选出来的，求总方案数。 首先你考虑到会有很多树气选不到奶龙，所以我们只考虑那些选到奶龙的树气，设 \(f_{i, j}\ 阅读全文
posted @ 2025-09-24 14:49
Alexande
阅读(8)
评论(0)
推荐(0)
摘要：
发现操作完后必定为一个回文串，并且至多消去区间一半数量的 \(1\)，求最长回文串即可。 阅读全文
posted @ 2025-09-24 11:43
Alexande
阅读(7)
评论(0)
推荐(0)
摘要：
首先遇到这种题先不要慌，先拆贡献。 考察一个权值为 \(a_i\) 的边会被 MST 包含多少次，因为我们确定了 \(p\)，所以 \(a\) 的顺序就没有关系了，我们先将 \(a\) 排序，钦定某一种边权出现次数很难做，但是我们如果钦定不大于某种边权的出现次数为 \(f_i\)，那么就有了转机了（ 阅读全文
posted @ 2025-09-24 10:17
Alexande
阅读(5)
评论(0)
推荐(0)
摘要：
比较牛的构造题，AT 出题人还是太有水平了。 首先我们想如果两两距离相同该怎么构造。 这一步比较简单，直接每一维都分配给一个坐标一个 \(1\) 即可。 然后我们改成小于号，考虑一些微小的扰动，将上述 \(1\) 改成 \(10^8\)。 将距离展开发现几乎只受二次项影响，具体来说，将误差 \(A_ 阅读全文
posted @ 2025-09-24 08:42
Alexande
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号