任意模数求行列式

void Guass(int n){ int ans = 1; For(i, 1, n){ For(j, i + 1, n){ while(a[j][i]){ int t = a[i][i] / a[j][i...

2018-07-04 23:16:51

阅读数:22

评论数:0

EXGCD 求最小非负整数解

#include<cstdio> #include<cstring> #include<cmath> using namespace std;int Exgcd(int a, int b, int &x, int &y){ if(b==0...

2017-03-24 21:56:28

阅读数:305

评论数:0

poj__3145(配套总结本)

Harmony Forever Time Limit: 10000MS   Memory Limit: 65536K Total Submissions: 5834   Accepted: 1414 Description We beli...

2016-12-15 18:08:14

阅读数:160

评论数:0

欧拉函数 & poj2047

欧拉函数是指:对于一个正整数n,小于n且和n互质的正整数(包括1)的个数,记作φ(n) 。 通式:φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数,x是不为0的整数。φ(1)=1(唯一和1互质的数...

2016-09-25 14:48:20

阅读数:208

评论数:0

啊啊啊求c(n,k)

poj 1306  Combinations        下面给出两种方法^-^(都AC!!!) #include #include #include #include #include #include using namespace std; #define Fo...

2016-09-22 22:32:45

阅读数:167

评论数:0

poj 1019 (数学计算)

POJ - 1019点我点我:-) 大致题意: 有一串数字串,其规律为 1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910 1234567891011 123456789101112······k ...

2016-09-21 21:36:19

阅读数:147

评论数:0

poj 1131 (小数)十进制转八进制

POJ - 1131 Octal Fractions Time Limit: 1000MS   Memory Limit: 10000KB   64bit IO Format: %lld & %llu Submit Status ...

2016-09-19 19:57:37

阅读数:405

评论数:0

poj 1811 (prime test)

POJ - 1811 Prime Test Time Limit:6000MS   Memory Limit:65536KB   64bit IO Format:%I64d & %I64u SubmitStatus Description Given a b...

2016-09-15 12:05:34

阅读数:131

评论数:0

URAL - 2070

URAL - 2070点我点我:-)       Interesting Numbers Time Limit: 2000MS   Memory Limit: 65536KB   64bit IO Format: %I6...

2016-09-05 21:13:19

阅读数:149

评论数:0

URAL - 1748 The Most Complex Number(数论+搜索)

URAL - 1748点我点我 Description Let us define a complexity of an integer as the number of its divisors. Your task is to find the most complex integ...

2016-09-05 20:31:18

阅读数:254

评论数:0

8.28 考试第二题(DP + 矩阵快速幂)

显然本题很容易看出递推式,f[x] =  f[x-1] + 4*f[x-2] + 2*f[x-3] 但是呢,即便用滚动数组,我们也无法完成10^18数据规模的计算。。。 显然。。。我们用矩阵快速幂进行优化 f[x-1] f[x-2] f[x-3]   ---->    f[x]    f...

2016-08-28 20:47:05

阅读数:501

评论数:0

8.27考试整理

木工(dp) 作为一代神犇 WXR,准备在暑假学习 LRJ,通过卖家具来发家致富。但是他 手艺不精,最后还是只能为别人造栅栏。有一天,他忽然想到,如果一块木板可 做出很多种栅栏的话,他也许就可以发家致富了。于是,他在想,如果他有一块 为 n 的木板,有多少种方法截成 ...

2016-08-27 15:07:03

阅读数:428

评论数:5

提示
确定要删除当前文章?
取消 删除
关闭
关闭