快速排序

发布于 2020-03-31

偶然看到了一篇讲快排文章, 发现那里有点小错, 于是自己也想写一篇记录一下.


PLSA 主题分析与关键词提取的利器

发布于 2019-10-23

背景问题 文档相似度比较 假设我们现在有若干文档,我们想比较其中两个文档的相似度,或者说我们希望知道这两份文档说的是不是一样的或者 …


[CodeForces-154C] Double Profiles 哈希

发布于 2019-04-16

给定n个人和他们之间的朋友关系(x与y是朋友或不是朋友),问有多少对(x,y),使得对于任意的和x,y不同的k,x与k和y与k的朋 …


线性筛及其应用

发布于 2019-03-09

筛法最直接的应用就是用于构造素数表,下面先通过构造素数表的问题来讲解常见的两种筛法


[HDU-2665] 可持久化线段树/主席树

发布于 2019-02-27

最开始用指针写,交G++就MEL,交C++就AC。 (指针一时爽,一直指针一直爽) 后来写了伪指针的版本,又因为离散化出了问题无限 …


动态规划的斜率优化

发布于 2018-12-01

在某些情况下, 动态规划的转移数目过多导致即使使用动态规划算法也会令复杂度过高. 但往往, 在某些情况下状态转移方程具有某些特别的 …