description 求$$\prod_{i=1}^n\sigma_0(i)^{\mu(i)+i}(mod\ 10^{12}+39)$$其中$\sigma_0(i)$表示约数个数。 solution 菜鸡fdf现在才学$Min\_25$筛。 拆幂即转化为$(\prod_{i=1}^n\sigma_ ...
分类：
其他好文 时间：
2019-01-05 22:39:25
阅读次数：
200
"P1829 [国家集训队]Crash的数字表格 / JZPTAB" $Ans=\sum_{i=1}^{n}\sum_{j=1}^{m}\frac{ij}{gcd(i,j)}$ 思考把$\sum_{d|n}\mu(d)=[n=1]$带进去 $Ans=\sum_{d=1}^{min(n,m)}\sum ...
分类：
其他好文 时间：
2019-01-05 15:09:40
阅读次数：
247
Sample Input Sample Output You are given a {1, 2, ..., n}-permutation a[1], a[2], ..., a[n]. How many pairs of integers (i, j) satisfy 1 ≤ i ≤ j ≤ n a ...
分类：
其他好文 时间：
2019-01-04 19:41:27
阅读次数：
215
题意 "题目链接" Sol 一道咕咕咕了好长时间的题 题解可以看 "这里" cpp include define LL long long using namespace std; const int MAXN = 1e7 + 5e6 + 10, mod = 1e9 + 7, mod2 = 1e9 ...
分类：
其他好文 时间：
2019-01-04 18:41:28
阅读次数：
176
最近花了大概两天的事件阅读了黄仁宇的《万历十五年》，对其中的历史逻辑稍作归纳。 全书以大量的可串联的历史细节、人物、事件等，对维持庞大中央集权帝国的根本制度核心作出了归纳，认为封建帝国的治国根本在于儒家传统道德，而不在法律。 近代以来，GCD通过农村包围城市的方式建立了大量革命根据地，同时借助其强大 ...
分类：
其他好文 时间：
2019-01-01 21:12:54
阅读次数：
227
这道题我们要求的是 $$\sum_{i=1}^N\sum_{j=1}^Mlcm(i,j)$$ 总所周知$lcm$的性质不如$gcd$优雅，但是唯一分解定理告诉我们$gcd(i,j)\times lcm(i,j)=i\times j$ 所以很容易的可以转化成这个柿子 $$\sum_{i=1}^N\su ...
分类：
其他好文 时间：
2019-01-01 21:08:44
阅读次数：
1898
先开始化柿子 求的是 $$Ans=\sum_{i=1}^N\sum_{j=1}^N i\times j \times gcd(i.j)$$ 还是先上套路 $$F(n)=\sum_{i=1}^N\sum_{j=1}^N[n|(i,j)]i\times j=(\frac{(\left \lfloor \ ...
分类：
其他好文 时间：
2019-01-01 21:03:45
阅读次数：
206
求 $$\sum_{i=1}^N\sum_{j=1}^Mσ(gcd(i,j))[σ(gcd(i,j)) include include include define re register define maxn 100005 define uint long long define LL long ...
分类：
其他好文 时间：
2019-01-01 20:58:45
阅读次数：
159
场外选手赛时只口胡出了CD感觉非常惨。 C：f只与gcd(n,k)有关。 D：考虑每种起始位置，对于跨越的两个排列，只有前一个排列的后缀单减时不产生贡献。答案就非常显然了。注意最后+1，因为这样没考虑n~1的排列。 E：根据题面给出的定理，n+1号点度数增大时，以该点在已从大到小排序的序列里的位置为 ...
分类：
其他好文 时间：
2018-12-31 22:45:17
阅读次数：
191
题目描述 给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。 输入描述: 每组包含n（n b int gcd(int a, int b){ if(b == 0) return a; else return gcd(b, a % b); } include usin ...
分类：
其他好文 时间：
2018-12-31 21:54:52
阅读次数：
192
