title | create | modified | tags | location |
---|---|---|---|---|
所有文章 |
2016.1.31 |
2020.5.23 |
Posts |
.. |
[TOC]
- Dynamic Trees with Alternative Search Trees: 学术英语课期末口胡的课程论文 qwq
- 二端串并联图相关: 实际上是 ZJOI2016 Day2 T3 电阻网络的题解 -.-
- 最小树形图: 最小树形图朱刘算法以及 Tarjan 的改进版本
-
砍木棍问题: 将一根长为
$a$ 的木棍每次随机砍掉一段,期望多少次后木棍长度小于$b$ ?
- 数学问题杂记: 一些比较有意思的数学问题
- 计算纯电阻网络的等效电阻
- OI Coding Guidelines: 个人对 OI 编程的一些经验
- 计算分拆数的一种方法: 使用多项式乘法加速计算分拆数
- 静态树上的最近公共祖先问题: 介绍了求解最近公共祖先的主要的算法
- 双重计数的简单应用: 介绍了几个双重计数在图计数上的例子
- 【NOI2016】“循环之美” 无脑解法: NOI2016 Day1 T3 直接 DP 做法
- $n = p \mathrm{;mod;} n$递推次数的上界?: 一个简单的求模质数意义下的逆元的算法的时间复杂度分析,未完工。
-
曼哈顿距离最小生成树: 记录一下求
$n$ 个点的最小曼哈顿距离生成树的算法
- 公平组合游戏: 公平组合游戏中十分重要的概念和 Sprague-Grundy 定理
- 染色计数: 介绍了用于解决本质不同的染色问题的有力工具 Burnside 定理
- 欧拉回路: 欧拉回路的判定与构造算法
- 差分序列与 Stirling 数: 介绍了差分序列和两类 Stirling 数
- 位运算卷积与 FWT: 介绍了位运算卷积以及快速计算的 FWT 算法
- 辛普森积分法: 简单介绍了辛普森积分法和自适应辛普森积分法
- RSRL开发记录(一)
- Hall 定理: 一个用于判定二分图是否具有完美匹配的定理
- HNSDFZ2016 #5: HNSDFZ2016 第五次欢乐互测
- 快速数论变换 (NTT): 快速傅立叶变换的双胞胎,用原根代替单位复数根
- 二进制 GCD: 在算导上发现了一个有趣的算法,有氧环境下可以拿来卡卡常.....
- 莫比乌斯反演: 介绍了莫比乌斯函数和莫比乌斯反演公式
- 二项式定理及其它: 记录一下二项式定理、多项式定理和牛顿二项式定理的一些东西
- 中国剩余定理 (CRT): 介绍了基本的中国剩余定理
- HNSDFZ2016 #4: HNSDFZ2016 第四次欢乐互测
- 凸包相关: 凸包的构造算法与动态凸包、旋转卡壳和斜率优化
- 平衡树套链表: 用链表加速平衡树上前趋后继的查询
- 有关多项式的算法:记录一些与多项相关式算法
- HNSDFZ2016 #3: HNSDFZ2016 第三次欢乐互测
- 极限与导数: 最近学了一些基础微积分,这里稍微记录一下
- 诱导排序与 SA-IS 算法: 介绍一种在 2009 年出现的基于诱导排序思想的线性时间构建后缀数组的算法 SA-IS。此算法号称是目前速度最快的后缀数组构建算法
- 树状数组: 总结一下树状数组的用法
- HNSDFZ2016 #2: HNSDFZ2016 第二次欢乐互测
- HNSDFZ2016 #1: HNSDFZ2016 第一次欢乐互测
- 排列与组合: 介绍了排列与组合的基础知识
- 伪代码规定: 规定下本博客的伪代码规范,不要想太多
- 树链剖分: 介绍了树链剖分算法及其小扩展
- Graphviz: 可视化调试利器: 介绍可视化工具 Graphviz 的基本使用
- 平面计算几何: 计算几何的基础知识和算法
- 秩平衡树 (Rank Balanced Tree): 利用秩进行平衡的二叉搜索树
- 替罪羊树 (Scapegoat Tree): 二叉平衡树替罪羊树
-
$x^n-1$ 问题: 对
$x^n-1$ 进行因式分解 - 2-3 树与红黑树: 2-3 树与红黑树
- DevIL 快速入门: 了解图片库 DevIL
- 正式开始编写 ne2d: 启动 ne2d
- 测试多说: 测试多说评论系统
- 编译并使用 bgfx: bgfx 在 Ubuntu 上编译
- 最小费用最大流: 增广路算法
- [POJ2135] Farm Tour: POJ2135 题解
- [NOIP2014] 寻找道路: NOIP2014 Day2 T2 题解
- [NOIP2015] 信息传递: NOIP2015 Day1 T2 题解
- 最近公共祖先 (LCA): 朴素 LCA 算法,Tarjan LCA 算法,倍增法
- pagegen.py 的试炼: 测试
pagegen.py