随笔分类 -  各种贪心

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