摘要：
HDU-4549 思路 列出数列前几项，发现$a$和$b$的次数符合斐波那契数列。 问题就转化为了求出$1e9$项斐波那契数列，可以使用矩阵快速幂加速。但是求出的第$1e9$个斐波那契数非常大，使用快速幂会超时。 问题就转化为了如何减少快速幂的次数。 于是想到了 欧拉降幂 或 费马小定理。 费马小定 阅读全文
posted @ 2022-11-15 23:03
Uzhia
阅读(30)
评论(0)
推荐(0)
摘要：
HDU-4565 思路 这里 太难想了www Code #include <bits/stdc++.h> using namespace std; #define _u_u_ ios::sync_with_stdio(false), cin.tie(nullptr) #define cf int _ 阅读全文
posted @ 2022-11-15 12:13
Uzhia
阅读(25)
评论(0)
推荐(0)
摘要：
洛谷-5175 思路 这里面的第一篇题解 根据需要啥就加啥的想法！(妙啊) 我的矩阵转换 $$ \begin{pmatrix} S_i & x^2a_i^2+y^2a_{i-1}^2+2xya_ia_{i-1} & a_i^2 & xa_i^2+ya_ia_{i-1} \end{pmatrix} \ 阅读全文
posted @ 2022-11-15 10:04
Uzhia
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号