-(void)touchesBegan:(NSSet<UITouch *> *)touches withEvent:(UIEvent *)event { // [self getYahooData];//同步请求，会阻塞主线程 // [self getYahooData_GCD];//使用GCD把同 ...
分类：
Web程序 时间：
2019-03-15 13:13:14
阅读次数：
239
gcd即最大公约数，lcm即最小公倍数。 首先给出a×b=gcd×lcm 证明：令gcd(a,b)=k,a=xk,b=yk,则a×b=x*y*k*k，而lcm=x*y*k，所以a*b=gcd*lcm。 所以求lcm可以先求gcd，而求gcd的方法就是辗转相除法，也叫做欧几里德算法，核心为gcd(m, ...
分类：
其他好文 时间：
2019-03-13 21:23:48
阅读次数：
241
Note of Python Math math 库是Python 提供的内置数学类函数库，而其中复数类型常用于科学计算，一般计算并不常用，因此math 库不支持复数类型。math 库一共提供4个数学常数和44个函数（包括16个数值表示函数、8个幂对数函数、16个三角对数函数和4个高等特殊函数)。 ...
分类：
编程语言 时间：
2019-03-12 23:58:02
阅读次数：
284
题意 交互题,需要去猜一个乱序的等差数列的首项和公差,你能问两种问题 1. 数列中有没有数比x大 2. 数列的第i项是什么 最多只能问60次 题解 首先用第一种问题+二分问出数列最大的数是多少,最多二十次 然后用第二种问题尽可能分散的询问第i项,然后将问出的数组排序,对相邻两个数的差求gcd 随机数 ...
分类：
其他好文 时间：
2019-03-12 14:16:00
阅读次数：
189
「Luogu2522」[HAOI2011]Problem b "problem" Solution 题目要求 $$\sum_{x=a}^b\sum_{y=c}^d[gcd(x,y)=k]$$ 设上式为$Ans(a,b,c,d,k)$ 不妨来想一想$a=1,c=1$的时候怎么做 其实就跟 "「Luog ...
分类：
其他好文 时间：
2019-03-11 22:29:45
阅读次数：
213
题目描述 求 $$ \sum_{i=1}^n\sum_{j=1}^m\sum_{k=1}^p\gcd(i\cdot j,i\cdot k,j\cdot k)\times \gcd(i,j,k)\times \left(\frac{\gcd(i,j)}{\gcd(i,k)\times \gcd(j,k ...
分类：
其他好文 时间：
2019-03-11 20:05:34
阅读次数：
224
「Luogu2257」YY的GCD 蒟蒻的第一道莫反 跟着题解推的式子，但还是记录一下过程吧 本文可能在一定程度上存在谬误，请谨慎分析 若发现文中有错误，如您愿意，恳请您向我指出，不胜感激 "problem" Solution 题目要求： $$ans=\sum_{i=1}^N\sum_{j=1}^M ...
分类：
其他好文 时间：
2019-03-11 10:42:10
阅读次数：
129
数论四大定理 中国剩余定理 求解二元一次方程组的解 模数互质的情况 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-03-10 20:40:44
阅读次数：
187
#include #include using namespace std; int m[5][5],w[3][3],s[10],b[3][3],c[5],ans[10][10]; char fa[100],ma[100],qu[100]; int gcd(int a,int b) { return... ...
分类：
其他好文 时间：
2019-03-10 20:40:13
阅读次数：
139
Problem 1 meaning 给出q组询问，求下列函数的值$ f(a) = \max\limits_{0 < b < a} \{ gcd(a\oplus b,a \ \& \ b)\} $ 对于100%的数据 $q\leq 1000, 2 \leq a_i \leq 2^{25}-1$ 结论题 ...
分类：
其他好文 时间：
2019-03-10 17:29:18
阅读次数：
163
