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

阅读全文

快过年了，不要再讨论什么 NAS、HTPC、OpenWrt 了。你带你的大机箱回到家并不能给你带来任何实质性作用，朋友们兜里掏出一大把钱吃喝玩乐，你默默的在家里摆弄你的破群晖。亲戚朋友吃饭问你收获了什么，你说我组了一个 RAID 0 的 ALL IN ONE，亲戚们懵逼了，你还在心里默默嘲笑他们，笑他们不懂你的刮削器，不懂你的 Auto Backup，也笑他们看爱奇艺还要忍受会员专属广告。你父母的同事都在说自己的子女一年的收获，儿子买了个房，女儿买了个车，姑娘升职加薪了，你的父母默默无言，说我的儿子装了个黑盒子，开起来嗡嗡响、家里电表走得越来越快了。

前言

为了给国庆的时候找点事做，以及未来若干年的宿舍网络环境，我决定稍微折腾一下校园网。同时，为了避免一段时间后出问题却找不到北，也简单记录一下操作的流程。

阅读全文

前言

尽管在 2022 年的某个时间点后，我就不再继续写博客了，未完成文章的草稿也放在那里不去处理了。一方面是因为已经和所谓 Competitive Programming 彻底说再见，也可能是单纯地变懒了，失去了努力的动力。在 2024 年年底，我突然心血来潮，决定使用 Github Actions 来完善先前使用 Hexo 写博客的工作流，在半年后又突发奇想，基于回忆将改变的过程记录了下来。

阅读全文

useless algorithm 警告…

综述

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

阅读全文

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

- NO GAME NO LIFE

综述

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

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

阅读全文

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

阅读全文

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

综述

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

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

阅读全文

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

综述

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

阅读全文

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

综述

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

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

阅读全文

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

综述

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

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

阅读全文