olahiuj的博客

想要再努力一点

bzoj1758 [Wc2010]重建计划 长链剖分+线段树

Description X国遭受了地震的重创, 导致全国的交通近乎瘫痪,重建家园的计划迫在眉睫。X国由N个城市组成, 重建小组提出,仅需建立N-1条道路即可使得任意两个城市互相可达。于是,重建小组很快提出了一个包含N-1条道路的方案,并满足城市之间两两可达,他们还计算评估了每条道路e建设之后...

2018-06-18 21:46:32

阅读数:8

评论数:0

bzoj1055 [HAOI2008]玩具取名 dp

Description   某人有一套玩具,并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后 他会根据自己的喜好,将名字中任意一个字母用“WING”中任意两个字母代替,使得自己的名字能够扩充得很长。 现在,他想请你猜猜某一个很长的名字,最初可能是由哪几...

2018-06-17 12:55:05

阅读数:4

评论数:0

bzoj3123 [Sdoi2013]森林 可持久化线段树+启发式合并

Description 小Z有一片森林,含有N个节点,每个节点上都有一个非负整数作为权值。初始的时候,森林中有M条边。 小Z希望执行T个操作,操作有两类: Q x y k查询点x到点y路径上所有的权值中,第k小的权值是多少。此操作保证点x和点y连通,同时这两个节点的路径上至少有k个点。 ...

2018-06-14 21:35:29

阅读数:16

评论数:0

bzoj4094 [Usaco2013 Dec]Optimal Milking 线段树

Description Farmer John最近购买了N(1 <= N <= 40000)台挤奶机,编号为1 … N,并排成一行。第i台挤奶机每天能够挤M(i)单位的牛奶 (1 < =M(i) <=10...

2018-06-14 17:18:21

阅读数:1

评论数:0

bzoj3307 雨天的尾巴 线段树合并

Description N个点,形成一个树状结构。有M次发放,每次选择两个点x,y 对于x到y的路径上(含x,y)每个点发一袋Z类型的物品。完成 所有发放后,每个点存放最多的是哪种物品。 1<=N,M<=100000 1&l...

2018-06-13 20:33:45

阅读数:17

评论数:0

bzoj4712 洪水 树链剖分

Description 小A走到一个山脚下,准备给自己造一个小屋。这时候,小A的朋友(op,又叫管理员)打开了创造模式,然后飞到 山顶放了格水。于是小A面前出现了一个瀑布。作为平民的小A只好老实巴交地爬山堵水。那么问题来了:我们把这 个瀑布看成是一个n个节点的树,每个节点有权值(爬上去的...

2018-06-11 21:50:24

阅读数:10

评论数:0

bzoj4802 欧拉函数 素数测试

Description 已知N,求phi(N) 正整数N。N<=10^18 Solution 我调了一个晚上的程序是对的!!!!!!!!! mdzz为什么加万恶的std就对了?????????????? 我tm拍半天拍出的错误是没加std?????!!...

2018-06-04 21:20:25

阅读数:16

评论数:0

bzoj3834 [Poi2014]Solar Panels 分块

Description Having decided to invest in renewable energy, Byteasar started a solar panels factory. It appears that he has hit the gold as within a...

2018-06-03 21:59:20

阅读数:322

评论数:1

bzoj2434 [Noi2011]阿狸的打字机 AC自动机

Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和’B’、’P’两个字母。 经阿狸研究发现,这个打字机是这样工作的: l 输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 l...

2018-06-03 21:15:20

阅读数:14

评论数:0

cf486(div.3)E Divisibility by 25 贪心

题目大意 给定一个不大于10^18的不含前导零的正整数n,求最小的k使得交换相邻两位k次后得到的新数字是25的倍数 要求每次交换都不能出现前导零 Solution 终于想起了我cf可怜的rating,似乎打完educationround之后就一直在掉掉掉 火速码完前几题就开始死刚...

2018-06-02 20:45:13

阅读数:53

评论数:0

cf430(div.2)D Vitya and Strange Lesson 字典树

Description Today at the lesson Vitya learned a very interesting function — mex. Mex of a sequence of numbers is the minimum non-negative number t...

2018-06-01 22:12:34

阅读数:12

评论数:0

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