区间的连续子区间的最值之和问题。
【笔记】Borůvka’s Algorithm
Posted onBorůvka 算法是一种计算图最小生成树的贪心算法，于 1926 年被 Otakar Borůvka 首次发表。
【笔记】线图 / Line graph
Posted on在图论中，一张无向图的线图是能体现其连边状态的一种生成图。有关线图的中文资料很少，但有关它的外文资料非常丰富。在这篇文章中，我将简单介绍线图的定义，以及提出计算线图最小生成树大小的一种方法。
【IOI 2018】Werewolf / Solution
Posted onKruskal 重构树的经典应用。
【IOI 2018】Combo / Solution
Posted onIOI 2018 Day 1 T1，交互题。
【台湾街头采访】为什么同志妈妈会支持婚姻平权
Posted on这个视频我尝试投到国内的视频平台上，结果微博直接判定为 “违规内容”；哔哩哔哩称 “该视频内容涉及不适宜内容，不予审核通过”。可能他们也是无奈的吧。
【杂谈】Boy Erased: Some Thoughts
Posted on在电影的这个故事里，Jared 经历了自我接受，完成了矛盾化解，但帮助过 Jared 的 Cameron 在最终结束了自己的生命。而电影之外，世界更多社会里，LGBTQ 社群的成员们则在更阴暗的角落里饱受折磨，他们离 Love, Simon 很远，离 Brokeback Mountain 更近，他们的生活是黑暗一片。
【笔记】快速沃尔什变换入门
Posted on快速沃尔什变换是一种类似 FFT，用来加速逻辑位运算卷积的算法。
【笔记】从傅里叶变换到数论变换
Posted on我们可以使用傅里叶变换来快速计算卷积。然而快速傅立叶变换具有一些实现上的缺点，我们必须做复数而且是浮点数的运算，因此计算量会比较大，而且浮点数运算产生的误差会比较大。
这个问题可以用数论变换解决。在模意义下，一些整数可以发挥单位复根的作用，使我们更精确地计算只有整数参加的卷积运算结果。
【杂谈】Humble
Posted on凡自高的，必降为卑；自卑的，必升为高。