矩阵加速
文章平均质量分 89
把复杂的计算公式化,虽然单次计算变慢,但是可以用快速幂
DD(XYX)
[╥_╥]
展开
-
【LuoguP7155】【USACO20DEC】Spaceship P(矩阵乘法,动态规划)
BML不想看了/衰原创 2022-07-14 16:17:47 · 219 阅读 · 0 评论 -
【ÑÖÏ模拟赛】花萎(矩阵加速,循环卷积,高斯消元)
线性代数全家桶?原创 2022-06-20 20:11:27 · 132 阅读 · 2 评论 -
【AGC031D】 A Sequence of Permutations (线性代数,找规律)
最后一个多月好活了原创 2022-06-13 22:08:27 · 138 阅读 · 0 评论 -
【模拟赛】刺猬头(矩阵优化)
无关到了离谱的程度原创 2022-03-01 16:12:27 · 303 阅读 · 1 评论 -
[六省联考2017]组合数问题 (生成函数,矩阵快速幂)
这道题都不会,我真是个天才原创 2021-07-31 14:39:07 · 97 阅读 · 0 评论 -
[NOI2021] 密码箱 (平衡树,连分数,Stern-Brocot 树,矩阵)
原创 2021-07-29 21:26:18 · 208 阅读 · 0 评论 -
ZZH与计数(矩阵加速,动态规划,记忆化搜索)
想到正解的思路应该是这样:矩阵加速→设计dp→n^2不行,先枚举dp[z][x][y]→dfs枚举 j 算贡献→记忆化→卡常原创 2020-12-03 10:42:55 · 720 阅读 · 0 评论 -
[SDOI2017]序列计数 (矩阵加速,小容斥)
题面Alice想要得到一个长度为n的序列,序列中的数都是不超过m的正整数,而且这n个数的和是p的倍数。Alice还希望,这n个数中,至少有一个数是质数。Alice想知道,有多少个序列满足她的要求。输入格式一行三个数,n,m,p。对100\%的数据,1<=n <=1e9,1<=m <= 2e7,1<=p <=100输出格式一...原创 2019-12-18 21:33:23 · 144 阅读 · 0 评论