随笔分类 -  ACM-数论

上一页 1 2 3 4 5 下一页
求逆元（转）
该文被密码保护。
posted @ 2015-03-23 23:03 寻找&星空の孩子 阅读(3) 评论(0) 推荐(0)
扩展欧几里德求逆元模板
摘要：扩展欧几里德求逆元模板:#include#define __int64 long longusing namespace std;//举例 3x+4y=1 ax+by=1//得到一组解x0=-1，y0=1 通解为x=-1+4k,y=1-3kinline __int64 extend_gcd(__in... 阅读全文
posted @ 2015-03-23 22:55 寻找&星空の孩子 阅读(329) 评论(0) 推荐(0)
Bell（矩阵快速幂+中国剩余定理）
摘要：BellTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 4767Appoint description:DescriptionWhat? MMM is learning... 阅读全文
posted @ 2015-03-19 23:41 寻找&星空の孩子 阅读(233) 评论(0) 推荐(0)
Power of Matrix（uva11149+矩阵快速幂）
摘要：Power of MatrixTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeUVA 11149Appoint description:DescriptionProblem B : Pow... 阅读全文
posted @ 2015-03-18 21:28 寻找&星空の孩子 阅读(374) 评论(0) 推荐(0)
Training little cats（poj3735，矩阵快速幂）
摘要：Training little catsTime Limit:2000MSMemory Limit:65536KTotal Submissions:10737Accepted:2563DescriptionFacer's pet cat just gave birth to a brood of l... 阅读全文
posted @ 2015-03-17 20:10 寻找&星空の孩子 阅读(441) 评论(0) 推荐(0)
233 Matrix（hdu5015 矩阵）
摘要：233 MatrixTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1190Accepted Submission(s): 700Problem ... 阅读全文
posted @ 2015-03-16 22:14 寻找&星空の孩子 阅读(373) 评论(0) 推荐(0)
Contemplation! Algebra(矩阵快速幂，uva10655)
摘要：Problem EContemplation! AlgebraInput:Standard InputOutput:Standard OutputTime Limit:1 SecondGiven the value ofa+bandabyou will have to find the value ... 阅读全文
posted @ 2015-03-15 15:34 寻找&星空の孩子 阅读(627) 评论(0) 推荐(0)
Another kind of Fibonacci(矩阵)
摘要：Another kind of FibonacciTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1919Accepted Submission(s... 阅读全文
posted @ 2015-03-14 22:59 寻找&星空の孩子 阅读(590) 评论(0) 推荐(0)
M斐波那契数列（矩阵快速幂+费马小定理）
摘要：M斐波那契数列Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1672Accepted Submission(s): 482Problem Desc... 阅读全文
posted @ 2015-03-13 19:49 寻找&星空の孩子 阅读(823) 评论(0) 推荐(1)
Fibonacci（矩阵）
摘要：FibonacciTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uDescriptionIn the Fibonacci integer sequence,F0= 0,F1= 1, andFn=Fn− 1+Fn− 2... 阅读全文
posted @ 2015-03-13 19:38 寻找&星空の孩子 阅读(1865) 评论(0) 推荐(0)
常系数线性递推的第n项及前n项和 （Fibonacci数列，矩阵）
摘要：（一）Fibonacci数列f[n]=f[n-1]+f[n-2],f[1]=f[2]=1的第n项的快速求法（不考虑高精度）.解法：考虑1×2的矩阵【f[n-2],f[n-1]】。根据fibonacci数列的递推关系，我们希望通过乘以一个2×2的矩阵，得到矩阵【f[n-1],f[n]】=【f[n-1]... 阅读全文
posted @ 2015-03-11 20:57 寻找&星空の孩子 阅读(476) 评论(0) 推荐(0)
Evolution（矩阵快速幂）zoj2853
摘要：EvolutionTime Limit:5 Seconds Memory Limit:32768 KBDescriptionEvolution is a long, long process with extreme complexity and involves many species. Dr.... 阅读全文
posted @ 2015-03-10 18:56 寻找&星空の孩子 阅读(659) 评论(0) 推荐(0)
矩阵快速幂取模
摘要：参考博客1： 据说，矩阵快速幂在递推式优化上相当神奇，而且效率很高。。。 两矩阵相乘，朴素算法的复杂度是O(N^3)。如果求一次矩阵的M次幂，按朴素的写法就是O(N^3*M)。既然是求幂，不免想到快速幂取模的算法，这里有快速幂取模的介绍，a^b %m 的复杂度可以降到O(logb)。如果矩阵相乘是... 阅读全文
posted @ 2015-02-08 15:52 寻找&星空の孩子 阅读(962) 评论(0) 推荐(0)
线性递推关系与矩阵乘法
摘要：对于一般的具有常系数线性递推关系的递推数列，若需要很快算出某一项的精确值，一般的方法是求出特征方程的解然后解出这个递推关系的通项公式。可是随着递推关系阶数的升高，解特征方程的难度也逐渐增大，甚至在递推关系阶数大于 5 之后，特征方程的次数随之超过 5，根本没有代数解法。本文利用矩阵乘法，提出了一个在... 阅读全文
posted @ 2015-02-08 15:37 寻找&星空の孩子 阅读(817) 评论(0) 推荐(0)
BestCoder Round #29——A--GTY's math problem（快速幂（对数法））、B--GTY's birthday gift（矩阵快速幂）
摘要：GTY's math problemTime Limit: 1000/1000 MS(Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem... 阅读全文
posted @ 2015-02-07 23:13 寻找&星空の孩子 阅读(490) 评论(0) 推荐(0)
面积最大的全1子矩阵
摘要：面积最大的全1子矩阵时间限制：1 秒内存限制：128 兆特殊判题：否提交：859解决：179题目描述：在一个M * N的矩阵中，所有的元素只有0和1，从这个矩阵中找出一个面积最大的全1子矩阵，所谓最大是指元素1的个数最多。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行是两个整数m、n... 阅读全文
posted @ 2014-12-10 23:35 寻找&星空の孩子 阅读(805) 评论(0) 推荐(0)
Alice and Bob（博弈）
摘要：Alice and BobTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users: 20, Accepted users: 10Problem 11499 : No special j... 阅读全文
posted @ 2014-09-06 16:05 寻找&星空の孩子 阅读(1211) 评论(0) 推荐(0)
Factorial Problem in Base K（zoj3621）
摘要：Factorial Problem in Base KTime Limit: 2 Seconds Memory Limit: 65536 KBHow many zeros are there in the end of s! if both s and s! are written in base ... 阅读全文
posted @ 2014-08-29 16:52 寻找&星空の孩子 阅读(207) 评论(0) 推荐(0)
Number of Containers（zoj3175）数学题，详解版
该文被密码保护。
posted @ 2014-08-28 10:30 寻找&星空の孩子 阅读(2) 评论(0) 推荐(0)
Beans Game(博弈 | | DP)zoj 3057
摘要：Beans GameTime Limit: 5 Seconds Memory Limit: 32768 KBThere are three piles of beans. TT and DD pick any number of beans from any pile or the same num... 阅读全文
posted @ 2014-08-27 17:33 寻找&星空の孩子 阅读(547) 评论(0) 推荐(0)

上一页 1 2 3 4 5 下一页