- 博客(9)
- 收藏
- 关注
转载 高斯消元法(Gauss Elimination) 分析 & 题解 & 模板——czyuan原创
//最近一直在做一个数论专题,后期有待整理,先将有关资料收藏下,在学习高斯消元的时候看了czyuan大牛的此文获益匪浅,czyuan的此份模板可以解决大多高斯问题,当然并不是万能的,其中建立矩阵是难点,需要自己琢磨,并且对于方程组是否有解、解的个数以及自由元等问题也需要自己做题慢慢思考,自己做了两三道题前前后后在建矩阵以及对一些解的问题在Gauss函数中改了几十次,逐渐摸索,还不算掌握的好,有待再
2012-03-29 21:09:58 18795
转载 【扩展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 1062
原创 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 1266
原创 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 1592 5
原创 POJ 1061:青蛙的约会_扩展欧几里得
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 68075 Accepted: 10947Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止
2012-03-08 21:35:47 594
转载 扩展欧几里得学习
(转载: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 515
原创 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 906 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 2585 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 1851
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人