![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性代数 线性基
文章平均质量分 89
VampireWeekend
I want my dreams to rescue me
展开
-
Poj 2778 DNA Sequence AC自动机+矩阵快速幂
DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16494 Accepted: 6380 Description It's well known that DNA Sequence is a sequence only contains原创 2017-06-20 19:06:48 · 316 阅读 · 0 评论 -
Hdu 5833 Zhu and 772002 异或方程组高斯消元
Zhu and 772002 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2342 Accepted Submission(s): 850 Problem Description Zhu and 7720原创 2017-11-27 14:41:08 · 356 阅读 · 0 评论 -
BZOJ 2115 [Wc2011] Xor 线性基+图论
2115: [Wc2011] Xor Time Limit: 10 Sec Memory Limit: 259 MB Submit: 3840 Solved: 1605 [Submit][Status][Discuss] Description Input 第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si原创 2017-11-25 00:42:25 · 227 阅读 · 0 评论 -
Hdu 3949 XOR 线性基
XOR Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3357 Accepted Submission(s): 1155 Problem Description XOR is a kind of bit o原创 2017-11-24 21:21:51 · 177 阅读 · 0 评论 -
BZOJ 2460 [BeiJing2011]元素 线性基入门
2460: [BeiJing2011]元素 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1649 Solved: 856 [Submit][Status][Discuss] Description 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到,一个法原创 2017-11-24 19:23:22 · 194 阅读 · 0 评论 -
POJ 3744 Scout YYF I 概率DP
Scout YYF I Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9564 Accepted: 2799 Description YYF is a couragous scout. Now he is on a dangerous mission wh原创 2017-10-15 23:23:01 · 304 阅读 · 0 评论 -
Hdu 5955 Guessing the Dice Roll 概率DP+高斯消元
Guessing the Dice Roll Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1010 Accepted Submission(s): 279 Problem Description Ther原创 2017-10-09 00:00:25 · 386 阅读 · 0 评论 -
Hdu 6155 Subsequence Count 矩阵计算DP+线段树维护
Subsequence Count Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others) Total Submission(s): 782 Accepted Submission(s): 288 Problem Description Given a原创 2017-09-14 17:35:04 · 305 阅读 · 0 评论 -
POJ 3526 The Teacher’s Side of Math 高斯消元
The Teacher’s Side of Math Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 680 Accepted: 190 Description One of the tasks students routinely carry out in原创 2017-08-11 01:40:45 · 447 阅读 · 0 评论 -
Hdu 4565 So Easy! 矩阵快速幂+共轭数
So Easy! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4352 Accepted Submission(s): 1421 Problem Description A sequence Sn i原创 2017-07-08 20:34:53 · 289 阅读 · 0 评论 -
Educational Codeforces Round 40 (Rated for Div. 2)
A. Diagonal Walkingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMikhail walks on a 2D plane. He can go either up or right. You are given a seque...原创 2018-03-23 21:50:53 · 489 阅读 · 0 评论