摘要: P1352 没有上司的舞会 题目描述 某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员的上司来参加舞会了,那么这个职员就无论如何也不肯来参 阅读全文
posted @ 2018-08-25 17:09 清风我已逝 阅读(205) 评论(0) 推荐(0)
摘要: 1961 躲避大龙 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1961 躲避大龙 1961 躲避大龙 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等 阅读全文
posted @ 2018-08-22 15:37 清风我已逝 阅读(130) 评论(0) 推荐(0)
摘要: 2833 奇怪的梦境 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 2833 奇怪的梦境 2833 奇怪的梦境 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文
posted @ 2018-08-22 14:41 清风我已逝 阅读(167) 评论(0) 推荐(0)
摘要: 题目描述 Description “每个人都拥有一个梦,即使彼此不相同,能够与你分享,无论失败成功都会感动。爱因为在心中,平凡而不平庸,世界就像迷宫,却又让我们此刻相逢Our Home。” 在爱的国度里有N个人,在他们的心中都有着一个爱的名单,上面记载着他所爱的人(不会出现自爱的情况)。爱是具有传递 阅读全文
posted @ 2018-08-22 14:25 清风我已逝 阅读(186) 评论(0) 推荐(0)
摘要: P3384 【模板】树链剖分 题目描述 如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3 阅读全文
posted @ 2018-08-16 18:03 清风我已逝 阅读(195) 评论(1) 推荐(0)
摘要: 题目描述 聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是,聪聪得到了一份荒岛的地图。地图上标注了N个野人居 阅读全文
posted @ 2018-08-13 20:23 清风我已逝 阅读(239) 评论(0) 推荐(0)
摘要: ~~推荐播客~~ 「分块」数列分块入门1 – 9 by hzwer 浅谈基础根号算法——分块 博主蒟蒻,有缘人可直接观摩以上大佬的博客。。。 #6277. 数列分块入门 1 题目大意: 给出一个长为 $n$ 的数列,以及 $n$ 个操作,操作涉及区间加法,单点查值。 分块入门,区间修改+单点查询 所 阅读全文
posted @ 2018-08-13 19:50 清风我已逝 阅读(404) 评论(1) 推荐(0)
摘要: 题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制: LL 不超过当前数列的长度。 (L > 0)(L>0) 2、 插入操作。 语法:A n 功能:将 nn 加上 tt ,其中 tt 是最近一 阅读全文
posted @ 2018-08-12 17:16 清风我已逝 阅读(167) 评论(0) 推荐(0)
摘要: Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 32921 Accepted: 11933 Description Given an N*N matrix A, whose elements are either 0 阅读全文
posted @ 2018-08-12 14:42 清风我已逝 阅读(165) 评论(0) 推荐(0)
摘要: HDU1556 Color the ball Problem Description N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第 阅读全文
posted @ 2018-08-12 10:49 清风我已逝 阅读(170) 评论(0) 推荐(0)