
ACM_矩阵+高斯
ITAK
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 6172 Array Challenge(打表+矩阵快速幂)——2017 Multi-University Training Contest - Team 10
传送门 Array ChallengeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Others)Total Submission(s): 203 Accepted Submission(s): 91Problem Description There’s an array that原创 2017-08-25 10:21:47 · 382 阅读 · 0 评论 -
POJ 1830 开关问题(异或版高斯消元)
传送门开关问题Time Limit: 1000MSMemory Limit: 30000KTotal Submissions: 7731Accepted: 3034Description有N个相同的开关,每个开关都与某些开关有着联系,每当你打开或者关闭某个开关的时候,其他的与此开关相关联的开关也会相应地发生变化,即这些相联系的开关的状态如果原来为开就变为关,如果为关就变为开。你的目标是经过若干次开关原创 2016-09-08 16:05:54 · 828 阅读 · 0 评论 -
POJ 1222 EXTENDED LIGHTS OUT(高斯消元 异或+求逆版本)
传送门EXTENDED LIGHTS OUTTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 9297Accepted: 6040DescriptionIn an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons each (the原创 2016-09-08 14:08:50 · 927 阅读 · 0 评论 -
HDU 5895 Mathematician QSC(逆元应用+矩阵快速幂+数论知识)——2016 ACM/ICPC Asia Regional Shenyang Online
传送门 Mathematician QSCTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 208 Accepted Submission(s): 101Problem Description QSC dream of becom原创 2016-09-19 19:07:02 · 1254 阅读 · 0 评论 -
POJ 1753 Flip Game(高斯消元入门超详细题解)——Northeastern Europe 2000
传送门Flip GameTime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit StatusFlip game is played on a rectangular 4×44×4 field with two-s原创 2016-09-05 16:56:29 · 1708 阅读 · 0 评论 -
HDU 5833 Zhu and 772002(高斯消元)——2016中国大学生程序设计竞赛 - 网络选拔赛
传送门 Zhu and 772002Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 48 Accepted Submission(s): 16Problem Description Zhu and 772002 are both g原创 2016-08-14 18:10:52 · 2602 阅读 · 0 评论 -
HDU 5318 The Goddess Of The Moon(构造矩阵 )——2015 Multi-University Training Contest 3
传送门 The Goddess Of The MoonTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1471 Accepted Submission(s): 636Problem Description Chang’e (嫦娥)原创 2016-08-25 20:09:00 · 1179 阅读 · 0 评论 -
高斯消元整数消元模板
高斯消元就是来接方程组的。(可以跟矩阵联系在一起)#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>using namespace std;const int MAXN = 1e2+5;int equ, var;///equ个方程 var个变量int a[MA原创 2016-06-17 10:52:06 · 2415 阅读 · 0 评论 -
HDU 4920 Matrix multiplication(矩阵乘法小技巧)——2014 Multi-University Training Contest 5
传送门 Matrix multiplicationTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 4338 Accepted Submission(s): 1736Problem Description Given two原创 2016-09-15 15:40:38 · 942 阅读 · 0 评论 -
HDU 3364 Lanterns(高斯消元入门题目——开关问题)
传送门 LanternsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1582 Accepted Submission(s): 621Problem Description Alice has received a beautifu原创 2016-09-13 10:26:08 · 2221 阅读 · 0 评论 -
高斯消元异或版模板
/**2016 - 09 - 08 晚上Author: ITAKMotto:今日的我要超越昨日的我,明日的我要胜过今日的我,以创作出更好的代码为目标,不断地超越自己。**/#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>#include <vector>原创 2016-09-08 19:30:15 · 1053 阅读 · 0 评论 -
HDU 5097 Page Rank(矩阵模拟)——2014上海全国邀请赛——题目重现(感谢上海大学提供题目)
传送门Page RankTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 346 Accepted Submission(s): 105Problem Description Evaluation and rank of web原创 2016-10-12 20:16:27 · 1040 阅读 · 0 评论 -
HDU 6050 Funny Function(构造矩阵+推公式)——2017 Multi-University Training Contest - Team 2
传送门 Funny FunctionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 724 Accepted Submission(s): 343Problem Description Function Fx,yF_{x,y}sati原创 2017-07-28 16:07:18 · 938 阅读 · 0 评论 -
HDU 4565 So Easy!(思想+矩阵快速幂)——2013 ACM-ICPC长沙赛区全国邀请赛
So Easy!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4213 Accepted Submission(s): 1369Problem Description A sequence Sn i原创 2017-05-28 18:12:25 · 1305 阅读 · 0 评论 -
51NOD 1341 混合序列(构造矩阵)
传送门 题目描述: Input共1行,4个整数数p, q, r, n中间用空格分隔(1 <= p, q, r, n<=1000000000)。Output对于每一个数据,在一行中输出答案。Input示例2 2 1 1Output示例3解题思路:令 f(n)=∑ni=0ai∗bn−if(n)=\sum_{i=0}^na_i*b_{n-i},将其展开有: f(n)=a0∗bn+a1∗bn−1+..原创 2017-06-07 10:55:06 · 830 阅读 · 0 评论 -
HDU 4200 Bad Wiring(高斯消元)
传送门Bad WiringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 925 Accepted Submission(s): 301Problem Description The ninja Ryu has infiltrated原创 2016-09-13 19:30:33 · 1081 阅读 · 0 评论 -
51NOD 1140 矩阵相乘结果的判断(随机化算法+矩阵结合率)
传送门 给出三个N*N的矩阵A, B, C,问A * B是否等于C? Input 第1行,1个数N。(0 <= N <= 500) 第2 - N + 1行:每行N个数,对应矩阵A的元素。(0 <= M[i] <= 16) 第N + 2 - 2N + 1行:每行N个数,对应矩阵B的元素。(0 <= M[i] <= 16) 第2N + 2 - 3N + 1行:每行N个数,对应矩阵C的元素。原创 2017-04-22 19:35:28 · 1730 阅读 · 0 评论 -
计蒜客 嘟嘟数列——构造矩阵
传送门 嘟嘟最近发现了一个数列,将其命名为嘟嘟数列,其中第 n 项的值 dudu ( n ) = a0a_0 × b0b_0 + a1a_1 × b1b_1 + … + an−1a_{n-1} × bn−1b_{n-1} .已知 a0a_0 和 b0b_0 ,aia_i = ai−1a_{i-1} × AX + AY , bib_i = bi−原创 2017-05-23 20:48:07 · 890 阅读 · 0 评论 -
51NOD 1836 战忽局的手段(矩阵乘法加速+__float128精度问题+概率期望)——算法马拉松20(告别美国大选及卡斯特罗)
传送门题目描述:众所周知,有一个神秘的组织——战忽局,在暗中保护着我们。在局中任职的官员都有着极强的忽悠技巧,不只能用预言,还能用往事忽悠人。如今某外星间谍已经获得了战忽局曾经参与的n次事件的资料,局座发现了这件事,于是决定再次用忽悠来保证战忽局的安全。局座将发表m次演讲,每一天他都会从n事件中等概率地挑选一件混淆众人,由于局座每天很忙,不能把之前将的事件都记录下来,因此他可能会重复选择某一件事。现原创 2016-12-03 19:09:38 · 2357 阅读 · 0 评论 -
HDU 5950 Recursive sequence(构造矩阵+矩阵乘法)——2016ACM/ICPC亚洲区沈阳站(重现赛)
传送门 Recursive sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 98 Accepted Submission(s): 46Problem DescriptionFarmer John likes to pl原创 2016-10-30 16:33:25 · 3169 阅读 · 2 评论 -
POJ 3735 Training little cats(矩阵乘法 + 稀疏矩阵优化)——2016弱校联盟十一专场10.7(12点场)
传送门Training little catsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 13373Accepted: 3298DescriptionFacer’s pet cat just gave birth to a brood of little cats. Having considered the health of原创 2016-10-07 18:32:04 · 750 阅读 · 0 评论 -
POJ 2065 SETI(高斯消元解同余方程组)
传送门SETITime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 1882Accepted: 1165DescriptionFor some years, quite a lot of work has been put into listening to electromagnetic radio signals received fr原创 2016-09-12 20:00:30 · 1097 阅读 · 0 评论 -
HiHoCoder [Offer收割]编程练习赛6 C. 图像算子(高斯消元小数版)
传送门时间限制:10000ms 单点时限:1000ms 内存限制:256MB描述在图像处理的技术中,经常会用到算子与图像进行卷积运算,从而达到平滑图像或是查找边界的效果。假设原图为 H×WH × W 的矩阵 AA,算子矩阵为 D×DD × D 的矩阵 OpOp ,则处理后的矩阵 BB 大小为 (H−D+1)×(W−D+1)(H-D+1) × (W-D+1)。其中:B[i][j]=∑(A[i−1+原创 2016-08-21 16:19:13 · 1141 阅读 · 0 评论 -
UVA - 10870 Recurrences(构造矩阵)
传送门Consider recurrent functions of the following form: f(n) = a1f(n − 1) + a2f(n − 2) + a3f(n − 3) + … + adf(n − d), for n > d, where a1, a2, … , ad are arbitrary constants. A famous example is the原创 2016-06-15 14:03:54 · 837 阅读 · 2 评论 -
ACdream 1217 Cracking' RSA(高斯消元 + 大数)
传送门Cracking’ RSA Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Submit Statistic Next Problem Problem Description The following problem is somehow related to the f原创 2016-06-14 16:45:52 · 1340 阅读 · 5 评论 -
hdu 1250 Hat's Fibonacci
点击此处即可传送hdu 1250Problem DescriptionA Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1.F(1) = 1, F(2) = 1, F(3) = 1,F(4) = 1, F(原创 2015-08-13 12:49:53 · 1019 阅读 · 0 评论 -
hdu 1021 Fibonacci Again
点击此处即可传送hdu 1021Fibonacci AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44439 Accepted Submission(s): 21214Problem DescriptionThere原创 2015-08-13 12:45:52 · 866 阅读 · 0 评论 -
hdu 1568 Fibonacci
点击此处即可传送hdu 1568 **Fibonacci**Problem Description2007年到来了。经过2006年一年的修炼,数学神童zouyu终于把0到100000000的Fibonacci数列(f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。接下来,CodeSt原创 2015-08-13 12:41:49 · 777 阅读 · 0 评论 -
hdu 3117 Fibonacci Numbers
点击此处即可传送到hdu 3117 **Fibonacci Numbers**Problem DescriptionThe Fibonacci sequence is the sequence of numbers such that every element is equal to the sum of the two previous elements, e原创 2015-08-13 20:29:55 · 1017 阅读 · 0 评论 -
Hit 2255 Not Fibonacci
今天下午刚起来眼睛就比较涨,,而且还有点恶心,唉,结果一直不在状态,而且这个题太坑了。。。。 点击此处即可传送 Hit 2255Maybe ACMers of HIT are always fond of fibonacci numbers, because it is so beautiful. Don't you think so? At the same time, fishcanfly a原创 2015-08-14 20:07:36 · 774 阅读 · 0 评论 -
PKU 3233 Matrix Power Series(矩阵快速幂 二分)
点击打开链接Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 19189 Accepted: 8099DescriptionGiven a n × n matrix A and a positive原创 2016-03-13 20:22:24 · 480 阅读 · 0 评论 -
HDU 5667 Sequence (BestCoder Round #80 1003)——构造矩阵
构造矩阵 + 矩阵的快速幂 + 基础数论原创 2016-04-19 13:09:47 · 1750 阅读 · 0 评论 -
POJ 1681 Painter's Problem(高斯消元)
高斯消元 + 构造矩阵原创 2016-06-16 16:05:26 · 2265 阅读 · 0 评论 -
POJ 1222 EXTENDED LIGHTS OUT(高斯消元)
高斯消元原创 2016-06-16 18:42:23 · 1644 阅读 · 0 评论 -
POJ 2947 Widget Factory(高斯消元解同余方程组)
传送门Widget FactoryTime Limit: 7000MSMemory Limit: 65536KTotal Submissions: 5663Accepted: 1961DescriptionThe widget factory produces several different kinds of widgets. Each widget is carefully built by原创 2016-09-12 11:14:20 · 1228 阅读 · 0 评论 -
HDU 4592 Boring Game(高斯消元好题)
传送门 Boring GameTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 827 Accepted Submission(s): 80Problem Description Zero likes to play a boring原创 2016-09-11 12:09:11 · 1378 阅读 · 0 评论 -
POJ 2965 The Pilots Brothers' refrigerator(高斯消元三种方法)
传送门The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator.There are 16 handles on the refrigerator door. Every handle can be in one of two原创 2016-09-09 21:22:29 · 1016 阅读 · 0 评论 -
POJ 3185 The Water Bowls (高斯消元)
传送门The Water BowlsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5946Accepted: 2346DescriptionThe cows have a line of 20 water bowls from which they drink. The bowls can be either right-side-原创 2016-09-09 21:07:34 · 883 阅读 · 0 评论 -
ZOJ 3353 Chess Board && NEFU OJ 506(高斯消元好题)
传送门 Description There’s an N X M board which filled with black and white chesses. In each move, the player can flip one of these N X M chesses, meanwhile some chesses原创 2016-09-09 17:29:23 · 777 阅读 · 0 评论 -
51NOD 1537 分解(矩阵快速幂)——算法马拉松17(告别奥运)
传送门问 (1+2√)n(1+\sqrt 2) ^n 能否分解成 m−−√+(√m−1)\sqrt m +\sqrt(m-1)的形式 如果可以 输出 m MOD (109+7)m\ MOD\ (10^9+7) 否则 输出 nonoInput一行,一个数 nn。 (n<=1018)(n<=10^{18})Output一行,如果不存在 mm 输出 nono,否则输出 m MOD 109+7 m\ M原创 2016-08-29 09:59:52 · 1242 阅读 · 0 评论