19992147 - 博客园

2017年5月8日

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=4818 矩阵快速幂+dp 首先我们来写一个dp dp[i][j]:选到第i个数，和为j，复杂度nm,不行，那么我们把j模p一下，复杂度np，还是不行。问题出在n上，那么我们要把n优化掉。那么我们用矩阵阅读全文

posted @ 2017-05-08 23:25 19992147 阅读(178) 评论(0) 推荐(0) 编辑

bzoj2004

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2004 矩阵快速幂。。。并没有想出来。。。理解地不是很好先挖个坑 #include<bits/stdc++.h> using namespace std; typedef long long ll; 阅读全文

posted @ 2017-05-08 22:22 19992147 阅读(158) 评论(0) 推荐(0) 编辑

bzoj1692

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1692 这道题还是双倍经验。。。这道题只用到了sa。首先有一个弱化版的题目：1640，n<=2000。我们有个贪心的策略：每次从两端取，取字典序较小的，但是当两端的字符相等，那么我们需要一些其他的依据阅读全文

posted @ 2017-05-08 20:01 19992147 阅读(191) 评论(0) 推荐(0) 编辑

2017年5月7日

bzoj2419

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2419 ∑Ui−UjRi,j=0∑Ui−UjRi,j=0 ∑U1−UjR1,j=1∑U1−UjR1,j=1 ∑Un−UjRi,n=−1∑Un−UjRi,n=−1 Un=0 这就是方程了。。。但是代码有点阅读全文

posted @ 2017-05-07 22:20 19992147 阅读(231) 评论(0) 推荐(0) 编辑

uva1560

摘要： In an extended version of the game Lights Out®, is a puzzle with 5 rows of 6 buttons each (the actual puzzle has 5 rows of 5 buttons each). Each butto 阅读全文

posted @ 2017-05-07 20:53 19992147 阅读(223) 评论(0) 推荐(0) 编辑

uva11149

摘要： Consider an n-by-n matrix A. We define Ak = A ∗ A ∗ . . . ∗ A (k times). Here, ∗ denotes the usual matrix multiplication. You are to write a program t 阅读全文

posted @ 2017-05-07 19:39 19992147 阅读(163) 评论(0) 推荐(0) 编辑

uva10655

摘要： Given the value of a+b and ab you will have to find the value of a n + b n Input The input file contains several lines of inputs. Each line except the 阅读全文

posted @ 2017-05-07 15:59 19992147 阅读(164) 评论(0) 推荐(0) 编辑

2017年5月6日

uva11542

摘要： https://vjudge.net/problem/UVA-11542 xor高斯消元。。。答案为2^f-1 其实书上有一个问题样例有3种情况，其中4,6,15是绑在一起的，也就是他们必须满足一定的选或不选的关系。当一个变量是自由的，当且仅当他的所有的幂%2==0，也就是说这个数是一个完全平方阅读全文

posted @ 2017-05-06 11:55 19992147 阅读(279) 评论(0) 推荐(0) 编辑

2017年5月5日

uva10828

摘要： https://vjudge.net/problem/UVA-10828 裸高斯消元。。。但是要判无解和无穷解。当出现一个环时会无解，环上每个点只有一个出边。 #include<bits/stdc++.h> using namespace std; const int N = 110; cons 阅读全文

posted @ 2017-05-05 22:27 19992147 阅读(144) 评论(0) 推荐(0) 编辑

LA3704

摘要： https://vjudge.net/problem/UVALive-3704 参考：http://www.cnblogs.com/iwtwiioi/p/3946211.html 循环矩阵。。。我们发现，这道题n^3logk过不了那么就要用循环矩阵矩阵乘法：a[i][j]=b[i][k]*c[ 阅读全文

posted @ 2017-05-05 11:50 19992147 阅读(242) 评论(1) 推荐(0) 编辑

123456

公告