Mayflyyh
Mayflyyh
MayFlyyh's Blog

Hello the cruel world.

BZOJ 2120[国家集训队]数颜色

BZOJ 2120[国家集训队]数颜色 Description 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P…

   76   2018-05-25 去围观

BZOJ 1922[Sdoi2010]大陆争霸

BZOJ 1922[Sdoi2010]大陆争霸 Description 在一个遥远的世界里有两个国家:位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神:杰森国信仰象征黑暗和毁灭 的神曾·布拉泽,而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。…

   70   2018-05-25 去围观

bzoj1597: [Usaco2008 Mar]土地购买

bzoj1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 < = 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购…

   4,625   2018-05-17 去围观

bzoj 1233[Usaco2009Open]干草堆tower

1233[Usaco2009Open]干草堆tower Description 为了调整牛棚顶的电灯的亮度,Bessie必须建一座干草堆使得她能够爬上去够到灯泡 。一共有N大包的干草(1<=N<=100000)(从1到N编号)依靠传送带连续的传输进牛棚来。第i包干草有一个 宽度W_i(1<=w_i<=1…

   135   2018-05-16 去围观

Splay 学习笔记(未完成)

一个月没写博客了,今后要更加努力啊 Splay Tree 是一种二叉排序树 通过不断旋转以维护单词操作复杂度为log(n)级别 在这里讲述的操作有:插入,删除,查询第k大,rank,前驱后继 旋转分三种情况 1.Zig 2.ZigZig 3.ZigZag 在这里不详细叙述旋转细节,而…

   5,018   2018-05-06 去围观

题解 Luogu P2391 白雪皑皑

题解 Luogu P2391 白雪皑皑 题目描述 现在有 N 片雪花排成一列。 Pty 要对雪花进行 M 次染色操作,第 i次染色操作中,把第(ip+q)%N+1 片雪花和第(iq+p)%N+1 片雪花之间的雪花(包括端点)染成颜色 i。其中 p,q 是给定的两个正整数。他想知道最后 N 片雪花…

   6,974   2018-03-31 去围观

题解 LuoGu P2024 食物链

题解 LuoGu P2024 食物链 题目描述 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B 吃 C,C 吃 A。 现有 N 个动物,以 1 - N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道 它到底是哪一种。 有人用两种说…

   61   2018-03-31 去围观

题解 Luogu P1196 银河英雄传说

Luogu P1196 银河英雄传说 公元五八○一年,地球居民迁至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。 宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领…

   61   2018-03-31 去围观

题解 Luogu P1197 [JSOI2008]星球大战

Luogu P1197 [JSOI2008]星球大战 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 …

   58   2018-03-31 去围观

题解 LuoGu P2704 炮兵阵地

#LuoGu P2704 炮兵阵地 司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成,地图的每一格可能是山地(用“H” 表示),也可能是平原(用“P”表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队)…

   170   2018-03-17 去围观
加载更多