olahiuj的博客

想要再努力一点

排序:
默认
按更新时间
按访问量

bzoj2424 [HAOI2010]订货 斜率优化dp

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

2018-06-20 21:55:41

阅读数:2

评论数:0

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

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

2018-06-20 17:33:36

阅读数:1

评论数:0

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

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

2018-06-19 20:20:17

阅读数:4

评论数:0

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

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

2018-06-19 17:06:51

阅读数:3

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

阅读数: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

阅读数: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

bzoj3667 Rabin-Miller算法

Description 第一行:CAS,代表数据组数(不大于350),以下CAS行,每行一个数字,保证在64位长整形范围内,并且没有负数。你需要对于每个数字:第一,检验是否是质数,是质数就输出Prime 第二,如果不是质数,输出它最大的质因子是哪个。 保证cas&...

2018-02-27 21:50:15

阅读数:23

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

阅读数:54

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

bzoj2738 矩阵乘法 cdq分治

Description 给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。 矩阵中数字是109以内的非负整数; 20%的数据:N<=100,Q<=1000; 40%的数据:N<=300,Q&...

2018-05-31 21:24:32

阅读数:12

评论数:0

bzoj2752 [HAOI2012]高速公路(road) 线段树

Description Y901高速公路是一条重要的交通纽带,政府部门建设初期的投入以及使用期间的养护费用都不低,因此政府在这条高速公路上设立了许多收费站。 Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链,我们按照由西向东的顺序将收费站依次编号为1~N,从收费站i行驶到i...

2018-05-31 20:24:13

阅读数:9

评论数:0

bzoj3589 动态树 树链剖分

Description 别忘了这是一棵动态树, 每时每刻都是动态的. 小明要求你在这棵树上维护两种事件 事件0: 这棵树长出了一些果子, 即某个子树中的每个节点都会长出K个果子. 事件1: 小明希望你求出几条树枝上的果子数. 一条树枝其实就是一个从某个节点到根的路径的一段. 每次小明...

2018-05-30 21:46:02

阅读数:11

评论数:0

bzoj4276 [ONTAK2015]Bajtman i Okrągły Robin 费用流+线段树优化建图

Description 有n个强盗,其中第i个强盗会在[a[i],a[i]+1],[a[i]+1,a[i]+2],…,[b[i]-1,b[i]]这么多段长度为1时间中选出一个时间进行抢劫,并计划抢走c[i]元。作为保安,你在每一段长度为1的时间内最多只能制止一个强盗,那么你最多可以挽回多少损...

2018-05-30 16:44:14

阅读数:19

评论数:0

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