Problem Description
Give you a string with length N, you can generate N strings by left shifts. For example let consider the string “SKYLONG”, we can generate seven strings:
String Rank
SKYLONG 1
K...
分类：
其他好文 时间：
2015-02-17 21:06:58
阅读次数：
152
平衡树+启发式合并+并查集 因为要求一坨数中第k大的……用平衡树会很好维护…… 但又要求连通块？所以用并查集来维护…… 大概就是让并查集的fa和Treap的根是同一个节点吧……TLE了N多发，可能是Treap的随机rank看脸的原因……QAQ唯一过了的一次是小号…… 1 /*********...
分类：
其他好文 时间：
2015-02-17 02:02:55
阅读次数：
195
int par[maxn];int rank[maxn];void init(int n){ for(int i=0;i<n;i++) { par[i]=i; rank[i]=0; }}int find(int x){ if(par[x]==x) ...
分类：
其他好文 时间：
2015-02-16 20:55:50
阅读次数：
205
可持久化线段树 裸可持久化线段树，把区间第K大的rank改成num即可……（往儿子走的时候不减少）苦逼的我……MLE了一次（N*30），RE了一次（N*10）……数组大小不会开……最后开成N*20的过了 1 /********************************************....
分类：
其他好文 时间：
2015-02-16 19:32:27
阅读次数：
179
从SQL Server2012开始，提供了四个排名分布函数，包括PERCENT_RANK、CUME_DIST、PERCENTILE_CONT和PERCENTILE_DISC。其中PERCENT_RANK用于计算某行的相对排名，CUME_DIST用于计算行的累积分布（即相对位置），PERCENTILE_CONT和PERCENTILE_DISC用于根据指定的比例返回组中相应的数值，如中位值等。换句话说，PERCENT_RANK和CUME_DIST是根据数值计算比例，PERCENTILE_CONT和PERCENT...
分类：
数据库 时间：
2015-02-14 06:35:23
阅读次数：
158
从SQL Server2005开始，提供了4个排名函数，分别是：ROW_NUMBER、RANK、DENSE_RANK和NTILE。ROW_NUMBER用于按行进行编号，RANK和DENSE_RANK用于按指定顺序排名，NTILE用于对数据进行分组。...
分类：
数据库 时间：
2015-02-14 06:34:34
阅读次数：
323
题目大意：
给你一个N*M的矩阵棋盘。数字0代表该位置可用，数字1代表该位置不可以。Lele和姐姐在这个
棋盘上下棋，每次在棋盘上放一个大小为2*2的正方形，棋子间不能相互叠加。两个人轮流放，每
次都按最优策略放正方形。轮到谁没有地方放置棋子了，就算谁输。若每次都是Lele先放，那么问
题来了：Lele是否一定能赢姐姐呢。
思路：
博弈中的必胜态：当前所能到达的状态能到达一个必败态，则当前状态为必胜态。
博弈中的必败态：若当前状态到达的所有状态都是必胜态，则当前状态为必败态。
这道题和简单的取石子游戏差不...
分类：
其他好文 时间：
2015-02-11 23:23:28
阅读次数：
425
再理解RankNet算法
前面的一篇博文介绍了学习排序算法（Learning to Rank）中的RankNet算法。如下：
http://blog.csdn.net/puqutogether/article/details/42124491
那次的入门对其中的算法流程和基本原理没有深入了解，这次看自动摘要提取算法的时候，里面有一个排序单元，使用到的...
分类：
编程语言 时间：
2015-02-09 11:04:55
阅读次数：
334
2.6 .1 符号矩阵分析
常用的矩阵分析指令如下：
det(A)
行列式A
diag(A)
取对角元素构成向量，或根据向量构成对角矩阵
[V,D]=eig(A)
特征值分解，使 AV=VD （没看懂）
expm(A)
矩阵指数e^A
inv(A)
A的逆矩阵
[V,J]=jordan(A)
Jordan分解，使AV=VJ
poly(A)
矩阵的特征多项式
rank...
分类：
其他好文 时间：
2015-02-08 16:56:48
阅读次数：
201
1012. The Best Rank (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueTo evaluate the performance of our first year CS majored students, w...
分类：
其他好文 时间：
2015-02-07 00:33:08
阅读次数：
205
