题意：给定$n\le 10^9$，求：$F(n)=\sum_{i=1}^n\sum_{j=1}^i\frac{\mathrm{lcm}(i,j)}{\mathrm{gcd}(i,j)}$，对1e9+7取模 推式子： $F(n)=\sum_{i=1}^n\sum_{j=1}^i\frac{\mathr ...
分类：
其他好文 时间：
2019-01-20 11:59:25
阅读次数：
189
题目链接： https://cn.vjudge.net/problem/23709/origin 本题其实有坑 数据大小太大， 2的32次方，故而一定是取巧的算法，暴力不可能过的 思路是最大公因数的倍数是最小公倍数，又有a <= b所以可以知道 a = gcd, b = lcm AC代码如下: #i ...
分类：
其他好文 时间：
2019-01-19 17:33:24
阅读次数：
168
最小公倍数 就像硬币的正反两面，最大公约数往往是和最小公倍数成对出现的。对于两个不等于零的整数a和b，如果a|k且b|k，那么k就是a和b的公倍数；在所有的k中，大于0的最小者就是a和b的最小公倍数（least common multiple），记作c = LCM(a,b)，根据惯例，a≥b。 寻找 ...
分类：
其他好文 时间：
2019-01-14 23:17:31
阅读次数：
395
这道题我们要求的是 $$\sum_{i=1}^N\sum_{j=1}^Mlcm(i,j)$$ 总所周知$lcm$的性质不如$gcd$优雅，但是唯一分解定理告诉我们$gcd(i,j)\times lcm(i,j)=i\times j$ 所以很容易的可以转化成这个柿子 $$\sum_{i=1}^N\su ...
分类：
其他好文 时间：
2019-01-01 21:08:44
阅读次数：
1898
题目大意 给定一个三元组$(x,y,z)$的$gcd$和$lcm$，求可能的三元组的数量是多少，其中三元组是的具有顺序的 其中$gcd$和$lcm$都是32位整数范围之内 由算术基本定理可以得知： 如果$k=gcd(m,n) $则$ k_p=min(m_p,n_p)$ 如果$k=lcm(m,n)$则 ...
分类：
其他好文 时间：
2018-12-22 14:51:45
阅读次数：
201
这道题,发现暴力能过时,喷了3k的血。。。本人花了近半小时打表找规律。。。然后真找出来一些了。。。 1.f[x^n]=f[x]*(x^(n-1)) 2.设x,y为不相同的质数,则f[x^a*y^b]=lcm(f[x^a],f[y^b])。 3.对于一个质数x,他的f[x]极小(似乎都很小??) 对于 ...
分类：
其他好文 时间：
2018-12-19 22:01:06
阅读次数：
198
1.外部中断开启步骤 a.初始化IO口为输入 GPIO_Init(); b.使能IO复用功能时钟 RCC_APB2PeriphClockCmd(RCC_APB2Periph_AFIO,ENABLE); c.设置与中断线的映射关系 void GPIO_EXTILineConfig(); d.初始化线上 ...
分类：
其他好文 时间：
2018-12-18 20:31:25
阅读次数：
231
写在前面 记录了个人的学习过程，同时方便复习 中国剩余定理 中国剩余定理 【物不知数】是中国古代著名算题 原载《孙子算经》卷下第二十六题： “今有物不知其数，三三数之剩二；五五数之剩三；七七数之剩二。问物几何?” 当时虽已有了答案23，但它的系统解法是秦九韶在《数书九章·大衍求一术》中给出的 中国剩 ...
分类：
其他好文 时间：
2018-12-18 02:24:31
阅读次数：
171
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5957 题意:D(u,v)是节点u和节点v之间的距离，S(u,v)是一系列满足D(u,x)<=k的点的集合，操作1：将S(u,k)内节点权值增加或者减小，操作2：查询S(u,k)内节点的权值和 题解:因为题 ...
分类：
其他好文 时间：
2018-12-17 20:13:13
阅读次数：
157
题目 "原题链接" 题解 题意即为 $$ gcd(x,a0)=a1 \\ lcm(x,b0)=b1 \\ 求x个数 $$ 根据$lcm$的求解方式$lcm(a,b)=a b/gcd(a,b)$可以得到 $$ x|b_1 $$ 于是我们可以枚举$b_1$的约数，这样可以得到50分 增加一个小小的优化， ...
分类：
其他好文 时间：
2018-12-15 16:20:32
阅读次数：
166
