![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
HashGust
这个作者很懒,什么都没留下…
展开
-
组合游戏 - SG函数和SG定理
在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧. 必胜点和必败点的概念: P点:必败点,换而言之,就是谁处于此位置,则在双方操作正确的情况下必败。 N点:必胜点,处于此情况下,双方操作均正确的情况下必胜。 必胜点和必败点的性质: 1、所有终结点是 必败点 P 。(我们以此为基本前提进行推理,换句话说,我们以此为假设)转载 2016-08-04 14:09:17 · 407 阅读 · 0 评论 -
归并排序求逆序对
我们知道,求逆序对最典型的方法就是树状数组,但是还有一种方法就是Merge_sort(),即归并排序。 实际上归并排序的交换次数就是这个数组的逆序对个数,为什么呢? 我们可以这样考虑: 归并排序是将数列a[l,h]分成两半a[l,mid]和a[mid+1,h]分别进行归并排序,然后再将这两半合并起来。 在合并的过程中(设la[j]时,在 前半部分中比a[i]大的数转载 2016-08-09 09:58:10 · 321 阅读 · 1 评论