摘要：
贪心 介绍 贪心思想名副其实：每一步操作都选取当前的局部最优解，从而使得全局最优。这个思想应用极其广泛，以至于生活中随处可见。因此，本文将介绍这一种思想以及它的应用场合。 先介绍一个名词： 最优子结构：问题能够被分为若干个小问题，而每个小问题独立。因此当每个小问题的解取到最优时，全局的解同时也就最优 阅读全文
摘要：
FHQ-Treap 是什么 「FHQ-Treap」（也叫做「分裂—合并 Treap」） 是由范浩强发明的一种实现 Treap 的方法，可用于解决区间的一些问题，同时解决了「旋转 Treap」废物的问题。 原理 FHQ-Treap 通过「分裂」、「合并」操作实现快速插入、删除、查找等操作。 节点 根据 阅读全文
摘要：
信息学竞赛的道路固然是曲折的，但这不是我不能超越他人的理由。我曾在小学一年级时拿到过全科满分，但这并不影响在那之后的每一次考试我都没能达到年级第一。因此，再艰难的道路也不意味着拥有优势的人一定不会被超越。 回想去年的学习过程，我先是失去了第一梯队的优势，紧接着又在多项重要考试上失利，无不体现了我在这 阅读全文
