olahiuj的博客

想要再努力一点

各种杂物

C++程序头

2016-11-29 18:36:09

阅读数:688

评论数:0

bzoj4999 This Problem Is Too Simple!树链剖分+线段树

Description 给您一颗树,每个节点有个初始值。 现在支持以下两种操作: 1. C i x(0<=x<2^31) 表示将i节点的值改为x。 2. Q i j x(0<=x<2^31) 表示询...

2018-06-22 21:46:02

阅读数:8

评论数:0

bzoj1821 [JSOI2010]Group 部落划分 Group 最小生成树

Description 聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是,聪聪得到了一份荒岛的地图。地图...

2018-06-22 20:35:00

阅读数:4

评论数:0

bzoj2658 [Zjoi2012]小蓝的好友(mrx) 扫描线+treap

Description 终于到达了这次选拔赛的最后一题,想必你已经厌倦了小蓝和小白的故事,为了回馈各位比赛选手,此题的主角是贯穿这次比赛的关键人物——小蓝的好友。 在帮小蓝确定了旅游路线后,小蓝的好友也不会浪费这个难得的暑假。与小蓝不同,小蓝的好友并不想将时间花在旅游上,而是盯上了最近发行...

2018-06-22 20:11:13

阅读数:10

评论数:0

bzoj3106 [cqoi2013]棋盘游戏 极大极小搜索

Description 一个n*n(n>=2)棋盘上有黑白棋子各一枚。游戏者A和B轮流移动棋子,A先走。 A的移动规则:只能移动白棋子。可以往上下左右四个方向之一移动一格。 B的移动规则:只能移动黑棋子。可以往上下左右四个方向之一移动一格或者两格。 和通常的“吃子...

2018-06-22 18:56:27

阅读数:8

评论数:0

bzoj2987 Earthquake 类欧几里得

Description 给定a,b,c,求满足方程Ax+By<=C的非负整数解 A,B<=10^9.C<=Min(A,B)*10^9 Solution 考虑枚举x得到y≤⌊C−AxB⌋y≤...

2018-06-21 17:49:11

阅读数:19

评论数:0

bzoj2424 [HAOI2010]订货 斜率优化dp

Description 某公司估计市场在第i个月对某产品的需求量为Ui,已知在第i月该产品的订货单价为di,上个月月底未销完的单位产品要付存贮费用m,假定第一月月初的库存量为零,第n月月底的库存量也为零,问如何安排这n个月订购计划,才能使成本最低?每月月初订购,订购后产品立即到货,进库并供应...

2018-06-20 21:55:41

阅读数:12

评论数:0

bzoj3545 [ONTAK2010]Peaks 可持久化线段树+kruskal重构树

Description 同3545,强制在线 Solution 首先需要知道一个叫做kruskal重构树的东西 我们先对边权排序,对于一条连通两个不同集合的边新建一个额外点,把x和y分别作为新点的左右儿子,并对新点赋权为边权 这样做可以得到一棵拥有不错性质的二叉树: 首先除叶...

2018-06-20 17:33:36

阅读数:2

评论数:0

bzoj3545 [ONTAK2010]Peaks 离线询问+splay启发式合并

Description 在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走,现在有Q组询问,每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰,如果无解输出-1。 ...

2018-06-19 20:20:17

阅读数:5

评论数:0

bzoj1143 [CTSC2008]祭祀river floyd+二分图匹配

Description   在遥远的东方,有一个神秘的民族,自称Y族。他们世代居住在水面上,奉龙王为神。每逢重大庆典, Y族都 会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着 两个岔口,并且水在河道内按照一个固定的方向流动。显然,水系...

2018-06-19 17:06:51

阅读数:4

评论数:0

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

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

2018-06-18 21:46:32

阅读数:17

评论数: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

阅读数:17

评论数: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

阅读数:2

评论数: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

阅读数:18

评论数: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

阅读数:323

评论数: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

阅读数:57

评论数:0

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