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公式 （待补全） ...