传送门 分析 不难发现集合中的数一定是集合内其它一堆数的$gcd$ 于是我们枚举$i$，统计原来集合中有几个数是$i$的倍数，设这个值为$f(i)$ 之后对于每个$i$如果不存在$f(x*i) = f(i)$则这个$i$合法，答案累加一 代码 ...
分类：
其他好文 时间：
2018-10-21 14:49:12
阅读次数：
160
求满足GCD(a,b) = a XOR b; 其中1<=b <=a<=n。 首先做这道题需要知道几个定理： 异或：a XOR b = c 那么 a XOR c = b; 那么我们令GCD（a,b）= c; 这样 a 是 c 倍数。我们可以通过遍历c , 然后通过筛法，把c的倍数晒出当作a。求b如何求 ...
分类：
其他好文 时间：
2018-10-21 00:59:57
阅读次数：
248
注:均为开$long\ long$且未取模 c++ include include include include include include define lowbit(x) (x& x) define ll long long define ld double include include ...
分类：
其他好文 时间：
2018-10-19 19:48:41
阅读次数：
123
本篇将附上扩展欧几里得算法的思想与推导; 对于一个方程$a x+b y=gcd(a,b)$来说,我们可以做如下的推导: 设有$a x_1+b y_1=gcd(a,b)$,同时我们有$b x_2+(a%b) y_2=gcd(b,a%b)$; 对于这个方程组,我们希望知道的是$x_1,x_2,y_1,y ...
分类：
编程语言 时间：
2018-10-19 19:21:05
阅读次数：
748
#include #include #include #include #define ll long long using namespace std; ll gcd(ll a,ll b){ return a%b==0?b:gcd(b,a%b); } int main(){ ll a,b; ll ... ...
分类：
其他好文 时间：
2018-10-19 02:05:26
阅读次数：
180
题意 求斐波那契数列第n项和第m项的最大公约数 题解 设斐波那契数列第x项为F[x] Gcd(F[n], F[m]) = F[Gcd(n, m)] 代码 cpp include typedef long long ll; int T, N, g; ll n, m, aa, cc, x0, mod; ...
分类：
其他好文 时间：
2018-10-17 20:44:00
阅读次数：
184
这几天面试，被问到关于GCD的用法，想了想，之前项目好像确实用的比较少，只是知道怎么用，有思路，但是却从来没有试过，回来之后，就尝试写了下： 封装图片上传的方法 GCD方法监听每张图片的上传进度 ...
分类：
移动开发 时间：
2018-10-17 14:44:57
阅读次数：
189
Give you a sequence of N(N≤100,000)N(N≤100,000) integers : a1,...,an(0<ai≤1000,000,000)a1,...,an(0<ai≤1000,000,000). There are Q(Q≤100,000)Q(Q≤100,000 ...
分类：
其他好文 时间：
2018-10-17 11:01:09
阅读次数：
156
数论模板 此处均为代码， "学习出门右转" 一、公约数、公倍数 GCD LCM 拓展欧几里得 二、筛素数 埃拉托色尼筛法 四、求逆元 单个数求逆元 取膜快速幂 组合数 cpp void init_C(){ for(int i=0;i ...
分类：
其他好文 时间：
2018-10-16 19:21:28
阅读次数：
184
