矩阵乘法
Hacheylight
ZJ OIer
展开
-
线性代数(矩阵)进阶总结
jx day2 总结根本没有进阶啊,我感觉跟做知识差不多难就是个矩阵乘法讲了一上午。。。原创 2019-01-26 18:47:06 · 999 阅读 · 0 评论 -
0x3B 矩阵幂求和 (矩阵快速幂+分治)
一看题目就一脸懵逼,蛤,这不是要做k次矩阵乘法。。。稳稳地TLE一位叫hzk_cpp的神仙这题直接等比数列+矩阵求逆就能过了,我表示我不会矩阵求逆。。。(本来要学的,结果咕了)然后问教练,教练推荐我看Matrix67里面有这道题的题解,emm发个地址吧wow真的好巧妙...原创 2019-02-03 20:56:18 · 534 阅读 · 0 评论 -
0x34 石头游戏 (构造矩阵)
题意:给出一个方格阵,初始每个格子中都没有石头,然后每个格子都有一个操作序列,并且每时刻执行一个,循环执行,序列长度小于等于6,问T时刻后石头个数最多的格子中有几个石头。因为操作序列长度小于等于6,所以每60次操作必有一次循环,所以可以对60次操作建一个矩阵,由60次操作相乘,矩阵的长宽均为方格矩阵的元素总数,操作均可以用矩阵中的数字来表示,其中0号点用来表示所有石头的源头,然后矩阵快速幂即可...原创 2019-02-04 15:44:18 · 284 阅读 · 0 评论 -
Placing Squares (矩阵乘法,dp)
给你一个大小为 mmm 的集合 SSS ,SSS 中不包含 nnn 。现在对于一个正整数序列a1−aka_1−a_ka1−ak,如果不存在 sis_isi 属于集合 SSS 就是合法的,sss 表示 aaa 的前缀和。这样的序列贡献是∏i=1kai2\prod\limits_{i=1}^k{a_i}^2i=1∏kai2,求所有合法序列的贡献和。我们不妨进行一下巧妙的模型转化。有一...原创 2019-02-06 22:24:17 · 184 阅读 · 0 评论 -
0x3B 233 Matrix (矩阵快速幂)
一开始我还想通过递推关系找规律呢,后来发现不是很好找,即使找到相应的东西也需要求 10910^9109 个元素的和。想想可以用矩阵快速幂解决,对于这种有着递推关系且数量较大的递推式来说,但始终想不到如何构造矩阵。后来看题解才知道,原来可以一列一列往右推构成递推关系。如果去掉第一行,我们很容易构造矩阵来将第一列推到第二列,而对于 233233233 到 233323332333 这些我们可以∗1...原创 2019-02-09 13:33:51 · 175 阅读 · 0 评论