齐次线性递推
文章平均质量分 96
齐次线性递推
狙击美佐
前N线ACMer,对三维视觉、LLM感兴趣。
展开
-
2019 南昌ICPC网络赛 H题 The Nth Item (二阶线性数列递推+光速幂) or (矩阵快速幂+广义斐波那契循环节)
2019 南昌ICPC网络赛 H题 The Nth Item (二阶线性数列递推+快速幂优化) or (矩阵快速幂+广义斐波那契循环节)题意思路二阶线性数列递推+快速幂优化Code矩阵快速幂+广义斐波那契循环节Code传送门:https://nanti.jisuanke.com/t/41355题意F0=0 F1=1F_0=0\;\;F_1 =1F0=0F1=1Fn=3Fn−1+2Fn−2(n≥2)F_{n}=3F_{n-1}+2F_{n-2}(n\ge 2)Fn=3Fn−1+2Fn−2原创 2021-03-26 19:58:44 · 213 阅读 · 0 评论 -
多项式优化常系数齐次线性递推
多项式优化常系数齐次线性递推参考线性递推不同做法的复杂度比较求解思路Code参考https://www.cnblogs.com/Troywar/p/9078013.htmlhttps://www.cnblogs.com/cjyyb/p/10152566.htmlhttps://www.cnblogs.com/BAJimH/p/10574975.htmlhttps://blog.csdn.net/jokerwyt/article/details/85345981?utm_medium=distrib原创 2020-11-04 21:01:05 · 991 阅读 · 3 评论 -
HDU 6470 Count 矩阵快速幂优化线性递推
HDU 6470 Count 矩阵快速幂优化线性递推题意思路Code (967MS)传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6470题意已知f(1)=1,f(2)=2,且f(n)=f(n−1)+2f(n−2)+n3 (mod 1234567789)已知f(1) = 1, f(2) =2,且f(n)=f(n-1)+2f(n-2)+n^3\;\;(mod\;\;1234567789)已知f(1)=1,f(2)=2,且f(n)=f(n−1)+2原创 2020-10-30 13:11:40 · 182 阅读 · 0 评论