Ping pong
Description
N(3N20000) ping
pong players live along a west-east street(consider the street as a line segment). Each player has a unique skill rank. To improve their skill...
分类：
其他好文 时间：
2014-12-24 22:50:18
阅读次数：
178
倒着处理删点，就变成了加点，于是并查集。#includeusing namespace std;#define N 400001int fa[N],kill[N],rank[N],n,m,q;bool hav[N];int next[N],first[N],v[N],en,x,y,anss[N],c...
分类：
Web程序 时间：
2014-12-24 19:55:28
阅读次数：
168
学习排序算法简介
学习排序（Learning to Rank, LTR）是一类基于机器学习方法的排序算法。
传统经典的模型，例如基于TFIDF特征的VSM模型，很难融入多种特征，也就是除了TFIDF特征之外，就无法融入其他种类的特征了。
而机器学习的方法很容易融合多种特征，而且有成熟深厚的理论基础，参数也是通过迭代计算出来的，有一套成熟理论来解决稀疏、过拟合等问题。
LTR方法大致可以分成三类：
1） Pointwise 单文档方法
2） Pairwise 文档对方法...
分类：
编程语言 时间：
2014-12-24 10:01:56
阅读次数：
350
Description
N(3N20000)
ping pong players live along a west-east street(consider the street as a line segment). Each player has a unique skill rank. To improve their skill rank, they often c...
分类：
其他好文 时间：
2014-12-23 21:12:24
阅读次数：
205
...又是TLE，对于单组数据肯定TLE不了，问题是多组的时候就呵呵了...按height分组去搞，然后判一下是否不属于同一个串...const maxn=100419;var x,y,rank,sa,c,col,h,rec:array[0..maxn] of longint; pd:array[0...
分类：
其他好文 时间：
2014-12-20 15:33:45
阅读次数：
173
最长公共子串...两个字符串连在一起，中间放一个特殊字符隔开。求出height之后，枚举height，看两个后缀是不是分布于两段字符串..如果是，这个值就可以作为答案。取最大值即可。 1 const maxn=200419; 2 var 3 c,h,rank,sa,x,y:array[0.....
分类：
其他好文 时间：
2014-12-19 18:45:03
阅读次数：
188
Page-Rank是Google最核心的算法，用于给每个网页价值评分，是Google“在垃圾中找黄金”的关键算法，这个算法成就了今天的Google 例如有四个网页，1有链接指向2、3、4，2有链接指向3、4，3有链接指向4，4有链接指向...
分类：
其他好文 时间：
2014-12-19 00:45:33
阅读次数：
185
package com.test;public class TestTwo { //测试用例 public static void main(String args[]){ int[] array=new int[]{1,2,5,9,0,4,3};//定义一个数组 Rank(array, 0...
分类：
编程语言 时间：
2014-12-17 14:20:16
阅读次数：
236
求不相同子串个数 该问题等价于求所有后缀间不相同前缀的个数..也就是对于每个后缀suffix(sa[i])，将贡献出n-sa[i]+1个，但同时，要减去那些重复的，即为height[i]，故答案为n-sa[i]+1-height[i]的累计。const maxn=1419;var x,y,rank....
分类：
其他好文 时间：
2014-12-16 22:28:32
阅读次数：
310
求重复k次的最长重复子串，解法见罗穗骞大神的后缀数组论文 1 const maxn=100419; 2 3 var 4 x,y,rank,sa,h,s,num,c:array[0..maxn] of longint; 5 n,time:longint; 6 7 functi...
分类：
其他好文 时间：
2014-12-16 20:56:25
阅读次数：
195
