题意：找到最小改变对数使a数组的第i大和b数组的第i大相等 则先将a,b,数组编号再排序，则数组显示的就是排名第i的数的编号 再关键一步：c[a[i].id]=b[i].id 实质上就是新建一个数组，按照现有a数组的排布，和b数组进行比较，看是否有逆序对存在，有则需要更换，故再求逆序对即可 ...
分类：
其他好文 时间：
2018-10-03 23:45:05
阅读次数：
130
题目： ? 思路：先离散化数据然后树状数组搞一下求逆序数。 离散化的方法：https://blog.csdn.net/gokou_ruri/article/details/7723378 自己对用树状数组求逆序数的理解：输入数据并利用树状数组求出前边比它小和等于它的数据有几个，用输入数据的总的个数减 ...
分类：
编程语言 时间：
2018-10-02 22:18:41
阅读次数：
217
数论 1.快速幂 2.逆元 （1）费马小定理求逆元 若 p 是质数，且 p 不是 a 的约数 根据费马小定理有：ap - 1 ≡ 1 (mod p) 所以 a 的逆元 x = ap - 2 （2）欧拉定理求逆元 若 a 与 p 互质 根据欧拉定理有：aφ(p) = 1 (mod p) 所以 a 的逆 ...
分类：
其他好文 时间：
2018-10-01 22:37:33
阅读次数：
192
扩展欧几里得求逆元：51nod1256 完。 ...
分类：
其他好文 时间：
2018-10-01 19:53:02
阅读次数：
132
欧拉函数是一个很有用的东东。可以被扩展用来解决许多与素数相关的问题，逆元问题，欧拉函数降幂等！ 概念：欧拉函数是小于或等于n的正整数中与n互质的数的数目（特别地φ(1)=1），若n为质数可直接根据性质得出，否则的话要求解。 求解模板： 欧拉函数求逆元：51nod1256 完。 ...
分类：
其他好文 时间：
2018-10-01 19:52:52
阅读次数：
191
中国剩余定理及其拓展 中国剩余定理CRT引例：（选自孙子兵法） 今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？ 怎么考虑这个问题? 按照题意： 设答案为x，则有 x≡2（mod 3） x≡3（mod 5） x≡2（mod 7） 就是求x的最小值 不难发现线性同余方程组的定义就是 ...
分类：
其他好文 时间：
2018-10-01 17:13:54
阅读次数：
392
给一个数列问将其排序递增或者递减序列的最小交换次数。 一。 只能交换相邻元素 该情况下最少交换次数即为逆序数的数目，求逆序数只要从1~n遍历数组，每次添加一个数字到树状数组然后求前缀和即可 二。可以交换任意位置的元素 例如2 4 3 1，可以知道1应该与2交换，而2应该与4交换，4应该与1交换，这样 ...
分类：
其他好文 时间：
2018-09-30 22:42:44
阅读次数：
474
在平常的题目当中，我们偶尔会遇上这种情况：给出了50000个数，数的范围是0-999999999；我们在题目中需要以数的大小为下标进行操作，但是数据太大，无法开这么大的数组，怎么办。若在题目当中，我们只需要用到数与数之间的相对大小关系，而不需要数的具体数值，则可以使用离散化。（例如：求逆序数的对数） ...
分类：
其他好文 时间：
2018-09-29 20:32:38
阅读次数：
193
Ultra-QuickSort OpenJ_Bailian - 2299 In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n dist ...
分类：
其他好文 时间：
2018-09-26 21:35:11
阅读次数：
323
从书上学的东西(顺带总结一发) 标签： 有用的东西~\(≧▽≦)/~啦啦啦 阅读体验：https://zybuluo.com/Junlier/note/1291765 数学一本通 各种求逆元 PS：掌握这两个就够了 1. 费马小定理 笔者用的最多的(~~因为最容易打~~) 当$p$为质数时 （局限） ...
分类：
其他好文 时间：
2018-09-25 20:45:04
阅读次数：
163
