题目描述 珂朵莉有一个序列 在威廉不在的时候,珂朵莉没事情干 所以她数出了这个序列所有子区间的逆序对个数和 然而珂朵莉开始丧失记忆了,于是忘掉了这个根本没啥意义的值 所以给你一个序列,求出所有子区间的逆序对个数和 子区间: 一个序列有n*(n+1)/2个子区间 即所有满足1 <= l <= n , ...
分类:
其他好文 时间:
2017-11-04 20:48:31
阅读次数:
333
题面: P2880 [USACO07JAN]平衡的阵容Balanced Lineup RMQ问题:给定一个长度为N的区间,M个询问,每次询问Li到Ri这段区间元素的最大值/最小值。 RMQ的高级写法一般有两种,即为线段树(并不很会╥﹏╥...)和ST表(一种利用dp求解区间最值的倍增算法) 定义:m ...
分类:
其他好文 时间:
2017-11-04 20:38:09
阅读次数:
171
题目:(原题是英文而且很迷) 求区间内数的LIS长度==k的个数,比如153948的LIS为1 3 4 8,长度为4。据说这种题叫DP中DP,本来是线性,再套一层状压+数位,简直厉害到不行…… 线性的部分为O(nlogn)的LIS。比如现在找出的序列为1 3 4 8,两个策略,如果再来一个2就变成1 ...
分类:
其他好文 时间:
2017-11-04 19:41:36
阅读次数:
166
明明应该拼命刷题却悠哉补着vector和指针 题记 http://www.cnblogs.com/wang7/archive/2012/04/27/2474138.html 插入元素: vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a; 删除元素: vec.eras ...
分类:
其他好文 时间:
2017-11-04 18:11:25
阅读次数:
197
放些我比较喜欢的板子QAQ SPFA最短路: Dijkstra 最短路+堆优化 倍增版LCA,用于处理树上任意两点的距离 树剖版LCA,据说比倍增快 线段树,用于区间搞事 树状数组,区间求和比较方便,代码简短 分块,和线段树、树状数组是一家子QAQ,代码优美,逼格较高 禁忌·树链剖分,支持树上两点间 ...
分类:
其他好文 时间:
2017-11-04 16:30:22
阅读次数:
226
考前: 考试前把读入优化和库以及对拍文件打好做好准备工作,另外注意放松心态,太紧张了肯定考不好··将自己的注意力集中起来 考场策略: 考试的基本策略是对每于道题先想个20分钟,如果想不出个靠谱的方法就把赶紧暴力打了一定要打暴力,想不出正解要打暴力,想出了正解对拍也要打暴力,而且把暴力打了之后心里都踏 ...
分类:
其他好文 时间:
2017-11-04 13:43:11
阅读次数:
209
segTree 参考:http://www.cnblogs.com/TenosDoIt/p/3453089.html#c 初学者建议先参考上面“一步一步理解线段树”学习理论。 在这里Code分别为区间求和&区间求积的做法。 分别对应OJ luogu的3372和3373 1.区间和 2.区间积 在这里 ...
分类:
其他好文 时间:
2017-11-04 13:33:26
阅读次数:
178
如下代码是生成范围在min到max之间的随机整数(包括min和max): 现在讲解 int num =r.nextInt(max+1-min)+min 是怎么生成我们想要范围的随机整数的: 1、Random类的 nextInt()方法生成随机的int值,该值介于int的区间,也就是-2的31次方到2 ...
分类:
其他好文 时间:
2017-11-04 13:30:08
阅读次数:
214
1094 和为k的连续区间 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 1094 和为k的连续区间 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 1094 和为k的连续区间 基准时间限制:1 秒 空间限制:13 ...
分类:
其他好文 时间:
2017-11-04 13:25:03
阅读次数:
162
让日期区间更友好! 把常见的日期格式如:YYYY-MM-DD 转换成一种更易读的格式。 易读格式应该是用月份名称代替月份数字,用序数词代替数字来表示天 (1st 代替 1). 记住不要显示那些可以被推测出来的信息: 如果一个日期区间里结束日期与开始日期相差小于一年,则结束日期就不用写年份了;在这种情 ...
分类:
其他好文 时间:
2017-11-04 13:18:15
阅读次数:
159