2012年03月_断弦

转载高斯消元法(Gauss Elimination) 分析 & 题解 & 模板——czyuan原创

//最近一直在做一个数论专题，后期有待整理，先将有关资料收藏下，在学习高斯消元的时候看了czyuan大牛的此文获益匪浅，czyuan的此份模板可以解决大多高斯问题，当然并不是万能的，其中建立矩阵是难点，需要自己琢磨，并且对于方程组是否有解、解的个数以及自由元等问题也需要自己做题慢慢思考，自己做了两三道题前前后后在建矩阵以及对一些解的问题在Gauss函数中改了几十次，逐渐摸索，还不算掌握的好，有待再

2012-03-29 21:09:58 18731

转载【扩展Baby Step Giant Step解决离散对数问题】(转自AC神牛。。。。)

原创帖！转载请注明作者 AekdyCoin !【普通Baby Step Giant Step】【问题模型】求解A^x = B (mod C) 中 0 【思路】我们可以做一个等价x = i * m + j ( 0 而这么分解的目的无非是为了转化为:(A^i)^m * A^j = B ( mod C)之后做少许暴力的工作就可以解决问题：(1

2012-03-29 21:03:09 1049

原创 HDU 2855:Fibonacci Check-up_斐波拉契问题

Fibonacci Check-upTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 672 Accepted Submission(s): 370Problem DescriptionEvery ALPC ha

2012-03-12 21:24:13 1249

原创 POJ 2142:The Balance_扩展欧几里得

The BalanceTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 2378 Accepted: 1041DescriptionMs. Iyo Kiffa-Australis has a balance and only two kinds of weigh

2012-03-09 19:16:39 1574 5

原创 POJ 1061：青蛙的约会_扩展欧几里得

青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 68075 Accepted: 10947Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止

2012-03-08 21:35:47 584

转载扩展欧几里得学习

（转载：http://www.cnblogs.com/ka200812/archive/2011/09/02/2164404.html）首先、扩展欧几里得定理：对于两个不全为0的整数a、b，必存在一组解x,y，使得ax+by==gcd(a,b);实现如下：int gcd(int a,int b){ int t,d; if(b==0) { x=1

2012-03-08 20:40:36 498

原创 FZU 1753：Another Easy Problem _素因子分解

Problem 1753 Another Easy Problem Accept: 268 Submit: 1302Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description小TT最近学习了高斯消元法解方程组,现在他的问题来了，如果是以下的方程，那么应该如何解呢?C(n1,m1)

2012-03-05 19:15:18 896 1

原创 POJ 3904：Sky Code _容斥原理

Sky CodeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 585 Accepted: 163DescriptionStancu likes space travels but he is a poor software developer and wil

2012-03-02 21:26:45 2544 1

原创 HDU 1695：GCD _容斥原理

GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2474 Accepted Submission(s): 902Problem DescriptionGiven 5 integers: a, b, c,

2012-03-02 19:15:16 1837

duanxian0621的专栏