backordinary的博客

Yet Another Number Sequence求：∑1nfi∗ik\sum_1^n{f_i*i^k}∑1n​fi​∗ik观察到k很小，对于k很小的时候可以通过二项式展开构造大小与k有关的矩阵进行递推。fi+1∗(i+1)k=(fi+fi−1)∗(i+1)k=∑j=0k(Ckj∗ij∗fi+Ckj∗ij∗fi−1){f_{i+1}*{(i+1)}^k}=(f_{i}+f_{i-1})*{(i+1)}^k=\sum_{j=0}^k{(C_k^j*i^j*f_{i}+C_k^j*i^j*f_{i-1

H-Curious多组。给出n个值域为[1,m]的数放在a数组中再给出k个询问，每个询问给出一个x问∑i=1n∑j=1n[gcd(a[i],a[j])==x]\sum_{i=1}^n{\sum_{j=1}^n{[gcd(a[i],a[j])==x}]}i=1∑n​j=1∑n​[gcd(a[i],a[j])==x]看了题解后发现，妙啊。但是我只想到了比较套路的解法。以下是我的解法，复杂度mlogm，而题解的是nlogn。实际上如果我们用vis统计x在数组中出现的次数。询问就变成了∑i=1m∑

掌握类数论全家桶线性筛法及积性函数总结整除分块斐波那契数列的性质欧拉函数斯特林数（Stirling）第二类斯特林数总结错排公式可以套板子的大数因式分解 Pollard_rho 算法详解扩展欧几里得各种逆元的求法玄学欧拉积分，伽马函数、wallis公式 （待补全）...