摘要: 一、快速幂 快速幂是用于解决类似 $a^b$ $mod$ $p$值类型的问题的。使用普通的方法是从$1$循环至$b$,再逐次累乘,逐次取模。但这种方法对于$b$很大的时候却可能会超时。那么,这时候我们就需要使用快速幂了。 快速幂是基于以下式子: 若$b$ $mod$ $2=1$,则$a^b=a^\f 阅读全文
posted @ 2018-08-04 21:45 Icy_Knight 阅读(547) 评论(0) 推荐(1) 编辑
摘要: 因为网上的关于差分的资料比较少,所以我根据我自己的理解编写这篇博文。如果你有什么问题,可以联系我。 一、差分 有这样一道题目:给你一个$m×n$的矩阵,然后使用$k$块地毯铺地。每片地毯都给出左下角和右上角坐标。问所有地毯铺完之后,还有多少个整点(所谓整点,即横、纵坐标均为整数的点)没有被地毯覆盖。 阅读全文
posted @ 2017-10-22 14:27 Icy_Knight 阅读(10436) 评论(7) 推荐(20) 编辑