原题链接：https://www.luogu.org/problemnew/show/1327 题意简述：似乎不需要？反正就是一串数列任意交换两个数排序。 第一眼还以为是树状数组/归并排序求逆序对的裸题，然后仔细读题后发现可以任意交换，于是就想到了离散化解法。 自己独立写的第一个离散化，记录一下。 ...
分类：
编程语言 时间：
2018-01-18 17:22:27
阅读次数：
143
第4题，杂技算法只交换一次，貌似比求逆快，但是时间还与cache与内存的块交换有关，因为杂技算计访问的数据不连续，并且每次又只访问一个元素，频繁的换进换出，所以实际时间长。 第6题，给每个名字编码，将编码一样的放在一起，并按字典序顺序排列，查找的时候二分查找就可以了。 第7题，其实就是把列作为标识， ...
分类：
其他好文 时间：
2018-01-18 00:56:45
阅读次数：
198
一、 求逆元-费马小定理 二、 树状数组 三、 最大流-Dinic 四、 二分图-匈牙利算法 五、 扩展欧几里得 六、 假的字符串Hash,其实是map 七、 克鲁斯卡尔 八、 LCA-倍增 九、 构造最长公共子序列LCS 十、 归并排序求逆序对 十一、 线段树 十二、 SPFA 十三、 树链剖分 ...
分类：
其他好文 时间：
2018-01-14 00:58:13
阅读次数：
151
归并排序求逆序对 题目大意 给你多个序列，让你求出每个序列中逆序对的数量。 输入：每组数据以一个数 n 开头，以下n行，每行一个数字，代表这个序列； 输出：对于输出对应该组数据的逆序对的数量； 顺便在此吐槽一下翻译器，翻译了一顿我啥都看不懂（都怀疑自己是不是中国人了），幸亏自己还能看懂点英语啊。 这 ...
分类：
其他好文 时间：
2018-01-12 01:32:56
阅读次数：
165
首先我们知道乘以一个数等于除以这个数的逆元 求逆元的常用方法 1，求a/b%c (条件：b，c互质) 等价于：inv（b）==qpow（b，mod-2） （直接一个快速幂即可） 2.递归求逆元 条件未知？？？ ...
分类：
其他好文 时间：
2018-01-07 17:24:02
阅读次数：
154
【题意】给定1~n的排列，m次操作每次删除一个数，求每次操作前的逆序对数。n<=10^5，m<=50000。 【算法】CDQ分治+树状数组 【题解】先树状数组求逆序对，然后统计每次删除的逆序对数。 每个数字及其坐标构成一个二维坐标，逆序对就是两个相对位置在左上右下的点，那么删除一个点会减少的逆序对就 ...
分类：
其他好文 时间：
2018-01-06 22:07:07
阅读次数：
138
题目：http://poj.org/problem?id=1006 用扩展欧几里得算法求逆元，使用中国剩余定理； 本题较简单，可以手算直接写出，不过我仍使用了模板。 代码如下： ...
分类：
其他好文 时间：
2018-01-05 19:10:06
阅读次数：
104
高斯牛顿迭代用于求解最小化（r中的函数数量大于等于β中的变量数量） 类似于牛顿迭代法寻找每一步迭代所得解得切线，高斯牛顿迭代法要找r在β处的最优线性逼近。 雅可比矩阵体现了一个可微方程与给出点的最优线性逼近，形式如下 也就是说 雅克比矩阵行数与列数不相等，所以求逆方法后结果为。（这里也说明了r中的函 ...
分类：
其他好文 时间：
2017-12-28 11:56:01
阅读次数：
295
问题： [n/k]/d==[n/(kd)]; 线性筛正确性证明 这么求逆元Right？a=k*p; 1LL转化作用域 long long做数组下标 ...
分类：
其他好文 时间：
2017-12-24 21:31:13
阅读次数：
106
数组的练习示例展示： 结果展示： 这是一个小小的二维数组实例展示！你可以自己尝试着去完成矩阵的转置和求逆矩阵。 ...
分类：
其他好文 时间：
2017-12-21 20:05:30
阅读次数：
175
