袋鼠与蒟蒻

蒟蒻oi日常

NOIp系列题目及CF小结

长期更新中2333 2018/7/2 先看一下昨晚的cf Codeforces Round #493 (Div. 2) A. Balloons 这个题。。。直接模拟233 B. Cutting 来一下奇加偶减。统计合适位置然后排个序,贪心减 C. Convert to Ones ...

2018-07-02 15:59:19

阅读数 327

评论数 0

Achen模拟赛

良心的noip模拟赛 首先感谢队爷Achen学长为我们出的一套"良心的noip模拟题"(原话如此)。 虽说他总是自称蒟(Amorphophalms\tiny morphophalmsmorphophalms)蒻(konjac\tiny onjaconjac),...

2018-09-28 20:11:25

阅读数 92

评论数 0

简单的圆方树(一)

圆方树是什么呢? 我们先不管仙人掌,来看看一般图的圆方树。 众所周知,TarjanTarjanTarjan算法可以在强连通分量,点双和边双三个地方使用。 有向图是强联通,无向图是双联通。 我们使用TarjanTarjanTarjan算法很多时候都是为了将图简化以达到目的。 SccSccScc缩点...

2018-09-26 20:29:59

阅读数 191

评论数 0

【SNOI2017】炸弹——并查集解法

【SNOI2017】 炸弹 Description 在一条直线上有 N 个炸弹,每个炸弹的坐标是 Xi,爆炸半径是 Ri,当一个炸弹爆炸时,如果另一个炸弹所在位置 Xj 满足: Xi−Ri≤Xj≤Xi+Ri,那么,该炸弹也会被引爆。 现在,请你帮忙计算一下,先把第 i 个炸弹引爆,将引爆多少个...

2018-09-21 20:05:25

阅读数 150

评论数 0

【BZOJ3784】树上路径——(点分治,noip)

【BZOJ3784】树上路径 Description   给定一个N个结点的树,结点用正整数1…N编号。每条边有一个正整数权值。用d(a,b)表示从结点a到结点b路边上经过边的权值。其中要求a < b.将这n*(n-1)/2个距离从大到小排...

2018-09-21 15:56:16

阅读数 123

评论数 0

一次没有苟住的模拟赛

GG!!! 今天的这一套题本来以为有380(四道题来着),但是后面两道题GG了。 前两题暂且不谈。 我们来看看第三题 【BZOJ2438】杀人游戏 Description 一位冷血的杀手潜入 Na-wiat,并假装成平民。警察希望能在 N 个人里面,查...

2018-08-22 15:16:18

阅读数 96

评论数 0

【noip模拟题】华尔街的秘密

【noip模拟题】华尔街的秘密 Description   最近美国人致力于掀翻华尔街的资本家们,因为他们的生活并不太好,可是那些资本家却依然过着奢华的享乐生活。一些人在游行,而另一些人则试图揭开华尔街的金融家们获取财富的秘密,终于,白宫发现了这个秘密,那就是——一个括号矩阵!!!  ...

2018-08-16 16:30:28

阅读数 113

评论数 1

【Noip2016十连赛day3】平均数

平均数 Description   有一天,小A得到了一个长度为n的序列。   他把这个序列的所有连续子序列都列了出来,并对每一个子序列都求了其平均值,然后他把这些平均值写在纸上,并对它们进行排序,最后他报出了第k小的平均值。   你要做的就是模仿他的过程。 Input   第...

2018-08-09 20:58:18

阅读数 159

评论数 0

Kruskal重构树学习笔记

Kruskal重构树 前几天做noi2018的同步赛时,Day1T1我就拿了离线+树剖的80分暴力。 后来就知道有Kruskal重构树这样一种新科技(14年以前就有了) 什么是Kruskal重构树 简单来讲,就是在Kruskal算法进行的过程中,我们把最小生成树的边权改为点权。 这样,原...

2018-07-24 19:29:45

阅读数 1741

评论数 8

莫比乌斯反演小结——套路的胜利

关于莫比乌斯反演和杜教筛 简介&&吐槽   莫比乌斯反演,通常又可以称为“懵逼钨丝繁衍”   这样一种听上去就很...

2018-07-19 22:24:27

阅读数 273

评论数 0

Lct系列小结

  这个东西欠了很久了(博客也停了很久了) 这篇博文不负责讲解Lct的基础知识(太麻烦)所以有需要的同学可以看这里 PART 1  我们首先给一个模板 struct Splay{     int F,s[2],rev;     int val,sum;     inline void ...

2018-07-02 16:24:26

阅读数 323

评论数 1

【SDOI2008】郁闷的小J

【SDOI2008】郁闷的小JDescription  小J是国家图书馆的一位图书管理员,他的工作是管理一个巨大的书架。虽然他很能吃苦耐劳,但是由于这个书架十分巨大,所以他的工作效率总是很低,以致他面临着被解雇的危险,这也正是他所郁闷的。  具体说来,书架由N个书位组成,编号从1到N。每个书位放着...

2018-03-17 09:22:59

阅读数 214

评论数 0

平衡树三连击

普通、文艺以及二逼平衡树       平衡树的题。       这种数据结构的裸题,就是拿来虐我这种巨菜的(尤其是代码能力不强的同学)。       首先说明,这三道题我都是用Splay写的,想要看Treap的同学可以出门右转了。       那么先说第一道,普通平衡树。普通平衡树Descript...

2017-11-17 23:30:27

阅读数 167

评论数 0

NOIP2017 滚粗记

Day 0     下午去看了看考场。。。我分配到了最菜的一个机房(ccf评测机都有2.8GHz,我们那个居然只有1.8GHz),键盘的空格键许多都有问题(跷跷板)。不过总的来说还是不错,给椅子点个赞。        晚上突然发慌(Flag),于是上洛谷疯狂水模板题,一晚上做了20多道。。。结...

2017-11-12 22:26:18

阅读数 316

评论数 0

【ZJOI2008】骑士

【ZJOI2008】骑士Description  Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。  最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。...

2017-10-15 16:22:36

阅读数 172

评论数 0

【模拟试题】花园

【模拟试题】花园Description  小豪有一个花园,里面有n个花棚,编号1..n,每个花棚里有一定数量的花a i 。小豪花园的路十分神奇,可以使得任意两个花棚之间仅有一条最短路,即形成树结构,其中根节点是1号花棚。现在小豪打算修缮一下他的花园,重新分配每个花棚里花的数量。为了能方便快捷地知道...

2017-10-15 16:05:56

阅读数 197

评论数 0

【BJOI2010】次小生成树

【BJOI2010】次小生成树【BJOI2010】次小生成树Description小C最近学了很多最小生成树的算法,Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时,小P又来泼小C冷水了。小P说,让小C求出一个无向图的次小生成树,而且这个次小生成树还得是严格次小的,也就是说:如...

2017-09-16 17:31:58

阅读数 185

评论数 0

【BZOJ3091】城市旅行

【BZOJ3091】城市旅行DescriptionInputOutputSample Input4 51 3 2 51 21 32 44 2 41 2 42 3 43 1 4 14 1 4                                                       ...

2017-08-22 21:29:49

阅读数 229

评论数 0

【模拟试题】上学路线

【模拟试题】上学路线Description  小C所在的城市的道路构成了一个方形网格,它的西南角为(0,0),东北角为(N,M)。小C家住在西南角,学校在东北角。现在有T个路口进行施工,小C不能通过这些路口。小C喜欢走最短的路径到达目的地,因此他每天上学时都只会向东或北行走;而小C又喜欢走不同的路...

2017-08-19 12:09:33

阅读数 168

评论数 0

【SDOI2010】古代猪文

【SDOI2010】古代猪文Description“在那山的那边海的那边有一群小肥猪。他们活泼又聪明,他们调皮又灵敏。他们自由自在生活在那绿色的大草坪,他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前,在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻,实施的是...

2017-08-19 11:55:58

阅读数 227

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭