题意:求满足条件的(i,j)对数:$gcd(v,a_i)=x,lcm(v,a_j)=y$ 题解:$x|a_i,a_j|y$,$x|y$,考虑质因子p,假设a_i中p次数为a,x中次数为b,y为c,$a_j$为d;a =b,c =d. 假设a b,c d,那么由于$gcd(v,a_i)=x$,v中p的 ...
分类：
移动开发 时间：
2019-03-10 16:20:25
阅读次数：
187
A Getting Difference 我们肯定可以得到这些数的gcd，然后判断每个数减整数倍的gcd能否得到K B Sports Festival 对于初始的喜爱度答案，如果我们不把含有个数最多的比赛ban掉，答案永远不会下降，所以我们试试一次次ban掉人数最多的比赛，取每次最小值 E Sigh ...
分类：
其他好文 时间：
2019-03-09 23:48:05
阅读次数：
151
【链接】 "我是链接,点我呀:)" 【题意】 让你在一个递增数组中选择一个最长子序列使得gcd(a[i],a[i+1]) 1 【题解】 设f[i]表示以一个"含有素因子i的数字"作为序列的结尾的最长序列的长度 显然更新的时候 假设枚举到了a[i] 先求出它所有的素因子p[] 因为要和前面一个数字不互 ...
分类：
其他好文 时间：
2019-03-09 21:52:08
阅读次数：
202
"洛咕" 题意:求关于x的同余方程$ax\equiv1\pmod{b}$的最小正整数解. 方程$ax\equiv1\pmod{b}$有解当且仅当$gcd(a,b)=1$.所以方程可写为$a x+b y=1$,用扩展欧几里得算法求出一组特解$x_0,y_0$,通解是所有模b与$x_0$同余的整数,题目 ...
分类：
其他好文 时间：
2019-03-09 14:16:17
阅读次数：
233
示例： 1.经典问题 求 $f(x)=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}[gcd(i,j)==x]$ ： 反演对： $F(x) = \sum\limits_{x|d}f(d) = \sum\limits_{k=1}f(kx) =\sum\limits ...
分类：
其他好文 时间：
2019-03-08 12:41:33
阅读次数：
144
【链接】 "我是链接,点我呀:)" 【题意】 给你一个数组A[]经过a[i][j] = gcd(A[i],A[j])的规则生成的二维数组 让你求出原数组A 【题解】 我们假设原数组是A 然后让A数组满足A[i] 【代码】 cpp import java.io. ; import java.util. ...
分类：
其他好文 时间：
2019-03-06 12:06:43
阅读次数：
139
一.欧几里得算法 二.欧几里得拓展 一. 欧几里得算法: gcd(a,b) = gcd(b,a mod b) (b < a) 二. 拓展欧几里得算法: ...
分类：
编程语言 时间：
2019-03-06 00:31:23
阅读次数：
178
为啥最近都没有arc啊... A Favorite Sound B K th Common Divisor 显然，就是求gcd的第k小的因子。 cpp include include include include include include include include include in ...
分类：
其他好文 时间：
2019-03-03 22:29:22
阅读次数：
145
问题描述 蒜头君和花椰妹在玩一个游戏，他们在地上将 n 颗石子排成一排，编号为 1 到 n。开始时，蒜头君随机取出了 2 颗石子扔掉，假设蒜头君取出的 2 颗石子的编号为 a, b。游戏规则如下，蒜头君和花椰妹 2 人轮流取石子，每次取石子，假设某人取出的石子编号为 i，那么必须要找到一对 j, k ...
分类：
其他好文 时间：
2019-03-03 22:19:24
阅读次数：
209
http://codeforces.com/problemset/problem/1025/B 大意：n对数对(ai,bi)，求任意一个数满足是所有数对中至少一个数的因子(大于1) 分析： ...
分类：
其他好文 时间：
2019-03-03 20:56:34
阅读次数：
163
