大意: 给定序列$a$, 求选出最长的一个子序列, 使得lcm不超过m. 刚开始想复杂了, 想着枚举gcd然后背包, 这样复杂度就是$O(\sum\limits_{i=1}^m \frac{m\sigma_0(i)}{i})$...... 估计了一下1e6大概只有1e8, 感觉剪个枝应该就可以过了, ...
分类：
其他好文 时间：
2019-05-01 18:41:00
阅读次数：
108
Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图 ...
分类：
其他好文 时间：
2019-05-01 11:52:58
阅读次数：
118
题目传送门：CodeForces-1152C Neko does Maths 题目大意： 给你两个值a,b，让你求出使lcm(a+k,b+k)，最小的k值 gcd性质： 分析： 代码： 参考：https://www.cnblogs.com/dancewithautomation/archive/20 ...
分类：
其他好文 时间：
2019-04-27 13:16:33
阅读次数：
188
找到一个k使得a+k与b+k的最大公倍数lcm最小 欧几里得算法：gcd(a,b) = gcd(b,a mod b)。 gcd是b-a的除数。 让我们迭代b-a的所有除数q。 这也意味着a（modq）= b（modq）。 如果a（modq）= 0，我们可以使用k = 0。 否则，相应的k应为q-a（ ...
分类：
编程语言 时间：
2019-04-26 21:17:14
阅读次数：
183
题目链接：https://codeforces.com/contest/1152/problem/C 题目大意：给你a和b，然后让你找到一个k,使得a+k和b+k的lcm. 学习网址：https://blog.csdn.net/yopilipala/article/details/89517933 ...
分类：
其他好文 时间：
2019-04-26 13:34:35
阅读次数：
156
非常easy的数学问题。只是大家是否可以准确实现？ 求最大公约数（greatest common divisor）的方法： 一、辗转相除 ①设有两个正整数i、j。 且i>j； ②计算c=i%j。 ③若c等于0，则j是i和j的最大公约数；若c不等于0，则i=j。j=c。 ④反复②③直到求得最大公约数； ...
分类：
其他好文 时间：
2019-04-21 10:18:35
阅读次数：
152
http://acm.hdu.edu.cn/showproblem.php?pid=1019 LCM即各数各质因数的最大值，搞个map乱弄一下就可以了。 cpp include using namespace std; typedef long long ll; typedef unsigned i ...
分类：
其他好文 时间：
2019-04-20 00:00:21
阅读次数：
213
GET和POST是HTTP请求的两种基本方法，要说它们的区别，接触过WEB开发的人都能说出一二。 最直观的区别就是GET把参数包含在URL中，POST通过request body传递参数。 你可能自己写过无数个GET和POST请求，或者已经看过很多权威网站总结出的他们的区别，你非常清楚知道什么时候该 ...
分类：
其他好文 时间：
2019-04-19 23:49:59
阅读次数：
156
本篇将讲述一下辗转相除法 GCD（欧几里得）算法求的是两数的最大公约数 LCM算法则是在GCD的基础上算出两数的最小公倍数 代码如下: inline int gcd(int a,int b) { return !b? a:gcd(b,a%b); } inline int lcm(int a,int ...
分类：
其他好文 时间：
2019-04-16 00:46:16
阅读次数：
167
