zhuaiballl

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #最后一份仁慈#

因为是和异或来的，并且，所以我们可以知道的位数等于的位数，而的位数小于的位数，具体是多少不知道。而一旦的位数确定了，和的各比特位在异或时的对应关系、在回文时的对应关系也就确定了。所以我们只需要枚举的位数，然后算算算，这题就做完了。具体来说，当的长度固定时，我们首先可以把切成两段，，其中，指字符串拼...

C C++ 字符串

2024-12-09

1 61

题解 | #莫比乌斯反演与傅里叶变换#

首先， . 所以考虑数论分块，试图在允许的时间内求的前缀和，即求，为了让后面的式子更简洁，这里从0开始求和。因为是一个次多项式，所以的前缀和是一个次多项式，我们可以使用拉格朗日插值，先求个位置的前缀和，然后插出任意位置的前缀和。考虑拉格朗日插值公式其中是所求函数图象上的个点。我们需要个点，...

C C++ 数学

2024-12-09

4 71