EtaoinWu 的博客

Extensively Trivial Assembly Of INsane Write-Ups

平衡树的串接与拆分
简要地讨论一下一些平衡树(AVL、Treap、Splay等)的值域不交的串接和拆分的问题,还附带讨论了一下 Finger Search。
我是一名虚无主义者
民间哲学家 EtaoinWu 在发表一些妄言的时候经常被批判为“你这是陷入了虚无主义”。你说是,那就是,不狡辩。
人为错误
飞机、火箭、手术、车床,这些危险的系统,出错的概率都很低,尤其是避免了人为的错误。这是如何做到的?
感性理解 SAM
一篇不太成功的后缀自动机讲稿,力图做到直觉感性理解。这是我的“对话体讲稿”的首个尝试。
如何正确地使用 MS Word 公式输入
原来 Word 输入公式可以不用装 MathType 这样的软件,也不用鼠标在五个标签里面点来点去找想要的东西?原来它和 LaTeX 一样方便?
为什么谈恋爱的男孩子的音高变高(详细揭秘)
身边有几位谈恋爱的男孩子(当然,我尚不属于他们的一员),他们在和女朋友聊天的时候,其语音几乎总是会音高变高,给人一种尖细、“嗲声嗲气”的感觉。同样的,在卖萌、装弱的时候的用语“哥哥”“嘤嘤嘤”等都是高声调(第一声)。这是为什么呢?就让我来给大家详细揭秘一下。 ......
线性时间 Level Ancestor 问题
很早之前写过两篇线性时间的 LCA & RMQ 的做法。现在把四毛子的另外一个例子补完。 ......
Happy New Year 2020
2020 新年快乐。
2019年11月:一些更新
TL;DR:换机子、换域名、换工作流、换Slogan
从教学的矛盾看,讲稿与博客应该是什么样子?
昨晚聊天的时候谈到,某些知名的社群贡献文字性教学项目的内容并不优秀。所谓的博客、讲稿、教学、讲课,都是为了承载“将一个东西传达到其他人的心中”的任务;但这并不简单,需知很多知识点,网上的辣鸡博客一抓一大把,尤其是像 KMP 这样的大众玩意。这篇讲讲这一问题。 ......