LCM WalkTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 47Accepted Submission(s): 31Problem Descri...
分类：
其他好文 时间：
2015-11-29 13:26:33
阅读次数：
120
CodeForces 55D： Beautiful numbers题意： 求 【Ｌ，Ｒ】之间能被自己每一位非０数整除的数的个数。１－９的ＬＣＭ是比较小的， 但是直接开会爆， 需要离散化， 这题关键 lcm和离散了#includeusing namespace std;const int maxn =...
分类：
其他好文 时间：
2015-11-26 22:43:01
阅读次数：
267
11.8闲来无事补CF。CF 592 CThe Big Race题目比较简单。点在于有一个大数比较可以用log弄掉。算LCM要先除再乘。算log要先强转double。 1 #include 2 #include 3 #include 4 #include 5 using namespace ...
分类：
其他好文 时间：
2015-11-08 22:21:02
阅读次数：
163
1．求两数的最大公约数function gcd(a,b:integer):integer; begin if b=0 then gcd:=a else gcd:=gcd (b,a mod b); end ;2．求两数的最小公倍数function lcm(a,b:intege...
分类：
编程语言 时间：
2015-11-06 11:12:48
阅读次数：
233
先考虑性价，假设宝石1性价比高于宝石2，则宝石2最多不可能拿超过lcm(s1, s2) / s2个枚举性价比较低的宝石拿多少个即可 1 #include 2 3 long long n, s1, s2, v1, v2; 4 5 long long gcd(long long a, long l...
分类：
其他好文 时间：
2015-11-04 23:02:42
阅读次数：
266
http://lightoj.com/volume_showproblem.php?problem=1236Pairs Forming LCMTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPra...
分类：
其他好文 时间：
2015-11-04 19:31:32
阅读次数：
324
vijosP1629 八链接：https://vijos.org/p/1629【思路】 暴力容斥（看他们都这么叫=_=）+精度选择。总体思路是先统计LR区间内满足是8倍数的数目ans，再从ans中减去区间里8和一个a 的lcm的倍数的数目，再加上8和2个a的lcm的倍数，再减去…… 因为n最大为15...
分类：
其他好文 时间：
2015-10-14 17:41:16
阅读次数：
182
通道题意：计算C（n,0）+...C(n,n)思路：转化为LCM（1...n）/ n代码：#include #include using namespace std;typedef long long ll;const int N = 1000000+2;const ll MOD = (ll)1e9...
分类：
其他好文 时间：
2015-10-03 15:36:39
阅读次数：
114
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5407题意：给定一个数n，求LCM(C(n,0),C(n,1),C(n,2)...,C(n,n))根据官方题解，g(n) = LCM(C(n,0),C(n,1),C(n,2)...,C(n,n)) ...
分类：
其他好文 时间：
2015-10-02 18:34:27
阅读次数：
223
给我们n个数，然后有m个询问，每个询问为L,R，询问区间[L,R]的最大最小值，最小公约数，最大公约数，和，异或，或，且这些问题通通可以用RMQ的思想来解决。以下用xor来作为例子设dp[i][j]为以i开头的，长度为2^j的区间的所有值得异或那么dp[i][j] = dp[i][j-1] xor ...
分类：
其他好文 时间：
2015-09-24 21:04:34
阅读次数：
405
