2017年9月1日

POJ 2891 Strange Way to Express Integers 中国剩余定理 模板 数论

摘要： 题目链接： http://poj.org/problem?id=2891 题目描述： m % p1 = q1, m % p2 = q1 ...... 给出N组p1, q1, p2, p2.... pn, qn 让你求满足条件的最小m, 如果m不存在， 输出-1 解题思路： 感觉这个才是裸的中国剩余定 阅读全文

posted @ 2017-09-01 16:17 FriskyPuppy 阅读(130) 评论(0) 推荐(0) 编辑

HDU 6185 Covering 矩阵快速幂 递推

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6185 题目描述： 一个4*n的矩形， 你用1*2的矩形覆盖有多少种方案， n <= 1e18 解题思路： 自己看题一开始以为是轮廓线DP， 后来发现n实在是太大了....数组根本开不下， 后来觉得应该 阅读全文

posted @ 2017-09-01 13:39 FriskyPuppy 阅读(309) 评论(0) 推荐(0) 编辑

高斯消元 模板

摘要： 直接上模板： //n是方程的个数 void gauss(Matrix A,int n) { int i,j,k,r; for(int i=0; i<n; i++) { r=i; for( j=i+1; j<n; j++) if(fabs(A[j][i])>fabs(A[r][i]))r=j; if( 阅读全文

posted @ 2017-09-01 12:28 FriskyPuppy 阅读(103) 评论(0) 推荐(0) 编辑

导航