随笔分类 -  数学——数论

CF_402D Upgrading Array 因式分解
摘要：题目链接：http://codeforces.com/problemset/problem/402/D/**算法分析：*/#include#define MAXN 5005#define MAXM 110000#define PI acos(-1.0)#define REP(i,n) for(int i=0; i>>">>" badset;map vis;void get_prime(){ prime_index = 0; bool flag[MAXM]; mem(flag,0); FOR(i,2,MAXM-1) { if(!flag[i]) ... 阅读全文
posted @ 2014-03-21 20:04 等待最好的两个人 阅读(400) 评论(0) 推荐(0)
zoj Simple Equation 数论
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5176AX+BY = XY => (X-B)*（Y-A）= A*B对A*B因式分解，这里不要乘起来，分A,B因式分解#include#include#include#include#include#include#include#include#include#include#include#define MAXN 105000#define PI acos(-1.0)#define LL long long#define REP(i,n) for(int i 阅读全文
posted @ 2014-03-18 19:23 等待最好的两个人 阅读(256) 评论(0) 推荐(0)
Codeforces 264B 数论+DP
摘要：题目链接：http://codeforces.com/problemset/problem/264/B代码：#include#include#include#includeusing namespace std;const int maxn = 105000;int dp[maxn];vector dx[maxn];void get_div() //筛因子{ for(int i=2; i>n) { memset(dp,0,sizeof(dp)); for(int i=1; i>a; int Max = 1; ... 阅读全文
posted @ 2013-11-17 21:05 等待最好的两个人 阅读(209) 评论(0) 推荐(0)