lcm和gcd练习题：两仪剑法 解题：就是求最小公倍数lcm：可以先用__gcd算出最大公约数，根据gcd与lcm的性质公式：gcd lcm = a b算出lcm。 注意：数据n和m最大为10亿，需使用long long型。 AC代码： include include using namespace ...
分类：
其他好文 时间：
2018-11-19 21:39:24
阅读次数：
128
mysql 内置功能 视图介绍 mysql 内置功能 视图 使用 mysql 内置功能 触发器介绍 mysql 内置功能 触发器 实验 ...
分类：
数据库 时间：
2018-11-13 18:31:23
阅读次数：
131
1、修改hosts文件将0.0.0.0 account.jetbrains.com添加到hosts文件最后，注意hosts文件无后缀，如果遇到无法修改或权限问题，可以采用覆盖的方法去替换hosts文件修改后请检查hosts文件是否修改，激活码无法激活的原因99.99%是因为hosts没有修改正确 W ...
分类：
其他好文 时间：
2018-11-10 16:48:51
阅读次数：
199
exCRT 求解韩信点兵问题，常见的就是合并不同$mod$。 先mo一发 高神 的板子 for(R i=2;i ...
分类：
其他好文 时间：
2018-11-08 00:21:02
阅读次数：
219
数论 知识点 Exgcd $O(logn)$求解$Ax+By=C$的问题 1、若$C\%gcd(A,B)!=0$则无解 2、$Gcd=gcd(A,B);A/=Gcd,B/=Gcd,C/=Gcd$ 3、代入下面代码求$Ax+By=1$ 4、$x C$，得到一组特解 5、通解为$\begin{cases ...
分类：
其他好文 时间：
2018-11-04 15:44:11
阅读次数：
186
1. vcs_save_restore_new.o: relocation R_X86_64_32S [Ubuntu 18.04] $VCSHOME/linux64/lib/vcs_save_restore_new.o: relocation R_X86_64_32S against undefin ...
分类：
其他好文 时间：
2018-11-03 01:49:29
阅读次数：
641
首先要知道$a b=gcd(a, b) lcm(a, b)$ 这就很好推了 $lcm(x, b0)=b1$ $gcd(x, b0)=\frac{x b0}{b1}$ 右边化成1 $gcd(\frac{x}{a1},\frac{a0}{a1})=1， gcd(\frac{b1}{b0}, \frac{ ...
分类：
其他好文 时间：
2018-11-01 19:01:12
阅读次数：
137
P1072 Hankson 的趣味题 解法1：唯一分解定理 通过$gcd$和$lcm$对$x$的质因数个数的限制，算出每个质因数的能取的$min~max$个数 然后用乘法原理乘起来。 解法2（code↓）： 考虑$lcm(x,b_{0})=b_{1}$ 转化一下：$x*b_{0}=b_{1}*gcd ...
分类：
其他好文 时间：
2018-10-30 17:30:46
阅读次数：
157
【传送门：51nod-1232】 简要题意： 完美数定义：一个数能够被它每一位非零的数整除，例如：11,12,15,但13就不是完美数，因为13不能被3整除 给出T组询问，每组询问输入l,r，输出l到r中有多少个完美数 题解： 首先很容易想到只要当前数被每一位所有非零的数的lcm整除就好了 实际上最 ...
分类：
其他好文 时间：
2018-10-30 11:13:08
阅读次数：
207
题意 输入正整数n（1 ≤ n ≤ 231 ? 1），找至少两个数，使得他们的LCM为n且要输出最小的和（看错题哭唧唧） 分析 唯一分解定理模板。 首先要明确分解出来的两个数一定是互质的，如果不互质，肯定会有更优秀的，毕竟还可以约掉一个gcd，比如4和6不如3和4 因此根据唯一分解定理 N=p1c1 ...
分类：
其他好文 时间：
2018-10-27 16:09:24
阅读次数：
141
