随笔分类 - 各种贪心
摘要:赛时 花了近2h来课这道题. 发现了贪心规律,本想着可以水水70分。 然鹅发现数据过大,似乎要打高精度? 心态崩了,最后连20分都没拿到。 后来才发现一个小小的性质,不用打高精度。 太菜了。 题解 首先我们画画柿子。 答案即为$\sum_{i=l}^r a_i 2^{k_i}$ 其中可以控制的就是那
阅读全文
摘要:Description 装饰者坐在树荫下听着长者讲述以前的故事: 大神 yk 非常喜欢树,便钦点班里的 n 个小蒟蒻站在一棵 n 个点以 1 为根的树上,并且每个点上恰好有 1 个小蒟蒻。 大神 yk 非常喜欢 fake,尤其是 fake 比他弱的人。根据可靠消息,大神 yk 拟定了m 个假人计划,
阅读全文