------矩阵
关注
分享
扫一扫
QiufengWang424
这个作者很懒，什么都没留下…
展开
-
【HDU 5895】【指数循环节 矩阵 快速幂 逆元 推公式】Mathematician QSC 由递推式推公式
传送门：HDU 5895 Mathematician QSC描述：Mathematician QSCTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 212 Accepted Submission(s): 1原创 2016-09-19 19:38:30 · 741 阅读 · 4 评论 -
【POJ 3734】【用母函数推公式 或者 矩阵幂】 Blocks【现要给n块砖染红、蓝、绿、黄四种颜色。要求被染成红色和绿色的砖块数量必须为偶数，问染色方案数】
传送门：http://poj.org/problem?id=3734描述：BlocksTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6290 Accepted: 3019DescriptionPanda has received an原创 2016-10-25 23:55:48 · 1267 阅读 · 0 评论 -
【CodeForces 719E】【线段树+矩阵快速幂】 Sasha and Array
传送门：E. Sasha and Array描述：E. Sasha and Arraytime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSasha h原创 2016-10-04 22:16:46 · 412 阅读 · 0 评论 -
【POJ 3233】【二分+矩阵乘法】Matrix Power Series【求S = A + A2 + A3 + … + Ak】
传送门：http://poj.org/problem?id=3233题意：已知一个n*n的矩阵A，和一个正整数k，求S = A + A2 + A3 + … + Ak。思路：矩阵快速幂。首先我们知道 A^x 可以用矩阵快速幂求出来（具体可见poj 3070）。其次可以对k进行二分，每次将规模减半，分k为奇偶两种情况，如当k = 6和k = 7时有：k = 6 有： S(6) = (1原创 2016-10-30 19:54:19 · 465 阅读 · 0 评论 -
【codeforces 691 E】【矩阵快速幂 思维题】【给定序列，从序列中选择k个数（可以重复选择），使得得到的排列满足xi与xi+1异或的二进制表示中1的个数是3的倍数。问满足条件的序列个数】
传送门：http://codeforces.com/contest/691/problem/E题意：给定序列，从序列中选择k(1≤k≤1e18)个数（可以重复选择），使得得到的排列满足xi与xi+1异或的二进制表示中1的个数是3的倍数。问长度为k的满足条件的 序列有多少种？思路：首先每个元素自己构成一个长度为1的满足条件的序列。其次我们可以预处理出满足条件的vi,vj，就可原创 2016-11-17 21:01:26 · 1220 阅读 · 0 评论 -
【POJ3744】【概率DP 分块思想】 Scout YYF I 走一步概率p，走两步概率1-p，之间有n个雷，求安全通过的概率
传送门：POJ 3744 Scout YYF I描述：Scout YYF ITime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7825 Accepted: 2295DescriptionYYF is a couragous scout.原创 2016-09-28 20:20:13 · 817 阅读 · 0 评论 -
【HDU 5950】【构造矩阵+矩阵幂】 Recursive sequence——2016ACM/ICPC亚洲区沈阳站(重现赛)
传送门：http://acm.split.hdu.edu.cn/showproblem.php?pid=5950描述：Recursive sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 44 A原创 2016-10-30 20:56:33 · 566 阅读 · 0 评论