- 题目大意 给出长度为n的序列，每次只能交换相邻的两个元素，问至少要交换几次才使得该序列为递增序列。 - 解题思路 利用归并排序来求逆序数（特别注意数组的大小，太大的话再开个数组分开装）。 - 代码 ...
分类：
其他好文 时间：
2018-02-14 21:32:09
阅读次数：
210
- 题目大意 给出一串数字，问能是它为顺序排列的最小交换数字方式。 - 解答思路 利用归并排序来求逆序数（注意数组的大小就行了）。 - 代码 ...
分类：
其他好文 时间：
2018-02-14 21:31:11
阅读次数：
167
- 题目大意 求n有顺序的划分为k个数的方案数。 - 解题思路 很显然是一个组合数，用隔板法， 再用费马小定理求逆元，再利用快速幂即可求出。 - 代码 ...
分类：
其他好文 时间：
2018-02-14 15:34:02
阅读次数：
166
题目链接：https://vjudge.net/problem/POJ-2299 题目大意： 求数列中逆序对的个数。 知识点： 归并排序 解题思路： 对于数列中的每一个逆序对，它们之间早晚都需要一次邻位变换，因此答案即为数列中逆序对的个数。 我们用归并排序求逆序对个数：对于左右两个已经排好序的子区间 ...
分类：
其他好文 时间：
2018-02-14 13:53:06
阅读次数：
189
[bzoj3625][Codeforces Round 250]小朋友和二叉树 标签： 多项式开方 多项式求逆 Description 一棵树的所有点的点权都是给定的集合C中的一个数。 让你求出1到m中所有权值为i的树的个数。 两棵树不同当且仅当树的形态不一样或者是树的某个点的点权不一样 对$998 ...
分类：
其他好文 时间：
2018-02-10 12:49:44
阅读次数：
166
[HEOI2016]求和 sum 标签： NTT cdq分治 多项式求逆 第二类斯特林数 Description 求$$\sum_{i=0}^n\sum_{j=0}^i S(i,j)×2^j×(j!)$$ 其中S(i,j)代表第二类斯特林数。 Solution 解法一 记Bell数$B(n)=\su ...
分类：
其他好文 时间：
2018-02-09 22:30:48
阅读次数：
177
每次我都不想接触链表和树的操作 这次要求逆转链表结构(javascript) 核心思想是通过先存储链表当前节点的next数据 let tt = tem.next; 使当前的节点的next指向我们设置的新链表（开始为null） tem.next = newhead; 更新新链表 newhead = t ...
分类：
其他好文 时间：
2018-01-27 13:48:32
阅读次数：
136
[BZOJ][1] [Luogu][2] 题意：每次交换序列中的两个数，然后求逆序对数 sol 看一眼这不是动态逆序对嘛。 所以就是一个裸的树套树呀 树状数组套线段树 修改的时候需要讨论一波交换的两个数的大小关系，设交换的两个位置是$a,b$且$a... 2、$h_a首先交换后$a,b$会贡献一对逆 ...
分类：
其他好文 时间：
2018-01-20 13:59:59
阅读次数：
121
CDQ分治是处理数据结构题的有力武器，通俗的讲，它可以替代一层数据结构，从而达到降低代码难度以及常数的作用，缺点是必须离线。 CDQ分治一般可以用来处理偏序问题以及斜率优化DP问题。 与普通分治不同的是，CDQ分治左区间的答案对右区间有贡献，最经典的例子是归并排序求逆序对。 下面先讲讲偏序问题： 二 ...
分类：
编程语言 时间：
2018-01-19 15:44:30
阅读次数：
194
一、 求逆元-费马小定理 二、 树状数组 三、 最大流-Dinic 四、 二分图-匈牙利算法 五、 扩展欧几里得 六、 假的字符串Hash,其实是map 七、 克鲁斯卡尔 八、 LCA-倍增 九、 构造最长公共子序列LCS 十、 归并排序求逆序对 十一、 线段树 十二、 SPFA 十三、 树链剖分 ...
分类：
其他好文 时间：
2018-01-18 19:34:49
阅读次数：
185
