一些随机场景的解决方案

抛出问题 1.已知规模的数值,如何随机划分给n个元素,不得分配0 2.随机生成一个排列 3.带有权重的随机,不同的元素有不同的概率(总和100%),从中挑1个 4.未知规模的流,从中随机挑k个元素 5.搞个随机数生成器 (更多…)

shift-and / shift-or教程

$shift-and$字符串匹配算法适用于模式串长$|P|$短于机器字长$w$的情况下,直接用位运算来$O(|T||P|/w)$获得文本串后缀和模式串前缀的所有匹配信息 (更多…)

后缀自动机教程

对于一个关于只接受$str$后缀的后缀自动机,其后缀肯定能从起始状态$S$合理地转移,而非后缀必然无法转移 (更多…)

MyBatis游玩

笔记学习自MyBatis技术内幕,作者的水平很高,虽然书里表面说的MyBatis源码,但实际上是谈论设计模式的具体应用,强推! (更多…)

FFT推导过程

所有考试总算考完了,于是我被LAJi学校坑去生产线QAQ 趁着脑袋还记得先马一下(距离遗忘DSP所有内容还有30min (更多…)

Head First设计模式学习笔记

本篇是head first设计模式的读书笔记,关键的定义我会摘录书里的原话(一般比较简短),自己思考的部分不一定很正确,有错误请指出(又没人看唉) (更多…)

HDU – 6133 启发式合并

题意:给出一棵树共$n$个顶点,每个顶点有一个权值$val_i$,你需要对每个节点统计一个最优解, 每个节点的解按照一定规则产生:取出该节点的子树下所有的顶点,把顶点任意排序成一个序列,设为$v_1,v_2...,v_k$, 此时解为$\sum_{i=1}^{k}\sum_{j=1}^{i}val_{v_j}$,最小的解为最优解 (更多…)

ZOJ – 3649 树上倍增

题意:给出一个图,先求出最大生成树,然后多次询问树上路径$u→v$的有向最大极差$max(a_i-a_j),i>j$,其中$i$和$j$指代节点在路径中出现的顺序 (更多…)