分类： 基础算法/数据结构复习

需要前置知识朴素dijkstra 朴素dijk的算法中有一个瓶颈是选择出不在集合 […]

dijkstra算法是解决单源最短路问题的重要算法 其主要思想如下: 维护一个集 […]

卡特兰数是组合数学中非常有趣且引用广泛的数列，其延伸问题可以应用于各种奇怪的组合 […]

本节介绍组合数的三种常规精度求法，用以应对不同类型的数据 看一下第一种数据类型 […]

简单介绍中国剩余定理 对于同余方程组： \begin{cases} & […]

本节需要前置知识扩展欧几里得算法和乘法逆元 在前面讲到乘法逆元中，我们推导出了逆 […]

在介绍快速幂求乘法逆元之前先了解费马小定理: 如果p是质数，且a不是p的倍数，则 […]

本节需要前置知识扩展欧几里得算法，不了解的可以先看我的上一篇博文 裴蜀定理与扩展 […]

裴蜀定理： 对于一对正整数a,b,由余数的性质，显然 \forall x,y \ […]

快速幂主要解决形如 a^k \quad mod \quad p 的问题 一个非常 […]

上节说道，求一个数的欧拉函数的时间复杂度等同于对其进行因式分解，都是 O(\sq […]

来看一下欧拉函数的定义： 在数论，对正整数n，欧拉函数是小于n的正整数中与n互质 […]

一般ACM或者笔试题的时间限制是1秒或2秒。 在这种情况下，C++代码中的操作次 […]

这题高中就做了两遍，感觉理解不是很透彻，今天又做到这题，写一篇题解来加深印象 看 […]

看一下题先 这个q太大了，显然是不能暴力做 和一维前缀和类似的，我们将之拓展至二 […]

https://blog.csdn.net/weixin_49534916/ar […]

（y总太强力orz） 来看一道这样的题： 给出一个单调不减数列，对这个数列提出q […]