LCT，是连猫树（link-cat-tree）的缩写。它是树链剖分和splay的结合版本。 由于有很多关于LCT的文章以及这并不是对劲的文章，并不对劲的人并不打算讲得太详细。 推荐：详细的LCT－＞ 想必大家都知道splay+树剖=LCT splay虽然常数较大，但是它好写好调（大部分操作都可以把左 ...
分类：
其他好文 时间：
2018-03-12 21:21:04
阅读次数：
173
"友链" Description Examples input output Solution 两两算出LCA，有两个LCA是相同的，选择另一个作为答案 这道题似乎卡常数 cpp include include include define MAXN 500005 int head[MAXN]; i ...
分类：
其他好文 时间：
2018-03-11 17:23:27
阅读次数：
235
Restful Api特点 传统API restful api 常用状态码 api数据结构格式 封装返回json数据方法 使用 返回数据 新建一个类重写render方法返回不可预知的json异常数据 配置异常处理类 成功返回json错误提示 为了方便服务端调试，这个类可以再优化一下，开启了调试模式就 ...
一、局部剪枝搜索 由k个随机生成的状态开始，每一步都生成全部k的状态的所有后继状态，如果其中有一个是目标状态，算法就停止，否则从整个后继列表中选择k个最佳的后继二、连续空间的局部搜索将每个状态的邻接状态离散化，向不同的方向移动一个固定的量或者随机生成长度为Δ的向量或者用一个很小的常数乘以梯度三、联机 ...
分类：
其他好文 时间：
2018-03-10 20:27:45
阅读次数：
167
对不起，常数小就是可以为所欲为的。 "题目" cpp // luogu judger enable o2 include include include using namespace std; struct node { int tree[100100]; int num; int lowbit( ...
分类：
编程语言 时间：
2018-03-09 20:38:55
阅读次数：
238
考虑在extend($x$)的时候维护SAM中所有串出现的次数，存在每个节点上 在$S$的尾部加入一个字符$x$，只有（$S$的后缀+$x$）这种串会多出现一次，所以extend完之后把$np$在parent树中的所有祖先答案$+1$ 在extend的过程中只有常数次切换$parent$，相应维护即 ...
分类：
其他好文 时间：
2018-03-07 21:54:05
阅读次数：
191
题目描述 H国是一个热爱写代码的国家，那里的人们很小去学校学习写各种各样的数据结构。伸展树（splay）是一种数据结构，因为代码好写，功能多，效率高，掌握这种数据结构成为了H国的必修技能。有一天，邪恶的“卡”带着他的邪恶的“常数”来企图毁灭H国。“卡”给H国的人洗脑说，splay如果写成单旋的，将会 ...
分类：
其他好文 时间：
2018-03-07 21:46:45
阅读次数：
158
一、复利中的实际利率 it=(1+i)t -(1+i)t-1 / (1+i)t-1=i i 为常数， 而单利的实际利率递减 二、贴现 时间t的1元在时间零点的价值为贴现函数 记为 a-1(t) 三、贴现因子 v i利率 v=1/(1+i) vt t年贴现因子 实际贴现率d=利息/期末积累值 四、关系 ...
分类：
其他好文 时间：
2018-03-07 21:45:00
阅读次数：
183
什么？你说这些东西没用？ 那你就大错特错了。WC考过的东西怎么可能没用 开O2之后FFT会比不开快几倍 不开O2：NTT比FFT快 开O2：FFT比NTT快 常数尽量声明成常量 有一道NTT的题，模数声明成变量跑了$1166$ms，模数声明成常量跑了不到$300$ms c //b.cpp void ...
分类：
其他好文 时间：
2018-03-05 21:39:27
阅读次数：
743
题目本来是挺简单的，可惜我的常数太大，用了各种黑科技才A掉 把$A$和$B$拼到一起，中间和最后加一个无穷大的分隔符，求出后缀数组之后根据$rank$贪心取即可 如果不在末尾加分隔符，可以看一看这组数据 32 1 122 1 拼起来后是$[2,1,1,\infty,2,1]$，此时后缀$[2,1]$ ...
分类：
其他好文 时间：
2018-03-04 13:04:25
阅读次数：
159
