对 P NP NPC NP-Hard 问题的解释，深度好文

线性时间复杂度的字符串匹配。这玩意实际上比 AC 自动机简单。

炫酷二项式反演魔法。

容斥大哥组合大哥我错了我滚出 OI

AMD 的一个频率控制工具

这玩意比 KMP 简单多了。

题意 给定一定数量的石子，两个人抛硬币，抛到正面则拿走一颗石子，否则什么都不做。拿走最后一颗石子的人胜利。 已知石子数量，假设双方都采用最优方案，两个人分别抛到自己想要的那一面的概率分别为 \(0.5 \leqslant q,p < 1\) 这不唯物，求先手的获胜概率。 题解 ...

P4562 [JXOI2018]游戏 给定区间 \([l,r]\)，每次选择一个未选择过的数，将这个数以及它的所有倍数标记，每一种方案全部标记所用次数记为 \(t\)，求所有可能 \(t\) 的和。 首先想到每次将所有点标记的实质，就是将 \(\left[l,r\right]\) 中...

增广路求最大流，但是拣重点写

配对堆，一种基于均摊复杂度的飞快的可并堆，写于 5.20