Zars19

2017年5月27日

[BZOJ 4008][HNOI2015]亚瑟王（期望Dp）

摘要： Description 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非洲人，同时作为一个前 OIer，小 K 自然是希望阅读全文

posted @ 2017-05-27 21:12 Zars19 阅读(183) 评论(0) 推荐(0) 编辑

[BZOJ 3295][Cqoi2011]动态逆序对（CDQ分治）

摘要： Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 Solution 比较明显的CDQ分治维护三维偏序将删除操作倒过来变成插入，要求的也就是阅读全文

posted @ 2017-05-27 13:33 Zars19 阅读(172) 评论(0) 推荐(0) 编辑

2017年5月26日

[BZOJ 3668&UOJ #2][Noi2014]起床困难综合症（贪心）

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

posted @ 2017-05-26 22:16 Zars19 阅读(219) 评论(0) 推荐(0) 编辑

[BZOJ 4571][Scoi2016]美味（主席树）

摘要： Description 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客，第 i 位顾客的期望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi)，XOR 表示异或运算。第 i 阅读全文

posted @ 2017-05-26 21:01 Zars19 阅读(188) 评论(0) 推荐(0) 编辑

[BZOJ 4408][Fjoi 2016]神秘数（主席树+思路）

摘要： Description 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}， 1 = 1 2 = 1+1 3 = 1+1+1 4 = 4 5 = 4+1 6 = 4+1+1 7 = 4+1+1+1 8无法表示为集合S的子集的和，故集合S的神秘数为阅读全文

posted @ 2017-05-26 18:05 Zars19 阅读(157) 评论(0) 推荐(0) 编辑

2017年5月25日

[BZOJ 2212][Poi2011]Tree Rotations（线段树合并）

摘要： Description 现在有一棵二叉树，所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有n个叶子节点，满足这些权值为1..n的一个排列)。可以任意交换每个非叶子节点的左右孩子。要求进行一系列交换，使得最终所有叶子节点的权值按照遍历序写出来，逆序对个数最少。 Solution WA了好久。阅读全文

posted @ 2017-05-25 17:16 Zars19 阅读(214) 评论(0) 推荐(1) 编辑

[BZOJ 4592][Shoi2015]脑洞治疗仪（线段树）

摘要： Description 曾经发明了自动刷题机的发明家SHTSC又公开了他的新发明：脑洞治疗仪--一种可以治疗他因为发明而日益增大的脑洞的神秘装置。为了简单起见，我们将大脑视作一个01序列。1代表这个位置的脑组织正常工作，0代表这是一块脑洞。 1 0 1 0 0 0 1 1 1 0 脑洞治疗仪修补某阅读全文

posted @ 2017-05-25 10:54 Zars19 阅读(170) 评论(0) 推荐(0) 编辑

[BZOJ 2054]疯狂的馒头（并查集）

摘要： Description CQF十分喜欢吃馒头。兴奋之下他一下子买了N 个馒头请所有认识他的人吃。但是CQF不喜欢白色，喜欢红色、黄色、绿色等鲜艳的颜色。于是他把所有白色的馒头排成一列。然后进行M 次染色操作。每个染色操作都是用一个神奇的刷子把连续的多个馒头染成特定的某种颜色。一个馒头最终的颜色是最阅读全文

posted @ 2017-05-25 01:18 Zars19 阅读(463) 评论(0) 推荐(0) 编辑

2017年5月24日

[BZOJ 1455]罗马游戏（左偏树+并查集）

摘要： Description 罗马皇帝很喜欢玩杀人游戏。他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。它可以发两种命令： 1. Merger(i, j)。把i所在的团和j所在的阅读全文

posted @ 2017-05-24 23:35 Zars19 阅读(189) 评论(0) 推荐(0) 编辑

[BZOJ 3110][Zjoi2013]K大数查询（整体二分+BIT）

摘要： Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c 如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 Solution 标解似乎是树套树？=w= 二分答案。对于每一个修改，如果阅读全文

posted @ 2017-05-24 20:48 Zars19 阅读(305) 评论(0) 推荐(0) 编辑

[Luogu P3527&BZOJ 2527][Poi2011]Meteors（整体二分+BIT）

摘要： Description 给定一个环，每个节点有一个所属国家，k次事件，每次对[l,r]区间上的每个点点权加上一个值，求每个国家最早多少次操作之后所有点的点权和能达到一个值 Solution 整体二分，维护一个区间修改单点查询的树状数组来统计mid次操作后每个国家收集到的陨石要判定最后也收集不够的国阅读全文

posted @ 2017-05-24 00:20 Zars19 阅读(150) 评论(0) 推荐(0) 编辑

2017年5月23日

<del>手残把自己的CSS代码删掉了</del>

摘要：内心几乎是崩溃的。 Update: 啊啊啊啊我又找回来了感动到不行…QvQ【发现有一个没刷新的页面没关】这次一定要好好存一下 Update2.0:进行了一些改动 Update3.0:发现在IE浏览器下观测会出现一点奇怪的问题= =不是很严重先不管了阅读全文

posted @ 2017-05-23 21:00 Zars19 阅读(298) 评论(0) 推荐(0) 编辑

[BZOJ 2716][Violet 3]天使玩偶（CDQ分治+树状数组）

摘要： Description Ayu在七年前曾经收到过一个天使玩偶，当时她把它当做时间囊埋在了地下。儿七年后的今天，Ayu却忘了她把天使玩偶埋在了哪里，所以她决定仅凭借一点模糊的记忆来寻找它。我们把Ayu生活的小镇看做一个二维平面，而Ayu会不定时的记起可能在某个点(x,y)埋下了天使玩偶：或者Ayu会询阅读全文

posted @ 2017-05-23 17:33 Zars19 阅读(179) 评论(0) 推荐(0) 编辑

[BZOJ 1176&COGS 1752][BOI2007]Mokia（CDQ分治+树状数组）

摘要： Description 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=1 阅读全文

posted @ 2017-05-23 13:31 Zars19 阅读(196) 评论(0) 推荐(0) 编辑

[BZOJ 1492][NOI2007]货币兑换Cash（CDQ分治+斜率优化Dp）

摘要： Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动，两种金券都有自己当时的价值，即每一单位金券当天可以兑换的人民币数目。阅读全文

posted @ 2017-05-23 10:42 Zars19 阅读(212) 评论(0) 推荐(0) 编辑

何其有幸何其惨

公告