随笔分类 -  数学-矩阵

[LuoguP2151][SDOI2009]HH去散步_递推_矩阵乘法_图论
摘要：HH去散步 题目链接：https://www.luogu.org/problem/P2151 数据范围：略。 题解： 数据范围好小，让人不禁想用一些毒瘤算法，但是失败了。 这种类似时间啊这种有点重复味道的变量特别特别大，连枚举都会$T$的时候，而且存在一些数据比较小，我们考虑矩阵乘法。 至于状态，开 阅读全文
posted @ 2019-10-15 20:02 JZYshuraK_彧 阅读(143) 评论(0) 推荐(0)
[bzoj4818][Sdoi2017]序列计数_矩阵乘法_欧拉筛
摘要：[Sdoi2017]序列计数 题目大意：https://www.lydsy.com/JudgeOnline/problem.php?id=4818. 题解： 首先列出来一个递推式子 $f[i][0]$表示$i$个任意数的答案。 $f[i][1]$表示$i$个合数的答案。 转移的时候发现可以用矩阵优化 阅读全文
posted @ 2019-08-27 20:43 JZYshuraK_彧 阅读(166) 评论(0) 推荐(0)
[bzoj5118]Fib数列2_费马小定理_矩阵乘法
摘要：Fib数列2 bzoj-5118 题目大意：求Fib($2^n$)。 注释：$1\le n\le 10^{15}$。 想法：开始一看觉得一定是道神题，多好的题面啊？结果...妈的，模数是质数，费马小定理就tm完事了，将fib数列的通项公式列出来然后费马小定理... 最后，附上丑陋的代码... ... 阅读全文
posted @ 2018-07-15 23:22 JZYshuraK_彧 阅读(240) 评论(0) 推荐(0)
[bzoj3505][CQOI2014]数三角形_组合数学
摘要：数三角形 bzoj-3505 CQOI-2014 题目大意：给你一个n*m的网格图，问你从中选取三个点，能构成三角形的个数。 注释：$1\le n,m\le 1000$。 想法：本来是想着等中考完了之后花上一周的时间把之前欠的blog都更掉，然后做了这道题发现网上的题解让我匪夷所思(他们写着任何人都 阅读全文
posted @ 2018-05-30 20:35 JZYshuraK_彧 阅读(241) 评论(0) 推荐(1)
[poj3735] Training little cats_矩乘快速幂
摘要：Training little cats poj-3735 题目大意：给你n个数，k个操作，将所有操作重复m次。 注释：三种操作，将第i个盒子+1，交换两个盒子中的个数，将一个盒子清空。$1\le m \le 10^9$ , $1\le n , k \le 100$。 想法：定义开始是的矩阵是n+1 阅读全文
posted @ 2018-04-09 20:41 JZYshuraK_彧 阅读(219) 评论(0) 推荐(0)
[poj3070]Fibonacci_矩乘_快速幂
摘要：Fibonacci poj-3070 题目大意：求Fibonacci第n项。 注释：模数为10000，$1\le n \le 10^9$。 想法：矩阵题，用例题6的想法，我们构造矩阵 $\begin{pmatrix} 0 & 1 \\ 1 & 1 \end{pmatrix}$ 然后，我们快速幂即可。 阅读全文
posted @ 2018-04-09 08:30 JZYshuraK_彧 阅读(265) 评论(0) 推荐(0)
矩阵学习摘记，欢迎指正
摘要：矩阵乘法学习摘记 ​ ——JZYshuraK 18.4.8 "http://www.matrix67.com/blog/archives/276" 例题1 ​ 为什么一定要将本来只有两维的点设为一个$1\cdot 3​$矩阵，原因在于，我们在处理所有操作时，必须使得每一个操作矩阵都是正方形(显然)， 阅读全文
posted @ 2018-04-08 20:51 JZYshuraK_彧 阅读(184) 评论(0) 推荐(0)