Cwkapn

摘要：贪心 介绍 贪心思想名副其实：每一步操作都选取当前的局部最优解，从而使得全局最优。这个思想应用极其广泛，以至于生活中随处可见。因此，本文将介绍这一种思想以及它的应用场合。 先介绍一个名词： 最优子结构：问题能够被分为若干个小问题，而每个小问题独立。因此当每个小问题的解取到最优时，全局的解同时也就最优 阅读全文

摘要：FHQ-Treap 是什么 FHQ-Treap（也叫做「分裂—合并 Treap」） 是由范浩强发明的一种实现 Treap 的方法。 原理 FHQ-Treap 通过「分裂」、「合并」操作实现快速插入、删除、查找等操作。 节点 根据 Treap 的性质，可以这样定义节点，也可以根据具体题目进行调整： s 阅读全文

摘要：信息学竞赛的道路固然是曲折的，但这不是我不能超越他人的理由。我曾在小学一年级时拿到过全科满分，但这并不影响在那之后的每一次考试我都没能达到年级第一。因此，再艰难的道路也不意味着拥有优势的人一定不会被超越。 回想去年的学习过程，我先是失去了第一梯队的优势，紧接着又在多项重要考试上失利，无不体现了我在这 阅读全文