这个 idea 来源于 __stdcall 的教程合辑, 觉得这个很好, 所以学习了.

阅读全文

useless algorithm 警告…

综述

记录了一些利用筛法求积性函数的方法.

阅读全文

さぁ、ゲームをはじめよう
来吧，游戏开始了。

- NO GAME NO LIFE

综述

在 OI/XCPC 的范畴中, 博弈论的题目往往是在研究公平组合游戏, 似乎称为组合博弈论会好一点, 是寻常意义下的博弈论的一部分.

本文由有向图游戏开始, 到 Nim 游戏和 SG 定理结束, 介绍了一些简单的博弈论相关的内容.

阅读全文

大一上学高数的时候室友就谈到这个东西, 当时没有注意, 后来…

阅读全文

数学就是用的时候不够用的东西 = =

综述

牛顿二项式定理是对二项式定理的推广, 也有人称之为广义二项式定理.

刚开始看 <组合数学> 的时候见到这个东西, 以为没什么用, 后来…

阅读全文

很多两年前学过的东西已经忘了, 虽然很大一部分原因在于当时就没有学明白, 但还是有一种原有的认知落空的感觉.

综述

在 OI/XCPC 中, FFT 常用于加速卷积的计算. 此外, 配合牛顿迭代得到的一系列多项式算法提供了对生成函数进行快速运算的方法, 因此在许多计数问题中也 FFT 也很有用.

阅读全文

一直记不住的 马拉车 板子. 前几天校内选拔赛还不会写, 惨遭吊打.

综述

对于一个长度为 $n$ 的字符串, Manacher 可以在 $O(n)$ 的时间内对每个位置 $i$ 计算一个类似于最长回文半径的东西.

具体而言, Manacher 在扫描每个位置的时候, 维护一个右端点最靠右的回文串的左右端点, 并借助于这个回文串来计算需要的信息.

阅读全文

祝贺我又学了一个学不明白的东西 (

综述

模拟费用流, 大概是利用流的一些性质, 从而用数据结构高效模拟费用流.

基础理论和模型可以看看文末的参考资料, 这里只是记录我做过的一些题目.

阅读全文

记录以备忘.

综述

虽然是很基础的东西, 但是不妨回头再看它一眼.

又因为本文定位于备忘, 所有不会有关于任何公式的证明, 其实就是公式的罗列… 如果真的对证明感兴趣, 不妨去文末的参看资料看看.

阅读全文

综述

拜读了毒瘤的数据结构课件, 深受启发, 甚是谔谔, 当即感觉自己之前一直在玩泥巴.

初学数据结构, 恳请指正.

阅读全文