EtaoinWu 的博客

Extensively Trivial Assembly Of INsane Write-Ups

人为错误
飞机、火箭、手术、车床,这些危险的系统,出错的概率都很低,尤其是避免了人为的错误。这是如何做到的?
感性理解 SAM
一篇不太成功的后缀自动机讲稿,力图做到直觉感性理解。这是我的“对话体讲稿”的首个尝试。
如何正确地使用 MS Word 公式输入
原来 Word 输入公式可以不用装 MathType 这样的软件,也不用鼠标在五个标签里面点来点去找想要的东西?原来它和 LaTeX 一样方便?
为什么谈恋爱的男孩子的音高变高(详细揭秘)
身边有几位谈恋爱的男孩子(当然,我尚不属于他们的一员),他们在和女朋友聊天的时候,其语音几乎总是会音高变高,给人一种尖细、“嗲声嗲气”的感觉。同样的,在卖萌、装弱的时候的用语“哥哥”“嘤嘤嘤”等都是高声调(第一声)。这是为什么呢?就让我来给大家详细揭秘一下。 ......
线性时间 Level Ancestor 问题
很早之前写过两篇线性时间的 LCA & RMQ 的做法。现在把四毛子的另外一个例子补完。 ......
Happy New Year 2020
2020 新年快乐。
2019年11月:一些更新
TL;DR:换机子、换域名、换工作流、换Slogan
从教学的矛盾看,讲稿与博客应该是什么样子?
昨晚聊天的时候谈到,某些知名的社群贡献文字性教学项目的内容并不优秀。所谓的博客、讲稿、教学、讲课,都是为了承载“将一个东西传达到其他人的心中”的任务;但这并不简单,需知很多知识点,网上的辣鸡博客一抓一大把,尤其是像 KMP 这样的大众玩意。这篇讲讲这一问题。 ......
动态图连通性的 Holm-de Lichtenberg-Thorup 算法
算是LOJ 122的一个官方题解吧...带加边删边地维护一张图,支持连通性查询。
配对堆与赋级配对堆(Rank Pairing Heaps)
后者是一种实践上较快、复杂度优越的可并可删堆。