StaroForgin的博客

摘要： Optimal Insertion 题解 怎么一群人都可以在考场上切这道题呀 首先，我们观察到一个性质，我们最终得到的序列 c c c中，来自 b b b的元 阅读全文

摘要： 去年并没有写所谓CSP的游记，但今年为什么有突如其来地想写，却有不得而知了。 或许只是来到了所谓OIer的最后一年，有些莫名奇妙的感伤吧。 Day0 还是去BS试机，某学校的机子还是惯常的不好用。 32位操作系统，C++9.3.0也只有个安装包，根本用不起。 但，这一切大抵也无所谓了。 老师给的试机 阅读全文

摘要： 狼人 题解 每个询问要求从我们前半段只能走大于等于 L L L的边，后半段只能走小于等于 R R R的边。 也就是说，我们前半段经过的节点都是从 S S S出发，能到的大于等于 L L L的节点，而后半段，则是从 T T T出发，能到达的小于等于 R R R的节点。 这很明显是一个 K r u s 阅读全文

摘要： 生之花 S Y D e v i l \rm\color{black}{S}\color{red}{YDevil} SYDevil出的恶心题，题面也太臭了。 题目描述 这里略去一张奈亚子。 题解 不得不说，手*魔鬼写的题面真的太恶臭了。 首先，对于 f ( A , n ) f(A,n) f(A,n)的 阅读全文

摘要： 漏斗计算 题面描述 原题实际上是瓶子国的故事的子任务9，由校监改编。 但一个子任务就已经很恶心了，总共有10个子任务 题解 首先，我们考虑如何实现下面操作。 判断一个未知大小的容器 a a a是否大于等于给定的数 阅读全文

摘要： Defender of Childhood Dreams 题解 首先，我们容易发现，我们使用的最小颜色数是 ⌈ log ⁡ c n ⌉ \lceil\log_{c}\,n\rceil ⌈log 阅读全文

摘要： Ciel and Flipboard 题解 我们定义 s ( i , j ) s(i,j) s(i,j)表示 阅读全文

摘要： Pass to Next 题解 做过一遍的题再做一遍有不会了。 首先，我们发现，如果每个人都至少传了一个球，那么我们得到的最终的序列就会与去掉它们都串的球的最小值后的序列相同。 所以我们的答案可以用所有方案 − - −至少传一个球的方案得出，显然，总共有 ∏ ( a i + 1 阅读全文

摘要： Pandaria 题解 很恶心的一道题。 首先问从点 x x x开始走长度不超过 w w w的边很容易让人想到Kruskal重构树。 每次 阅读全文

摘要： 课桌 题解 首先，我们可以观察到结论，在同一组内，我们按高度排序后， a 2 i − 1 a_{2i-1} a 阅读全文