EtaoinWu 的博客

Extensively Trivial Assembly Of INsane Write-Ups.

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