思路 和YY的GCD类似但是更加简单了 类似的推一波公式即可 $$ F(n)=\sum_{n|d}f(d) $$ $$ f(n)=\sum_{n|d}\mu(\frac{d}{n})F(d) $$ $$ F(d)=\lfloor\frac{n}{d}\rfloor\times\lfloor\frac ...
分类：
其他好文 时间：
2018-12-04 22:22:32
阅读次数：
258
基本操作：设a<b,a÷b=q...r1 若r1=0，则最大公约数为r1 若r1！=0，则b÷r1=q...r2 r1÷r2=q...r3 直到rn为0为止 示例：280 380 280÷380=0...280 380÷280=1...100 280÷100=2...80 100÷80=1...20 ...
分类：
其他好文 时间：
2018-12-04 19:58:52
阅读次数：
177
非常恶心的一道数学题，推式子推到吐血。 光是$\gcd$求和我还是会的，但是多了个$ij$是什么鬼东西。 $$\sum_{i=1}^n\sum_{j=1}^nij\gcd(i,j)=\sum_{d=1}^nd\sum_{i=1}^n\sum_{j=1}^nij[\gcd(i,j)=d]$$ 很套路的 ...
分类：
其他好文 时间：
2018-12-03 21:02:23
阅读次数：
255
题意翻译 输入数据组数t，接下来t行每行给定一个数字n，如样例所示格式输出满足1<=b<=a<=n且gcd(a,b)==a xor b的(a,b)二元组个数。 translated by @AdzearDisjudge 题目描述 PDF 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例# ...
分类：
其他好文 时间：
2018-12-01 21:52:11
阅读次数：
204
题目描述： f为斐波那契数列。 T组询问，每次给出表格的n、m。表中(i,j)为gcd(i,j)，求表中所有数之积mod 1e9+7的值。 T<=1e5,n,m<=1e9 题解： 反演。 代码： ...
分类：
其他好文 时间：
2018-12-01 16:57:36
阅读次数：
227
题意：n个青蛙在一个有m个节点的圆上跳，m个节点的标号为0-m-1，每只青蛙每次跳的节点数给出，让求n只青蛙所跳位置标号之和 n<=1e4，m<=1e9，a[i]<=1e9 思路：由裴蜀定理可知该问题等价于[0,m-1]能被至少一个gcd(m,a[i])整除的数字之和 因为n过大，考虑与m的因子个数 ...
分类：
其他好文 时间：
2018-11-26 13:31:56
阅读次数：
201
[toc] 本篇题解也发表于 "zwcblog" 作者是同一个人 问题 C: 埃及分数 题目描述 在古埃及,人们使用单位分数的和 (形如 1/a 的, a 是自然数) 表示一 切有理数。如:2/3=1/2+1/6, 但不允许 2/3=1/3+1/3, 因为加数中有相同的。对于一个分数 a/b, 表示 ...
分类：
其他好文 时间：
2018-11-25 22:14:29
阅读次数：
224
输入2个正整数A，B，求A与B的最大公约数。 收起 输入2个正整数A，B，求A与B的最大公约数。 收起 输入2个正整数A，B，求A与B的最大公约数。 收起 输入2个正整数A，B，求A与B的最大公约数。 输入2个正整数A，B，求A与B的最大公约数。 输入 2个数A,B，中间用空格隔开。(1<= A,B ...
分类：
其他好文 时间：
2018-11-25 14:37:55
阅读次数：
146
1.gym 101775A 本题是一个 C(n,k)+C(n,k+1)+...+C(n,n) 的过程，暴力会超时，转化为 2^n - C(n,0)+C(n,1)+...+C(n,k-1)； 利用费马小定理（假如p是质数，且gcd(a,p)=1，那么 a(p-1)≡1（mod p），即：假如a是整数， ...
分类：
编程语言 时间：
2018-11-24 14:06:18
阅读次数：
214
本文将会从这多个方面探讨NSOperation类和NSOperationQueue类的相关内容 一、简介 NSOperation的是iOS2.0推出的，通过NSThread实现的,但是效率的确一般。 从OS X10.6和iOS4推出GCD时，又重写了NSOperation和NSOperationQu ...
分类：
其他好文 时间：
2018-11-24 11:25:02
阅读次数：
187
