07 2014 档案

3行GCD和3行EXGCD算法模板 附证明
摘要：转自 http://blog.csdn.net/xiaofengsheng/article/details/4813170欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理： 定理：gcd(a,b) = gcd(b,a mod b) 证明：... 阅读全文
posted @ 2014-07-24 09:45 acPlay 阅读(544) 评论(0) 推荐(0)
欧拉函数&&快速乘方
摘要：1 //phi(a)=a*(a1-1)*(a2-1)*(a3-1)*...*(an-1)/(a1*a2*a3*...*an); 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 typedef __int64 ... 阅读全文
posted @ 2014-07-24 08:11 acPlay 阅读(290) 评论(0) 推荐(0)
ACM数论中相关定理（不断更新）
摘要：费马小定理是数论中的一个重要定理，其内容为： 假如p是质数，且(a,p)=1，那么 a^(p-1) ≡1（mod p）。即：假如a是整数，p是质数，且a,p互质，那么a的(p-1)次方除以p的余数恒等于1。费马大定理，又被称为“费马最后的定理”，由法国数学家费马提出。它断言当整数n >2时，关于x,... 阅读全文
posted @ 2014-07-23 21:12 acPlay 阅读(709) 评论(0) 推荐(0)
找最大质因子问题
摘要：题目描述，例如13195的质因子有5,7,13,29，其中29是最大质因子，现在给你一个数600,851,475,143,，让你求它的最大质因子。这个数记为number，在2-sqrt(number)内先找出质因子然后让number除这些比较小的质因子不断的变小最后剩下的number%i==0的nu... 阅读全文
posted @ 2014-07-23 20:27 acPlay 阅读(571) 评论(0) 推荐(0)
ACM基础训练题解4302 丢失的牛
摘要：简单线段树插入和查询删除 1 #include 2 #include 3 #include 4 using namespace std; 5 int num[10000]; 6 int node[20000]; 7 int scale; 8 void clear(int n){ 9 scal... 阅读全文
posted @ 2014-07-22 21:23 acPlay 阅读(337) 评论(0) 推荐(0)
ACM基础训练题解4301 城市地平线
摘要：遍历线段树 线段树的插入和查询 1 //城市地平线(线段树) 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 typedef __int64 LL; 9 struct building{... 阅读全文
posted @ 2014-07-22 20:44 acPlay 阅读(194) 评论(0) 推荐(0)
hnu 7/19 A Broken Audio Signal
摘要：http://acm.hnu.cn/online/?action=problem&type=show&id=12812需要注意的细节很多 唉 看了modiz的代码 写出来的 自己代码能力太弱了 模拟题 atoi的头文件是stdio.h 1 #include 2 #include 3 #inclu... 阅读全文
posted @ 2014-07-21 17:19 acPlay 阅读(162) 评论(0) 推荐(0)
hnu7/20比赛 BUG 题解
摘要：http://acm.hnu.cn/online/?action=problem&type=show&id=12833&courseid=268hnu 7/20 简单的题 小BUG y==2 时 n==x 时 不用再单独讨论 因为第一组数据可以看出 是我太傻逼 唉#include#include... 阅读全文
posted @ 2014-07-20 22:11 acPlay 阅读(219) 评论(0) 推荐(0)
http://acm.hnu.cn/online/?action=problem&type=show&id=12817&courseid=267 7.19hnu/数据结构/数学 xxs.code
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 typedef long long INT; 9 const INT MOD = 1000000007; 10 co... 阅读全文
posted @ 2014-07-20 10:19 acPlay 阅读(864) 评论(0) 推荐(0)
2014/7/19 codeforce div1A
摘要：http://codeforces.com/contest/449/problem/A form WJMZBMR 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 typed... 阅读全文
posted @ 2014-07-20 09:21 acPlay 阅读(159) 评论(0) 推荐(0)
2014/7/19 codeforces div2 B
摘要：http://codeforces.com/contest/450/problem/B#include#include#includeusing namespace std;typedef long long LL;const long long mod=1000000007;int main(){... 阅读全文
posted @ 2014-07-20 08:22 acPlay 阅读(73) 评论(0) 推荐(0)
7.19CF div2 A
摘要：http://codeforces.com/contest/450/problem/A 1 #include 2 #include 3 #include 4 using namespace std; 5 int main(){ 6 int n,m,x,k; 7 while(cin>... 阅读全文
posted @ 2014-07-20 08:02 acPlay 阅读(118) 评论(0) 推荐(0)
ZOJ2165 简单DFS搜索
摘要：1 #include 2 #include 3 #include 4 #include 5 #define MAXN 25 6 using namespace std; 7 int h,w; 8 int ans; 9 int dir[4][2]={-1,0,1,0,0,-1,0,1};10 cha... 阅读全文
posted @ 2014-07-13 12:52 acPlay 阅读(170) 评论(0) 推荐(0)
20140713am
摘要：早上起床，吃完早餐到实验室7点43.为了梦想就是如此残酷，你总要踩在别人身上往前走，别人的堕落不是你不前进的理由，好迷茫，但是一个人如果连自己都不相信，那又该如何继续前行，当我决定重拾如今这个梦想的旗帜，就决定了这段征程只能前进，不能后退。T_T 9点30HIT比赛 GO 加油^_^. 阅读全文
posted @ 2014-07-13 08:07 acPlay
HDU4849
摘要：一道简单的dijkstra 写了好久。。。了个大去 果然代码太弱了#include#include#include#define INF 0x3f3f3f3f#define MAXM 1009using namespace std;long long x[MAXM*MAXM],y[MAXM*MAXM... 阅读全文
posted @ 2014-07-09 20:12 acPlay 阅读(196) 评论(0) 推荐(0)
HDU4847
摘要：一道简单的用getline带空格带回车的字符串输入处理问题还是WA了一次 orz。。。。#include#include#includeusing namespace std;int main(){ int i,j,len; string str; int count=0; while(getlin... 阅读全文
posted @ 2014-07-09 20:10 acPlay 阅读(138) 评论(0) 推荐(0)