摘要：
题目链接懒得放了。 题目大意懒得写了。 省选原题哪有找不到的…… 说实话，其实这题是个大水题，被我十秒钟内口胡出来了。 首先位运算除了拆位还能干啥？以下以与为例，或是差不多的。 我们考虑有多少个子矩阵会对这一位答案产生贡献，其实就是全 $1$ 的子矩阵。 问题转化为计算全 $1$ 子矩阵的个数。 这 阅读全文
摘要：
题目链接：LOJ 题目大意：从前有个积性函数 $f$ 满足 $f(1)=1,f(p^k)=p\oplus k$。（异或）求其前 $n$ 项的和对 $10^9+7$ 取模的值。 $1\le n\le 10^{10}$。 这种奇怪但是简洁的积性函数求和，首选 min_25 筛。 首先可以发现，对于质数 阅读全文
摘要：
题目链接：LOJ 题目大意：看到题目名字应该都知道是啥了吧。 $1\le N\le 10^{11}$。 阉割版 min_25 筛。发现答案实际上就是 min_25 筛中 $g(N,pl)$ 的值。（取次数 $k=0$ 即可） 在这里再写一遍式子。（用久了应该要背了） $g(n,0)=n-1$ $g( 阅读全文
摘要：
min_25筛是一个能快速求解积性函数前缀和的东西。 要保证 $f(p)(p\text{是质数})$ 是个关于 $p$ 的多项式（次数也不要太高），并且 $f(p^k)$ 能快速计算。 以下以洛谷的模板为例：（$f(p^k)=(p^k)^2-p^k(p\text{是质数})$，求前 $N(N\le 阅读全文