qq_41997978的博客

#include<iostream> #include<stdio.h> using namespace std; const int maxn = 1e6 + 10; typedef long long ll; const long long mod = 998244353; const long long inv2 = 499122177; const long l...

（太菜了，群友指点两小时才过） 按套路，将取模拆开，式子变成：⨁i=1n(n−i∗⌊ni⌋)\displaystyle\bigoplus_{i = 1}^n (n - i*\lfloor\frac{n}{i}\rfloor)i=1⨁n​(n−i∗⌊in​⌋) 然后就可以按套路，按位考虑，计算每一位为 1 的数字的个数：∑i=0n⌊n−⌊ni⌋∗i2p⌋\displaystyle\sum_{i ...

题目链接：poj 3495：Bitwise XOR of Arithmetic Progression 让你求 x+z,x+2z,...,x+kz(x+kz≤y)\displaystyle x + z,x + 2z,...,x + kz(x + kz \leq y)x+z,x+2z,...,x+kz(x+kz≤y) 的异或和 转化式子：⨁k=0⌊y−xz⌋x+k∗z\displaystyle\...

从贡献角度考虑。遍历 k 的每一位，若这一位为 0，计算有多少个 ijijij 这一位为1。反之计算这一位有多少个数字为 0。 根据题解计算有多少个 ijijij 第 p 位为 1，等价于计算 ∑i=0n∑j=0n(⌊ij2p⌋−2⌊ij2p+1⌋)\displaystyle\sum_{i = 0}^n\sum_{j = 0}^n(\lfloor\frac{ij}{2^p}\rfloor-2\...