来自 2014 年信息学奥林匹克中国国家队候选队员作业。
【UOJ Round #6】懒癌 / 题解
Posted onHat puzzles are logic problems that date back to as early as 1961.[1] Such hat puzzles, frequently contextualized as prisoners and hats puzzles, are induction puzzles (a kind of logic puzzle) that involve reasoning about the actions of other people, drawing in aspects of Game theory sometimes called the hierarchy of beliefs. There are many variations, but the central theme remains the same.
【HNOI 2016】序列 / 题解
Posted on区间的连续子区间的最值之和问题。
【笔记】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,用来加速逻辑位运算卷积的算法。