- 博客(2)
- 收藏
- 关注
RSS订阅转载 关于快速幂、快速乘、矩阵快速幂
一、快速幂 快速幂是用于解决类似 $a^b$ $mod$ $p$值类型的问题的。使用普通的方法是从$1$循环至$b$，再逐次累乘，逐次取模。但这种方法对于$b$很大的时候却可能会超时。那么，这时候我们就需要使用快速幂了。 快速幂是基于以下式子： 若$b$ $mod$ $2=1$，则$a^b=a^\frac{b}{2}\times a^\frac{b}{2}\times a$ 若$...
2018-08-04 21:45:00
96
转载 关于差分，树上差分的浅谈
因为网上的关于差分的资料比较少，所以我根据我自己的理解编写这篇博文。如果你有什么问题，可以联系我。 -------------------------------------------------------------------------------------------------------- 一、差分 有这样一道题目：给你一个$m×n$的矩阵，然后使用$k$...
2017-10-22 14:27:00
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人