「置顶」算法教程合辑


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

阅读全文

在 OpenWrt 上使用 WPA2-EAP 连接校园网并通过 NAT6 配置 IPv6


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

前言

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

阅读全文

使用 Github Actions 在 Github Pages 上部署 Hexo


前言

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

阅读全文

一些积性函数相关的简单筛法


useless algorithm 警告…

综述

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

阅读全文

博弈论初步:图上的游戏, Nim 游戏和 SG 定理


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

- NO GAME NO LIFE

综述

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

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

阅读全文

泰勒公式的施勒米尔希-洛希余项备忘录


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

阅读全文

牛顿二项式定理备忘录


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

综述

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

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

阅读全文

多项式与 FFT 备忘录


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

综述

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

阅读全文

2021 年 ICPC 陕西省赛的部分题解


比赛链接

铁牌作伴好还乡.

事实证明还是不要取一些诸如 “写的都不对” 之类的队名, 如果一语成谶就会非常尴尬 (

阅读全文

2022 年西安电子科技大学校赛的部分题解


题目 & 题面

被出题人打爆了.

阅读全文