整理解决逆序数问题的方法

树状数组+归并排序求逆序数

LQOJ

Record my code in LQOJ

最小生成树是一副连通加权无向图中一棵权值最小的生成树。

• Kruskal算法
• Prim算法

最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。

• dijkstra
• SPFA
• floyd

“在信息学竞赛中，有一类与数位相关的区间统计问题。这类问题往往具有比较浓厚的数学味道，无法暴力求解，需要在数位上进行地推等操作。”——刘聪《浅谈数位类统计问题》

这类问题往往需要一些预处理，这里就要用到数位dp。

数位DP是解决把一个数字区间里所有数字按位拆分再进行计算或计数的问题的动态规划算法。

今天开始总结博弈这块的知识点，博弈论真的是一门非常神奇的学科。

博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。

寻找必败态即为针对此类试题给出一种解题思路。

之前也有总结排序部分，但是总是忘记

这段时间在整理算法笔记，所以借机再整理一份。

主要整理的是八大内部排序，分析代码，时间复杂度等

之前就遇到过错排公式的题，但是自己没有注意这个知识点，以为只要硬记住就好啦，结果就是不知道推导过程完全记不住呀，所以今天认真整理一下错排公式相关的点。

埃拉托斯特尼筛法，简称埃氏筛或爱氏筛，是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数，必须把不大于根号n的所有素数的倍数剔除，剩下的就是素数。