10 2020 档案
摘要：积性函数和完全积性函数在欧拉筛里的情况 对于函数$f(x)$ 然后式子$f(x y) = f(x) * f(y)$ 如果说只有x和y互质的时候才成立，那么$f(x)$是一个积性函数 如果说对于任意的x和y都成立，那么$f(x)$是一个完全积性函数 在线性筛里面，如果说$f(x)$是一个积性函数，那么
阅读全文
摘要：传送门 除去常数，就是一个广义斐波那契数列，加上常数，就是把原来的二维矩阵变成三维矩阵 但是常数是在变化的，而利用整除分块的思想发现，在同一块的$\frac$是相同的。所以只需要维护两个值，$fn_1$表示该分块的第一个元素的前面第一个值，$fn_2$表示该分块的第一个元素的前面第二个值。 整除分块
阅读全文
摘要：给出一个广义斐波那契数列，求套娃后的值 这不是傻逼题吗？来几个循环节就行了 暴力求循环节 #include<cstdio> #define ll long long const ll MOD = 1e9 + 7; int main() { ll a, b; // f[n] = (bf[n - 1]
阅读全文
摘要：传送门 一般肯定会想到取拆$(a + b)n$得到$an + bn$，但是得不到 就需要把$f(n) = an + bn$，然后去构造一个辅助方程直接得到结果 那么令$(an +bn) (a + b) = a(n + 1) + b^(n + 1) + abn + ban$ 那么就能得到$f(n) =
阅读全文
摘要：传送门 离散书里有一个定理，从一个点到另一个点走k条路的方案数，求出邻接矩阵的k次方，最后邻接矩阵的答案就是方案数。 题目说的有问题。 在给定的有向图里，可能存在一个点到另一个点存在多条道路，但是只能算一次。 #include <iostream> #include <cstdio> #includ
阅读全文
摘要：传送门 \(\sum_{i = 1} ^ n\sum_{j = i}^n max(a_i, ..., a_j) * gcd(a_i, ... , a_j)\) 对于每一个$a_i$，都有一段区间，表示在这一段区间里，$a_i$是最大的，也就是说，max值是一样的，那么只需要算出这一段区间里的子gcd
阅读全文
摘要：传送门 2个操作 $[l,r]$的区间加上$v$ 求$\sum_^rsin(a_i)$ 根据三角函数和差公式 \[ \begin{aligned} \sin (a+\beta) &=\sin \alpha \cos \beta+\cos \alpha \sin \beta \\ \cos (\alp
阅读全文
浙公网安备 33010602011771号