![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 95
inferno丶
萌新
展开
-
回滚莫队解析
泻药,不匿(bushi)浅谈莫队浅谈莫队莫队是一个非常强的算法,它主要用于处理区间查询的问题,当区间查询的数量巨大且次数非常多时,普通的暴力查询最差达到O(N^N)的时间复杂度,而利用莫队算法可以大大缩短查询的时间。莫队其实是利用对查询的离线处理,将查询排序,然后在前一个查询的基础上做数据的修改,道理其实非常简单,可以用一个模拟来代替抽象的言语形容...原创 2021-07-31 16:38:34 · 1727 阅读 · 0 评论 -
矩阵快速幂(矩阵加速)
//南昌理工ACM集训队放心食用矩阵加速快速幂(前置技能)矩阵快速幂可乐附个模板最后小结本人小白如有不对欢迎指正ლ(╹◡╹ლ)矩阵加速快速幂(前置技能)对于普通的求a的b次方,一般我们用心算pow(a , b)就可以立马得到想要的数据,可是当b的值为1e8、1e9的时候,普通的乘法就无能为力了,因为乘一次花费的时间太长了,大大增加了时间成本。所以我们如何解决这个问题呢?我们知道,任何一个正整数都可以由2的整数次幂相加得到,换句话说就是每个数都可以转化为二进制(不说也知道吧),所以我们发现只要b的原创 2021-07-23 17:56:23 · 1054 阅读 · 0 评论 -
康托展开与实例
康托展开与实例康托展开是一个全排列到一个自然数的双射,类似于哈希,每一种排列都有一个唯一的对应字典序排名。康托展开的实质是计算当前排列在所有由小到大全排列中的顺序。举例有一个序列[3 4 2 1 5],求这个序列在1~5的全排列中的按字典序的排名。因为这个序列有5个元素,而且取值范围为1 ~ 5,所以我们不难推断所有的排列组合共有5 * 4 * 3 * 2 * 1种,也就是120种。因为第一个数可以从5个数里选一个,所以有5种,第二个数能从除了第一个数里选一个,所以第二个数的选择有( 5原创 2021-01-28 18:53:14 · 1087 阅读 · 1 评论