题目地址 "题目链接" 题解 注，下方$(i,j)$均指$gcd(i,j)$，以及证明过程有一定的跳步，请确保自己会莫比乌斯反演的基本套路。 介绍本题的$O(n)$和$O(n\sqrt{n})$做法，本题还有$O(nlogn)$做法，需要用到欧拉函数，或者是从质因子角度考虑也可以得到另外一个$O(n ...
分类：
其他好文 时间：
2019-03-02 18:49:42
阅读次数：
184
#include <bits/stdc++.h> using namespace std; #define _for(i,a,b) for(int i = (a);i < (b);i ++) const int maxn = 50003; int gcd(int a,int b){if(b==0) ...
分类：
其他好文 时间：
2019-03-02 11:07:19
阅读次数：
206
B：注意到nc/2<=m，于是以c/2为界决定数放在左边还是右边，保证序列满足性质的前提下替换掉一个数使得其更靠近边界即可。 D：相当于求有多少个-1 0 1构成的序列满足前缀和始终不小于0且总和在[l,r]中。这个前缀和限制非常容易想到卡特兰数，考虑类似的推式子方法，写出dp式子然后造一个网格图， ...
分类：
其他好文 时间：
2019-03-02 10:44:22
阅读次数：
146
有n个小朋友，m颗糖，你要把所有糖果分给这些小朋友。规则第 i 个小朋友没有糖果，那么他之后的小朋友都没有糖果。、如果一个小朋友分到了 xx 个糖果，那么的他的权值是 f(x) = ox^2 + sx + u没有分到糖果的小朋友的权值是 1 每种方案的权值是各个小朋友权值的乘积求出所有方案的权值和 ...
分类：
其他好文 时间：
2019-02-27 22:01:38
阅读次数：
194
数论四大定理 中国剩余定理 求解二元一次方程组的解 模数互质的情况 a $\equiv$ b (mod c) a n $\equiv$ b n(mod cn) xa $\equiv$ m1(mod ab), xb $\equiv$ m2(mod ab) $\Rightarrow$ x(a+b) $\ ...
分类：
其他好文 时间：
2019-02-26 23:37:18
阅读次数：
229
概要： 1、素数表 判断是否是素数 素数表（埃氏筛法） 2、进制转换 求sum的n进制数 3、最大公约数 最大公约数（欧几里得算法） 质因子分解 PAT 甲级1059 4、二分法 解决“寻找有序序列第一个满足某条件的元素的位置”问题的固定模板 二分区间为左闭右闭的[left,right]，初值必须能 ...
分类：
其他好文 时间：
2019-02-26 13:19:44
阅读次数：
163
[题目链接] https://www.luogu.org/problemnew/show/P5221 求 $\prod_{i=1}^{N}\prod_{j=1}^{N}\frac{lcm(i,j)}{gcd(i,j)}$ [题解] https://tbr blog.blog.luogu.org/so ...
分类：
其他好文 时间：
2019-02-24 12:15:20
阅读次数：
204
[题目链接] https://www.luogu.org/problemnew/show/P3768 [题目描述] 求 $\sum_{i=1}^{n}\sum_{j=1}^{n}i j gcd(i,j)\mod\ p$ [欧拉反演题解] https://www.luogu.org/blog/zhou ...
分类：
其他好文 时间：
2019-02-24 10:30:21
阅读次数：
208
其实我们在通过NSOperation和GCD进行开发过程中，会发现两者执行的方式有许多相似之处，NSOperation和GCD参照对比，NSOperationQueue和dispatch_queue参照对比，但是两者之间还是有许多差别的，具体区别: GCD的核心是C语言写的系统服务，执行和操作简单高 ...
分类：
其他好文 时间：
2019-02-23 10:51:15
阅读次数：
133
"题面" Solution1: $$ \begin{aligned} &\sum_{i=1}^n\sum_{i=1}^nijgcd(i,j) \\ =&\sum_{d=1}^dd\sum_{i=1}^{\frac{n}{d}}\sum_{j=1}^{\frac{n}{d}}ijd^2[\ gcd(i ...
分类：
其他好文 时间：
2019-02-22 23:34:42
阅读次数：
261
