摘要: 题目链接:[【模板】乘法逆元 2](https://www.luogu.com.cn/problem/P5431) 这道题不建议叫乘法逆元,可以直接当一道数学题去处理,我们观察这个式子 i=1nkiai,那么我们直接通分就和即可,分子就是 $ 阅读全文
posted @ 2023-08-20 15:15 Aewrxuk 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 关于归并排序,百度百科是这样定义的: > 归并排序是建立在归并操作上的一种有效,稳定的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路 阅读全文
posted @ 2023-08-20 15:15 Aewrxuk 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 题目链接:[HH的项链](https://www.luogu.com.cn/problem/P1972) 这道题做法很多,看到有用线段树,主席树和莫队做的,但我不太会用树状数组,所以讲解一下树状数组的解法。 题干告诉我们要求区间内的贝壳的种类数,那么用树状数组怎么维护呢?我们通过一个简单的例子来理解 阅读全文
posted @ 2023-08-20 15:15 Aewrxuk 阅读(13) 评论(0) 推荐(1) 编辑
摘要: ## 一、离散化 ####介绍 > 照片要曾经说过:“你们这再优化,也比不过我离散化的速度。” 可以看出离散化再一些题目中还是十分吃香的。百度百科上是这样解释离散化的: > 离散化,把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率。 通俗的说,离散化是在不改变数据相对大小的条件下, 阅读全文
posted @ 2023-08-20 15:15 Aewrxuk 阅读(21) 评论(0) 推荐(0) 编辑
more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示