fft 分治虽然是万能的，但是太慢了 分治是nlog^2n的，太慢了，于是我们用求逆和开根 设f(x)表示答案为x的方案数 c表示物品的生成函数 那么f=f*f*c+1 f*f表示左右儿子的方案数 c表示根的方案数 +1是空树，也就是+上t(x)=1这个生成函数 然后求根公式得出f=2/(1+sqr ...
分类：
其他好文 时间：
2017-12-19 12:29:18
阅读次数：
124
首先感谢tyz学弟的麻麻～给我们弄到了名额～ 然后就开始了ACM ECLFinal的玩耍，A*仙人掌可是立了flag要好好打的～ 试机赛好像就全是GCJ kickstart的原题，然后AK了但是由于一上来乱交罚时大爆炸。 面到了qls，tls，llb，wdz，bike，kpm，lzt，qwd，zqc ...
分类：
其他好文 时间：
2017-12-17 23:57:47
阅读次数：
660
滚回来更新,,, 在Day1我们学了最基本的线段树套平衡树 Day2开始我们要学习一些黑科技 （所以很大概率会出现Day3 w 1.线段树上的黑科技 这一段我们分几项来讲 1.权值线段树 权值线段树以权值为下标建树（就像求逆序对时用的树状数组），一开始所有节点都为0，通过线段树的区间极值，区间和来表 ...
分类：
其他好文 时间：
2017-12-16 19:40:49
阅读次数：
131
求逆序对 题目大意：给你一个序列，求逆序对个数。 注释：n<=$10^5$。 此题显然可以跑暴力。想枚举1到n，再求在i的后缀中有多少比i小的，统计答案即可。这显然是$n^2$的。这...显然过不去，我们思考如何优化？显然，这里的有些过程是重复的。我们将这个序列设为a序列，对于两个1到n中的整数i< ...
分类：
编程语言 时间：
2017-12-14 21:20:01
阅读次数：
188
"BZOJ 3289" Mato的文件管理 题意 求区间逆序对。 题解 在莫队的基础上使用树状数组求逆序对。 在当前区间左侧加入一个数时，res += 原区间比它小的数的个数； 在当前区间右侧加入一个数时，res += 原区间比它大的数的个数； 在当前区间左侧删除一个数时，res = 原区间比它小的 ...
分类：
编程语言 时间：
2017-11-30 15:09:31
阅读次数：
131
二分图+矩阵求逆 既然我们考虑b能替换哪些a，那么我们自然要得出b被哪些a表示，这里我们设一个矩阵C,那么C*A = B 为什么呢？直接A*C = B是不可行的，因为都是行向量，不能直接乘，那么我们转置一下，得出At*C=Bt,这样就很科学了，那么再转回来，A*Ct=B,于是Ct=B*A^-1那么矩 ...
分类：
其他好文 时间：
2017-11-28 20:35:36
阅读次数：
175
l表示最左边的数的下标，r-1表示最右边的数的下标。 ...
分类：
编程语言 时间：
2017-11-27 00:02:13
阅读次数：
258
1、链接： http://acm.hrbust.edu.cn/vj/index.php?c=problem-problem&id=216322 2、题目： Description You want to processe a sequence of n distinct integers by sw ...
分类：
编程语言 时间：
2017-11-14 14:53:30
阅读次数：
197
//归并排序求逆序对 #include #define ll long long using namespace std; int n,b[100005]; ll ans; int a[100005]; void merge_sort(int l,int r) { if(l==r)return; i... ...
分类：
其他好文 时间：
2017-11-09 11:45:34
阅读次数：
206
对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对 用upper_bound法求逆序对，Code很棒 据说有用树状数组和线段树写逆序对的，这里用upper_bound水一发。 ...
分类：
其他好文 时间：
2017-11-07 22:15:17
阅读次数：
119
