07 2020 档案
摘要：\(\color{red}{Link}\) \(\text{Solution:}\) 简单个鬼 sto zzq 化式子： 杜教筛求解即可。 这题卡常……笔者菜鸡卡不过去，加了火车头。 #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pra
阅读全文
摘要：来重温一下杜教筛，由于生物历史会考，有一阵子没写了…… ##狄利克雷卷积 有两个函数$f,g,\(它们的狄利克雷卷积为\)(f*g)=\sum_{d|n}f(d)g(\frac).$ 由定义得，狄利克雷卷积满足交换律，结合律。 常见狄利克雷卷积： $\muid=\varphi,\mu1=\varep
阅读全文
摘要：Link #include<bits/stdc++.h> using namespace std; #define int long long const int MAXN=1e6; int T,n,m,f[MAXN+10],g[MAXN+10],inv[MAXN+10]; const int mo
阅读全文
摘要：\(\color{red}{link}\) \(\text{Solution:}\) #include<bits/stdc++.h> using namespace std; #define int long long const int MAXN=1e7+10; const int mod=201
阅读全文
摘要：\(\color{brown}{Link}\) \(\text{Solution:}\) \(Question:\) \(\prod_{i=1}^n \prod_{j=1}^n \frac{lcm(i,j)}{gcd(i,j)}\) 分开得: \(\frac{\prod_{i=1}^n \prod_
阅读全文
摘要：\(\color{purple}{Link}\) \(\text{Solution:}\) 观察到题目要求操作次数不超过$2n,$且不必最小化操作次数，所以一定是构造题。 考虑将序列转化为$[0,1,...n-1].$于是，有以下操作方法： 当$a_i=i-1$时，不予操作。 当$a_i\not =
阅读全文