Problem Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code bette ...
分类：
其他好文 时间：
2019-08-24 22:57:58
阅读次数：
80
Wireless NetWork "POJ 2236" 需要注意这里的树的深度需要初始化为0。 而且，find函数需要使用路径压缩，这里的unint合并函数也使用了优化（用一开始简单的合并过不了）。 include include include include include include us ...
分类：
其他好文 时间：
2019-08-24 20:20:10
阅读次数：
74
题意：给你一个长度为n的字符串,有q个询问，每次询问一个子串s(l,r）第k次出现的位置，若子串出现次数少于k次输出 1. 解题思路：先把SA跑出来，然后对于每次询问可以由l和rank[]找到l在所有后缀中的排名，再用两次二分求出使得LCP(L,R)包含s(l,r)的最大区间[L,R]，LCP可以借 ...
分类：
编程语言 时间：
2019-08-24 00:01:25
阅读次数：
89
我们考虑，一个子串必定是某个后缀的前缀。 排序相邻的后缀他们的前缀一定最相似。 所以全部的一种子串必定是一些排序相邻的后缀的公共前缀。 从l开始的子串，则从rank[l]开始看，两侧height保证大于子串长度，能延伸多长，则证明有多少个这种子串。 我们用ST表维护出height的最小值，然后通过最 ...
分类：
编程语言 时间：
2019-08-23 20:53:06
阅读次数：
97
如下图所示，我有100个分数的数值，现需要对其进行排名处理。很久之前我有写过一篇有关Access里排名处理方式的博文Access SQL实现连续及不连续Rank排名，这一次我将其转换为使用Power Query来进行类似的排名操作。 首先我们来实现非连续排名，非连续排名最终排出来的名次的数字是非连续... ...
分类：
其他好文 时间：
2019-08-22 12:59:34
阅读次数：
134
select * from (select row_number() over(partition by resourceid order by updatetime desc) rank, * from browser.st_resource_info_h ) rn1 where rank=1 ...
分类：
其他好文 时间：
2019-08-22 11:17:41
阅读次数：
95
话不多说，先%一波ztc.，deaf和hdhd巨佬 A 赶鸽子 分还是拿全了，不过推了很久 好像其他人的公式都是$n (n 1)/2$？？？？我还是太弱了，推了将近半个小时推出来一个非常复杂的公式（但是刚好避免了先乘后除爆long long的情况），我该说我这是因祸得福吗qwq 下次A题要控制在50 ...
分类：
其他好文 时间：
2019-08-21 12:08:06
阅读次数：
63
传送门 然鹅我并不觉得这道题很清新rua 思维巧妙！（参考） 对于第k小，我们可以这样考虑，若是第k小，那么比它小的方案应该是有k-1个。 在排列组合中，若固定i放在j位置，方案数是确定的，即：i固定在j位置，满足这个条件的序列的rank是在一个范围内的。 对于逆序对 常见思考方式是从小到大枚举数字 ...
分类：
其他好文 时间：
2019-08-21 11:43:36
阅读次数：
89
并查集的以下几种优化和类型。 1.路径压缩 2.按秩合并 end； ...
分类：
其他好文 时间：
2019-08-21 09:35:19
阅读次数：
57
一、基本概念 后缀：用 suff[i] 表示，是指从某个位置 i 开始到整个串末尾结束的一个子串。 后缀数组：用 sa[i] 表示，是指所有后缀在排完序后，排名为i的后缀在原串中的位置。 sa[排名]=位置 名次数组：用 rank[i] 表示，是指所有后缀在排序完后，原字符串中第i个后缀现在的排名。 ...
分类：
编程语言 时间：
2019-08-20 21:47:51
阅读次数：
69
