递归的 lambda 函数

发布于 2022-10-30

Motivation: 有时候可能在 LeetCode 上遇见一些需要 DFS 的题目,为了做到相应的递归,要么就要把许多变量存成 …


快速排序

发布于 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。 (指针一时爽,一直指针一直爽) 后来写了伪指针的版本,又因为离散化出了问题无限 …