所有文章

2020

2020-5

• 两个简单调度算法的最优性

2019

2019-6

• Dynamic Trees with Alternative Search Trees: 学术英语课期末口胡的课程论文 qwq

2019-1

• 二端串并联图相关: 实际上是 ZJOI2016 Day2 T3 电阻网络的题解 -.-

2018

2018-11

• 浅谈扩展 Thomae 函数的可微性

2018-9

• 杜教筛的时空复杂度分析

2018-7

• 附中 2018 夏令营课件

2018-6

• 最小树形图: 最小树形图朱刘算法以及 Tarjan 的改进版本

2018-3

• 砍木棍问题: 将一根长为 $a$ 的木棍每次随机砍掉一段，期望多少次后木棍长度小于 $b$ ？

2018-1

• 区间加多项式问题的研究

2017

2017-12

• 数学问题杂记: 一些比较有意思的数学问题

2017-10

• 计算纯电阻网络的等效电阻
• OI Coding Guidelines: 个人对 OI 编程的一些经验
• 计算分拆数的一种方法: 使用多项式乘法加速计算分拆数

2017-9

• 静态树上的最近公共祖先问题: 介绍了求解最近公共祖先的主要的算法

2017-6

• 双重计数的简单应用: 介绍了几个双重计数在图计数上的例子

2017-5

• 【NOI2016】“循环之美” 无脑解法: NOI2016 Day1 T3 直接 DP 做法
• $n = p \mathrm{\;mod\;} n$递推次数的上界？: 一个简单的求模质数意义下的逆元的算法的时间复杂度分析，未完工。

2017-3

• 拉格朗日插值法: 拉格朗日插值公式和其应用，用于求自然数的$k$次幂的前缀和
• 指数与原根笔记: 数论中有关指数和原根的一些定理和相关算法

2017-2

• 无向图最小割: 关于无向图上的最小割问题以及该问题的解决方法
• 长链剖分: 长链剖分算法，与树链剖分类似，但可以以 $O(n \log n) - \Theta(1)$ 的复杂度查询树上祖先

2017-1

• 曼哈顿距离最小生成树: 记录一下求 $n$ 个点的最小曼哈顿距离生成树的算法

2016

2016-12

• 公平组合游戏: 公平组合游戏中十分重要的概念和 Sprague-Grundy 定理
• 染色计数: 介绍了用于解决本质不同的染色问题的有力工具 Burnside 定理
• 欧拉回路: 欧拉回路的判定与构造算法

2016-11

• 差分序列与 Stirling 数: 介绍了差分序列和两类 Stirling 数
• 位运算卷积与 FWT: 介绍了位运算卷积以及快速计算的 FWT 算法
• 辛普森积分法: 简单介绍了辛普森积分法和自适应辛普森积分法
• RSRL开发记录（一）

2016-10

• 收到一封奇怪的邮件

2016-9

• Hall 定理: 一个用于判定二分图是否具有完美匹配的定理

2016-8

• HNSDFZ2016 #5: HNSDFZ2016 第五次欢乐互测
• 快速数论变换 (NTT): 快速傅立叶变换的双胞胎，用原根代替单位复数根
• 二进制 GCD: 在算导上发现了一个有趣的算法，有氧环境下可以拿来卡卡常.....
• 莫比乌斯反演: 介绍了莫比乌斯函数和莫比乌斯反演公式
• 二项式定理及其它: 记录一下二项式定理、多项式定理和牛顿二项式定理的一些东西
• 中国剩余定理 (CRT): 介绍了基本的中国剩余定理
• HNSDFZ2016 #4: HNSDFZ2016 第四次欢乐互测
• 凸包相关: 凸包的构造算法与动态凸包、旋转卡壳和斜率优化

2016-7

• 平衡树套链表: 用链表加速平衡树上前趋后继的查询
• 有关多项式的算法:记录一些与多项相关式算法
• HNSDFZ2016 #3: HNSDFZ2016 第三次欢乐互测

2016-6

• 极限与导数: 最近学了一些基础微积分，这里稍微记录一下
• 诱导排序与 SA-IS 算法: 介绍一种在 2009 年出现的基于诱导排序思想的线性时间构建后缀数组的算法 SA-IS。此算法号称是目前速度最快的后缀数组构建算法
• 树状数组: 总结一下树状数组的用法

2016-5

• HNSDFZ2016 #2: HNSDFZ2016 第二次欢乐互测
• HNSDFZ2016 #1: HNSDFZ2016 第一次欢乐互测
• 排列与组合: 介绍了排列与组合的基础知识

2016-4

• 伪代码规定: 规定下本博客的伪代码规范，不要想太多
• 树链剖分: 介绍了树链剖分算法及其小扩展
• Graphviz: 可视化调试利器: 介绍可视化工具 Graphviz 的基本使用
• 平面计算几何: 计算几何的基础知识和算法
• 秩平衡树 (Rank Balanced Tree): 利用秩进行平衡的二叉搜索树
• 替罪羊树 (Scapegoat Tree): 二叉平衡树替罪羊树

2016-3

• $x^n-1$ 问题: 对 $x^n-1$ 进行因式分解
• 2-3 树与红黑树: 2-3 树与红黑树

2016-2

• DevIL 快速入门: 了解图片库 DevIL
• 正式开始编写 ne2d: 启动 ne2d
• 测试多说: 测试多说评论系统
• 编译并使用 bgfx: bgfx 在 Ubuntu 上编译
• 最小费用最大流: 增广路算法
• [POJ2135] Farm Tour: POJ2135 题解
• [NOIP2014] 寻找道路: NOIP2014 Day2 T2 题解
• [NOIP2015] 信息传递: NOIP2015 Day1 T2 题解
• 最近公共祖先 (LCA): 朴素 LCA 算法，Tarjan LCA 算法，倍增法

2016-1

• pagegen.py 的试炼: 测试 pagegen.py

临时链接

• 习题解答 2018-12-29 习题解答
• 无尽的黄金 (HNSDFZ OIER FORBIDDEN before self contest #6)
• 空袭 (HNSDFZ OIER FORBIDDEN before self contest #5)
• $k$-SBK 变换 (HNSDFZ OIER FORBIDDEN before self contest #4)
• HNSDFZ #3
• Lesson 16

---