发布于

用随机魔法解决场景问题

抛出问题 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$指代节点在路径中出现的顺序 （更多…）
发布于

POJ – 1821 单调队列优化DP

题意:n个墙壁m个粉刷匠,每个墙壁至多能被刷一次,每个粉刷匠要么不刷,要么就粉刷包含第Si块的长度不超过Li的连续墙壁(中间可不刷),每一块被刷的墙壁都可获得Pi的利润,求最大利润 （更多…）