qq_41848675的博客

知识点 - python解决问题类型：自带高精度、快速幂、gcd、Karatsuba快速乘注意python的除法，\ 是浮点数的除，会自动将int转化为float然后丢失精度。复杂度：Karatsuba快速乘:O(3n1.585)O(3n^{1.585})O(3n1.585)例题E. Resistors in Parallel,2018-2019 ACM-ICPC, Asia Jia...

知识点 -斐波拉契数和线性递推方程取模解决问题类型：斐波那契数列的各种性质结论：定义（1）满足递推方程Fi=Fi−1+Fi−2,i≥3;F1=F2=1F_{i} = F_{i - 1} + F_{i - 2},i \geq 3;F_{1} = F_{2} = 1Fi​=Fi−1​+Fi−2​,i≥3;F1​=F2​=1，的数列{Fn}\left\{ F_{n} \right\}{Fn​}...