oWuHen12的博客

pell方程1.形式：2.递推形式:设的渐近分数列，由连分数理论知存在使得(pi,qi)为佩尔方程的解。取其中最小的，将对应的 (pi,qi)称为佩尔方程的基本解，或最小解，记作(x1,y1)，则所有的解(xi,yi)可表示成如下形式：。或者由以下的递回关系式得到：。3.求解最小解1）暴力枚举y的值，对等式做判定2）通过的连分数表示确定最小解连分数构造方...

题目：最小公倍数之和sol：1.qls的式子（见51nod讨论区）：∑i=1nlcm(i,n)=n∑i=1nigcd(i,n)=n∑g|n∑1≤i≤n=g|i[gcd(i,n)==g]ig=n∑g|n∑i=1n/g[gcd(i,ng)==1]i=n∑g|n∑i=1n/gi∑d|gcd(i,n/g)μ(d)=n∑g|n∑d|ngμ(d)∑1≤i≤ng=d|ii=n∑g|n∑d|n...

题目链接：Rikka with Antssol:类欧几里得，推荐博客 https://blog.youkuaiyun.com/WorldWide_D/article/details/54730588 这里记录下扒来的最基础的板子，可以计算形如 f(a,b,c,n)=∑ni=0⌊ai+bc⌋f(a,b,c,n)=∑i=0n⌊ai+bc⌋ f(a,b,c,n)=\sum_{i=0}^n \lfloo...

题目链接：莫比乌斯函数之和1244 莫比乌斯函数之和 基准时间限制：3 秒 空间限制：131072 KB 分值: 320 难度：7级算法题 收藏 关注 莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。具体定义如下： 如果一个数包含平方因子，那么miu(n) = 0。例如：miu(4), miu(12), ...

题目链接：divcntkLet σ0(n)σ0(n)\sigma_0(n) be the number of positive divisors of nnn.For example, σ0(1)=1σ0(1)=1\sigma_0(1) = 1, σ0(2)=2σ0(2)=2\sigma_0(2) = 2 and σ0(6)=4σ0(6)=4\sigma_0(6) = 4.Let Sk...

口胡参考：扩展大步小步法解决离散对数问题离散对数主要是求解这样一类问题：ax≡b(modm)a^x \equiv b \pmod max≡b(modm) 大概就是(modm)\pmod m(modm)意义下的对数这里只考虑 (m,a)(m,a)(m,a)为1的情况。一般来说，给出的m是一个质数。设x=A⌈p⌉+Bx = A \lceil \sqrt{p} \rceil + Bx=A⌈p​...

1.伯努利数能干啥伯努利数求自然幂和∑i=1nik=1k+1∑i=1k+1(k+1i)Bk+1−i(n+1)i\sum_{i=1}^{n} i^k = \frac{1}{k+1}\sum_{i=1}^{k+1}\binom{k+1}{i}B_{k+1-i}(n+1)^ii=1∑n​ik=k+11​i=1∑k+1​(ik+1​)Bk+1−i​(n+1)i2.怎么得到啊1. O(k2)O(...