- 博客(5)
- 收藏
- 关注
RSS订阅转载 在知乎上看到的东西啦。fractional cascading
在这里笔记一下好了。 转自： 链接：http://www.zhihu.com/question/33776070/answer/59405602 来源：知乎 我们从一个简单的算法题开始考虑：给出k个有序的数组 ，每一个长度为n；你可以对该数组进行线性时间的预处理，然后回答如下询问：给出x，回答每个数组中第一个小于x的元素是什么。 常规的想法是对于每个数组二分查找，复杂度是
2015-10-28 14:40:20
1939
1
原创 codeforces 498D
这题证明了我是有多傻逼。。。。。。 题目很好懂。。。那么由于只有2，3，4，5，6那么多的时间，自然可以以60为周期暴力搞了，当然估计有更好的做法。。但是要注意细节 代码： #include #define rep(ii,a,b) for(int ii=(a);ii<=(b);ii++) using namespace std; const int maxn=100001; int n,
2015-10-27 16:29:14
319
原创 codeforces 584E
题意： 给你两个排列，你要求让第一个排列变成第二个排列，你可以进行交换操作 每次交换操作的代价是abs(i-j)，i，j为位置。 然后让你把方案输出出来 （by http://www.cnblogs.com/qscqesze/p/4858438.html） 首先我们对问题稍作转换，变成将一个排列排好序。显然，最小代价等于逆序对的数量。 因为要把某个数通过交换到
2015-10-11 10:15:05
536
原创 GDKOI2013 DAY2T4
#include #define rep(i_,a,b) for (int i_=(a);i_<=(b);i_++) #define clean(a) memset(a,0,sizeof(a)); using namespace std; const int maxn=100010; int n,test,len,nn,root,m,tt; long long ww; int own[maxn],
2015-10-08 19:38:15
580
原创 poj 3580 splay
这题没啥好说的。。。就是splay裸题。。然而我的splay的常数大得要死。弄了好久才过了。。。。 注意打标记的写法能有效减少常数。 然后还是数组流好了。。。妈蛋开结构体太蛋疼了。。。。不过结构体合并答案的时候是可以带来方便的，因此我们对于贮存答案的数组还是弄个结构体比较好，比如该死的最大连续子段和。。。。 代码： #include #include #include #include
2015-10-02 16:23:06
281
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人