题目：给出K个数，使得这K个数的和为N，LCM为M，问有多少种f[i][j][k]表示选i个数，总和为j，最小公倍数为kmemery卡的比较紧，注意不要开太大，按照题目数据开这种类型的dp也是第一次做 1 #include 2 #include 3 #include 4 #include 5 #in...
分类：
其他好文 时间：
2015-04-16 01:24:05
阅读次数：
141
题意：
给gcd(a,b)和lcm(a,b),求a+b最小的a和b。
分析：
miller_rabin素数判定要用费马小定理和二次探测定理。pollard_rho因数分解算法导论上讲的又全又好，网上的资料大多讲不清楚。
代码：//poj 2429
//sep9
#include
#include
#include
#define gcc 10007
#define max_prime...
分类：
其他好文 时间：
2015-04-14 08:32:43
阅读次数：
141
一、Display1.lcm 相关概念1.1) MIPI接口：一共有三种接口：DBI(也做CPU或MCU接口)、DPI(也叫RGB接口)、DSI.在使用DSI接口时，目前75/77都只支持到2条data lane，加上一条clock lane.使用DPI接口时，根据LCM IC支持的情况，可以选择1...
分类：
移动开发 时间：
2015-04-10 11:16:38
阅读次数：
494
题目：给出一个有向图，从1到n，每个结点有个权值，每走一步，分值为结点权值的LCM，而且每一步的LCM都要有变化，问到达N的时候分值恰好为K的路径有多少条记忆化搜索，虽然做过很多了，但是一直比较慢，这次总结出几点1.注意确定终点状态2.状态的初始化3.不可能状态的排除代码是参考cxlove写的，ku...
分类：
其他好文 时间：
2015-04-05 23:30:58
阅读次数：
188
题意：
给n个数，求它们的最小公倍数。
分析：
lcm(a,b)==a*b/gcd(a,b);
代码：
//poj 3970
//sep9
#include
using namespace std;
typedef long long ll;
ll gcd(ll a,ll b)
{
return a%b==0?b:gcd(b,a%b);
}
int main()
{
int n;
...
分类：
其他好文 时间：
2015-04-04 00:01:43
阅读次数：
500
题意：找出最长公共自序列，有一样长的取字典序小的。如果lcs长度为0，输出哭脸。
做法：在最长公共子序列基础上，每次dp的时候 判断下两个string的字典序大小。最长公共子序列的复杂度是100*100，字符串最长是100，O（10^6）。...
分类：
其他好文 时间：
2015-03-29 10:50:16
阅读次数：
160
我一直相信这道题有十分巧妙的解法的，去搜了好多题解发现有的太过玄妙不能领会。最简单的就是枚举n的所有约数，然后二重循环找lcm(a, b) = n的个数 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int gcd(i...
分类：
其他好文 时间：
2015-03-22 00:15:31
阅读次数：
112
唯一分解定律的应用，任何数都能分解成几个质数相乘的形式，那个质数部分说明了这个质数出现的次数。所以用while()循环来求得各个质数。用k来得出每个小部分。注意到有可能这个数会被一个小质数给除尽，例如n=4，则答案要+1=5
#include
using namespace std;
typedef long long LL;
const int ans = 100000;
int vis[an...
分类：
其他好文 时间：
2015-03-21 15:43:37
阅读次数：
161
好吧，被大白书上的入门题给卡了。=_=||已知LCM(A, B) = C，已知A和C，求最小的B一开始我想当然地以为B = C / A，后来发现这时候的B不一定满足gcd(A, B) = 1A要不断地除去gcd(A, B)，直到满足gcd(A, B) = 1B最后就应该乘上A除去的值 1 #incl...
分类：
其他好文 时间：
2015-03-17 23:07:13
阅读次数：
146
题目大意：
求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2],
…, X mod a[i] = b[i], … (0 < a[i] <= 10)。
思路：
先求出数组b[]中所有数的最小公倍数lcm，再求解出该一元线性同余方程组在lcm范围内的解为a，题目要
求解x是小于等于N的正整数，则可列不等式：a + lcm * x <= N。那么，如果a = 0，则答案为x-1，如果
a != 0，则答案为x。...
分类：
其他好文 时间：
2015-03-17 10:34:05
阅读次数：
120
