HappyJoy - 博客园

2018年10月25日

摘要：题面分析这道题其实是差分模板qvq 区间修改单点查询而且题面也疯狂暗示，相邻两点海拔差，用差分简直是按照出题人意思来的，而且人性化的是n+1个点刚好n个区间，查询也只用查询第n点。同时，知道海拔差的情况下是可以算出温度的，所以本质上这个差分数组合理也是因为可以通过前缀和倒推出温度。所以对阅读全文

posted @ 2018-10-25 19:55 HappyJoy 阅读(206) 评论(0) 推荐(0)

【HNOI2010】弹飞绵羊

摘要：题面某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊阅读全文

posted @ 2018-10-25 16:39 HappyJoy 阅读(236) 评论(0) 推荐(0)

【NOIP模拟】老大

摘要：题面因为 OB 今年拿下 4 块金牌，学校赞助扩建劳模办公室为劳模办公室群，为了体现 OI 的特色，办公室群被设计成了树形（n 个点 n − 1 条边的无向连通图），由于新建的办公室太大以至于要将奖杯要分放在两个不同的地方以便同学们丢硬币进去开光，OB 想请你帮帮他看看奖杯放在哪两个办公室使得在任阅读全文

posted @ 2018-10-25 16:25 HappyJoy 阅读(261) 评论(0) 推荐(0)

【NOIP模拟】旅程

摘要：题面神即将带领一些人去他们的孤寂之境，由于这个世界的不稳定，地点之间的有向道路会不定期地毁坏，出于工作准备，神想知道在某些道路毁坏之后某两点之间的最短路。就是给定一个有向图，现有两个操作，操作 1 是删除一条边（一条边可重复删除），操作 2是询问两个点之间的最短路。对于 30% 的数据：n,m 阅读全文

posted @ 2018-10-25 14:35 HappyJoy 阅读(237) 评论(0) 推荐(0)

【NOIP模拟】妹子

摘要：题面万人迷皮皮轩收到了很多妹子的礼物，由于皮皮轩觉得每个妹子都不错，所以将她们礼物的包装盒都好好保存，但长此以往皮皮轩的房间里都堆不下了，所以只能考虑将一些包装盒放进其他包装盒里节省空间。方便起见，我们不考虑包装盒的高度和厚度，只考虑包装盒的长宽。一句话题意：给出两个矩形，问是否可以将一个矩形放在阅读全文

posted @ 2018-10-25 14:28 HappyJoy 阅读(284) 评论(0) 推荐(0)

2018年10月24日

【洛谷4168】[Violet]蒲公英

摘要：题面分析求区间众数，比较好的分块题。首先一眼发现是强制在线，以及如果要用桶来统计一个数字的数量，显然需要离散化。发现[l,r]区间的众数只可能是[l,r]之间的块儿的众数或者是两边单独剩的部分中出现过的数。那我们的范围大大缩小，首先保存每一块的众数，然后对每个数字建立个vector去存它出阅读全文

posted @ 2018-10-24 22:26 HappyJoy 阅读(194) 评论(0) 推荐(1)

【POJ3468】A Simple Problem with Integers

摘要：题面给定长度为N的数列，输入Q个操作 C l r d:数列第l~r个数都加d Q l r:输出数列l~r个数的和 N<=105 Q<=105 分析 noip要来了，多打暴力呀！于是，分块模板代码 #include<iostream> #include<cstdio> #include<algor 阅读全文

posted @ 2018-10-24 18:46 HappyJoy 阅读(97) 评论(0) 推荐(0)

【BZOJ4811】睡觉困难综合征

摘要：题面给你一个有n个点的树，每个点的包括一个位运算opt和一个权值x，位运算有&,l,^三种，分别用1,2,3表示。每次询问包含三个数x,y,z,初始选定一个数v。然后v依次经过从x到y的所有节点，每经过一个点i，v就变成v optixi，所以他想问你，最后到y时，希望得到的值尽可能大，求最大值？给阅读全文

posted @ 2018-10-24 16:14 HappyJoy 阅读(198) 评论(0) 推荐(0)

【NOI2014】起床困难综合症

摘要：题面 21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为drd的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。正阅读全文

posted @ 2018-10-24 09:16 HappyJoy 阅读(191) 评论(0) 推荐(0)

【NOIP模拟】“新”的家园

摘要：题面分析题上悄悄的隐藏了一个，这是一个环的条件，这个一定得看出来。就是这句话。所以不要把它当成基环树之类的了。。前4个点，最短路随便跑吧。我还是不长教训用的spfa，人品太好，切勿效仿！！后面的分，发现除了环上的边，其余多余的边其实很少，最多只有200条，意思是最多只有400个点间有边。阅读全文

posted @ 2018-10-24 08:30 HappyJoy 阅读(121) 评论(0) 推荐(0)

2018年10月23日

【NOIP模拟】行星通道计划

摘要：题面时限500ms 分析考完才发现，很裸的二维树状数组也能过可以画图发现，能满足两条线相交，只有两种情况 : 1.大的比大的大，小的在中间（9比7大，2在1和7中间） 2.小的比小的小，大的在中间（或者说1比2小，7在2和9中间）还有各种修改操作，第一个想到的就是树状数组，线段树之类的。而阅读全文

posted @ 2018-10-23 20:57 HappyJoy 阅读(145) 评论(0) 推荐(0)

【NOIP模拟】战争

摘要：题面分析正难则反系列删除操作很难维护，倒过来，加边维护。并查集同时维护这个集合的祖先和点权和。合并两个集合的代价就是 sum[x]*sum[y] 但是要注意最后不一定把所有点删完了，所以最后一次删除后的答案要dfs一下联通块特殊求【然而出题人并没有卡这个..】代码 #include<bi 阅读全文

posted @ 2018-10-23 16:41 HappyJoy 阅读(155) 评论(0) 推荐(0)

2018年10月22日

【BZOJ4551】树

摘要：题面在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下两种操作：标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。）询问操作：询问某个结点最近的一个打了标记的祖先（这个结点本身也算阅读全文

posted @ 2018-10-22 21:47 HappyJoy 阅读(132) 评论(0) 推荐(0)

【NOI2015】软件包管理器

摘要：题面 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，Fed 阅读全文

posted @ 2018-10-22 20:35 HappyJoy 阅读(280) 评论(0) 推荐(0)

【洛谷3384】树链剖分模板

摘要：题面如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1：格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2：格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3：格式： 3 x z 表示将以x 阅读全文

posted @ 2018-10-22 19:23 HappyJoy 阅读(117) 评论(0) 推荐(0)

【NOIP2016】组合数问题

摘要：题面分析那个公式就是骗你的。然而是个OIer都会知道另一个递推公式C(N,M)=C(N-1，M-1)+C(N-1，M) 可以理解为在N个中选M个，要选第N个就是在剩下N-1个中选M-1个，不选第N个就是在N-1个中选M个然后暴力取模k,90分就到手了，胡思乱想反而容易挂，比如我。最后用二维前阅读全文

posted @ 2018-10-22 11:53 HappyJoy 阅读(146) 评论(0) 推荐(0)

【NOIP2017】列队

摘要：题面分析知名数据结构题。今天拿给我做我还是会毫不犹豫地敲个50的暴力吧，因为细节其实是很多的。考虑维护n+1棵线段树，前n棵维护n排的m-1个人，最后一棵维护最后一列的n个人每次坐标为（x,y）的一个人离开队伍，相当于把这个人取出来放到最后一列的最后一个位置。然后就这样就完了吗？原来第x 阅读全文

posted @ 2018-10-22 09:51 HappyJoy 阅读(188) 评论(0) 推荐(0)

2018年10月21日

【NOIP2017】奶酪

摘要：题面现有一块大奶酪，它的高度为 h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为z = 0，奶酪的上表面为z = h。现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的坐标。两阅读全文

posted @ 2018-10-21 20:26 HappyJoy 阅读(331) 评论(0) 推荐(0)

【NOIP2017】时间复杂度

摘要：题面小明正在学习一种新的编程语言 A++，刚学会循环语句的他激动地写了好多程序并给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序，于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++语言的循环结构如下： F i x y 循环体E 其阅读全文

posted @ 2018-10-21 18:57 HappyJoy 阅读(255) 评论(0) 推荐(0)

2018年10月20日

【AUOJ1588】括号序列

摘要：题面温神不喜欢括号序列，但是他发现总是有人喜欢出括号序列的题。为了让全世界都能感受到他的痛苦，他想要写一个转换器：它能把普通的小写字符串转换成长度相同的合法的括号序列。在温神的构思中，这样的转换器需要满足如下两个条件：举例来说，对于字符串 aabaab，()(()) 就是一个合法的答案，而阅读全文

posted @ 2018-10-20 23:37 HappyJoy 阅读(484) 评论(0) 推荐(0)

WJEMail

Coming Back

公告