占位 RK include: RK403 RK404 ...
分类：
其他好文 时间：
2019-03-13 21:42:31
阅读次数：
155
前言 A：这么简单的东西，怎么现在才学？？ B：别提了，还不是因为菜o(╥﹏╥)o A：那打算讲些什么东西 B：$BKDRHash$、$Rabin karp$以及简单应用 简洁 所谓字符串哈希：其实就是把字符串映射成数值储存下来分别直接比较 $BKDRHash$：程序便于记忆和使用，冲突概率较低，在 ...
分类：
其他好文 时间：
2019-02-14 00:18:38
阅读次数：
179
贴一下防止忘掉。 cpp include define N 1000010 using namespace std; char s[N]; int n, m, sa[N], tp[N], rk[N], _rk[N], bin[N]; void base_sort () { for (int i = ...
分类：
编程语言 时间：
2019-02-11 17:19:31
阅读次数：
226
void Button1Click(object sender, EventArgs e) { RegistryKey rk = Registry.LocalMachine; RegistryKey rks = rk.CreateSubKey("SOFTWARE\\Wow6432Node\\Micr ...
分类：
Web程序 时间：
2019-01-11 22:14:29
阅读次数：
449
码农题啊 上来先无脑一个$SA$的板子，求出$SA$和$het$数组 我们只需要从$sa[i]\in[a,b]$的所有$i$中找到一个$i$使得$sa[i]$和$rk[c]$之间的最小值最大就好了 但是还必须得满足$sa[i]+lcp 1 include include include define ...
分类：
其他好文 时间：
2019-01-01 21:10:02
阅读次数：
199
fun.m添加微分方程，通过RK递推下一时刻的函数值 主函数如下： fun.m如下：y' = 2*(1-y/20)*y -x; RK.m如下： 结果如下： ...
分类：
其他好文 时间：
2018-12-22 15:02:41
阅读次数：
264
退单流程： 1、上游 api：根据订单号，将订单状态 state 改待确定（501） -- 查上游订单 SELECT id,user_id,sm_order_id,point,state FROM rk_order WHERE id in (210652,210651)； 2、下游 scoremal ...
分类：
其他好文 时间：
2018-11-01 11:46:55
阅读次数：
275
所谓计数排序，就是建立在计数上的排序。 计数排序不以比较为基础，所以可以打破比较排序$O(nlogn)$的复杂度下界。 我们只要计算出比$i$小的数字有多少个，就可以知道$i$在数据里的排名。然后根据排名，我们就可以反造一波排好序的数据了。 我们用$rk[i]$记录第$i$个数据的排名，$sum[i ...
分类：
编程语言 时间：
2018-09-14 23:05:44
阅读次数：
171
Preface 由于我真的是太弱了，所以真的是 浅谈 。 神奇的数据结构其实我也很虚啊！ 值域线段树 简单的说，值域线段树区间里面存的是在这个区间内的数的 个数 有多少个。 有没有感觉很简单，考虑一下如果我们有一棵这样的线段树，查找排名为rk的数时只需要看一下 左子树的大小 就可以判断在左边还是右边 ...
分类：
其他好文 时间：
2018-08-05 21:27:24
阅读次数：
164
复杂度nlog2n 边权可以转化成点权 搞一个根 把边权给到边两端深度大的哪个点 这样处理要删一个点 要删的是lca(x,y) 第一步 处理出fa deep size son 第二步 连接重链 处理出top dfn rk 注意先处理重链再处理轻链 保证了重链的dfn值连续 求lca步骤: 如果两个是 ...
分类：
其他好文 时间：
2018-07-29 21:10:36
阅读次数：
128
