摘要: 题目描述 神犇SJY虐完HEOI之后给傻×LYD出了一题: SHY是T国的公主,平时的一大爱好是作诗。 由于时间紧迫,SHY作完诗之后还要虐OI,于是SHY找来一篇长度为N的文章,阅读M次,每次只阅读其中连续的一段[l,r],从这一段中选出一些汉字构成诗。因为SHY喜欢对偶,所以SHY规定最后选出的 阅读全文
posted @ 2018-07-29 11:22 comld 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 树上差分利用前缀和的思想,利用树上的前缀和(也就是子树和),记录树上的一些信息,因为它可以进行离线操作,复杂度O(n),时间、空间、代码复杂度都十分优秀。 最大流 FJ给他的牛棚的N(2≤N≤50,000)个隔间之间安装了N-1根管道,隔间编号从1到N。所有隔间都被管道连通了。 FJ有K(1≤K≤1 阅读全文
posted @ 2018-07-29 11:08 comld 阅读(1294) 评论(4) 推荐(0) 编辑
摘要: 题目描述 Flappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编: 游戏界面是一个长为 nn ,高为 mm 的 阅读全文
posted @ 2018-07-29 10:59 comld 阅读(267) 评论(0) 推荐(0) 编辑