EtaoinWu 的博客

Extensively Trivial Assembly Of INsane Write-Ups.

为什么谈恋爱的男孩子的音高变高(详细揭秘)
身边有几位谈恋爱的男孩子(当然,我尚不属于他们的一员),他们在和女朋友聊天的时候,其语音几乎总是会音高变高,给人一种尖细、“嗲声嗲气”的感觉。同样的,在卖萌、装弱的时候的用语“哥哥”“嘤嘤嘤”等都是高声调(第一声)。这是为什么呢?就让我来给大家详细揭秘一下。 ......
线性时间 Level Ancestor 问题
很早之前写过两篇线性时间的 LCA & RMQ 的做法。现在把四毛子的另外一个例子补完。 ......
Happy New Year 2020
2020 新年快乐。
2019年11月:一些更新
TL;DR:换机子、换域名、换工作流、换Slogan
从教学的矛盾看,讲稿与博客应该是什么样子?
昨晚聊天的时候谈到,某些知名的社群贡献文字性教学项目的内容并不优秀。所谓的博客、讲稿、教学、讲课,都是为了承载“将一个东西传达到其他人的心中”的任务;但这并不简单,需知很多知识点,网上的辣鸡博客一抓一大把,尤其是像 KMP 这样的大众玩意。这篇讲讲这一问题。 ......
动态图连通性的 Holm-de Lichtenberg-Thorup 算法
算是LOJ 122的一个官方题解吧...带加边删边地维护一张图,支持连通性查询。
配对堆与赋级配对堆(Rank Pairing Heaps)
后者是一种实践上较快、复杂度优越的可并可删堆。
物理选考中的传送带题重解
也许是对这个大题的最终解答,但一定不是标准答案
再见,Pelican!你好,Hugo!
本站的博客系统 Pelican 已经服役接近三年了。这三年里,它目送了我从0文件到现在107KB源代码、17MB全站文件的转变,其生成速度也慢慢变慢到了接近 10s。于是,在其他一些博客的启发下,我尝试更换了静态博客生成系统。 第一个尝试当然是大名鼎鼎的 Hexo 。然而其对于 MathJax 的兼容(在本机)非常难以解决,于是初次尝试之后就被抛弃了。 之后就是Github所使用的 Jekyll ,不过比Pelican更慢。 现在的选择就是 Hugo 了。其由 Go 语言编写......
三维凸包的Chan算法
比较简单的三维凸包做法,大体上是二维化+分治