olahiuj的博客

想要再努力一点

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

bzoj4724 [POI2017]Podzielno 二分

Description B进制数,每个数字i(i=0,1,…,B-1)有a[i]个。你要用这些数字组成一个最大的B进制数X(不能有前导零,不需要 用完所有数字),使得X是B-1的倍数。q次询问,每次询问X在B进制下的第k位数字是什么(最低位是第0位)。 第一行包含两个正整数B(2&...

2018-08-16 20:57:10

阅读数:14

评论数:0

jzoj5813 计算 二分+hash

Description Solution 两个串S,T拼起来是回文串一定满足将T翻转后,有LCP(S,T’)=min(|S|,|T|),且剩余不同的部分是回文串 考虑朴素做法。我们枚举LCP长度,若剩下串为回文串则产生1的贡献 优化这个暴力。注意到我们仅需找到以每个位置...

2018-08-14 16:42:56

阅读数:9

评论数:0

bzoj5380 Function 单调栈维护凸壳+二分

Description Solution 改了一天搞出来了(哭泣脸 翘掉了数据结构讲课,自我感觉良好 一个结论就是,最优答案一定是一条先向左上↖若干步再向上到顶↑的一条路径 考虑枚举从哪一列开始向上到顶,设为i,那么此时对于起点(x,y)答案就是a[i]⋅(x−y)+a[i]...

2018-08-09 15:21:38

阅读数:8

评论数:0

jzoj4383 [GDOI2016模拟3.11]小行星 二分+prim

Description 给定n个三维整点和他们在三个方向上的速度,求运动过程中最小生成树边集合的变化次数 Solution 语文不好,概括能力弱请见谅(lll¬ω¬) 容易发现一条非树边有可能成为树边,而树边成为非树边后不可能重新成为树边(绕 因此我们mst的方案关于时间t一...

2018-07-15 16:38:30

阅读数:84

评论数:2

jzoj4017 [雅礼联考DAY01]逃跑 二分+dp+线段树

Description Konrad, Delfador 和 Kalenz 一行人又喜闻乐见地被追杀了。 他们面临的是一条有 N 个地点的路, 他们从 0 号地点出发, 要逃到 N 号地点去。每个地点的战斗都有一定的金币收入 Ai,也有一定的部队损失 Bi。 为了更好地逃生, Delfa...

2018-07-13 19:33:58

阅读数:39

评论数:0

bzoj1486 [HNOI2009]最小圈 二分答案+spfa

Description 对于100%的数据, n≤3000,m≤10000,∣wi,j∣≤107 Solution 写写水题 二分答案找负环即可。一开始数组开小就挂了 Code #include <stdio.h> #...

2018-07-01 20:52:01

阅读数:19

评论数:0

bzoj2525 [Poi2011]Dynamite 二分答案+贪心

Description Byteotian Cave的结构是一棵N个节点的树,其中某些点上面已经安置了炸药,现在需要点燃M个点上的引线引爆所有的炸药。 某个点上的引线被点燃后的1单位时间内,在树上和它相邻的点的引线会被点燃。如果一个有炸药的点的引信被点燃,那么这个点上的炸药会爆炸。 求引...

2018-05-27 21:12:06

阅读数:18

评论数:0

poj3155 Hard Life 二分+最大权闭合子图

Description John is a Chief Executive Officer at a privately owned medium size company. The owner of the company has decided to make his son Scott...

2018-05-12 19:59:14

阅读数:18

评论数:0

bzoj2654 tree 二分+最小生成树

Description 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 一行表示所求生成树的边权和。 V<=50000,E<=100000,所有数据边权为[1,100]中的正整数...

2018-05-03 16:10:27

阅读数:14

评论数:0

bzoj4443 [Scoi2015]小凸玩矩阵

Description 小凸和小方是好朋友,小方给小凸一个N*M(N<=M)的矩阵A,要求小秃从其中选出N个数,其中任意两个数字不能在同一行或同一列,现小凸想知道选出来的N个数中第K大的数字的最小值是多少。 1<=K<=N&...

2018-04-14 17:04:44

阅读数:18

评论数:0

bzoj4753 [Jsoi2016]最佳团体

Description JSOI信息学代表队一共有N名候选人,这些候选人从1到N编号。方便起见,JYY的编号是0号。每个候选人都由一位 编号比他小的候选人Ri推荐。如果Ri=0则说明这个候选人是JYY自己看上的。为了保证团队的和谐,JYY需要保证, 如果招募了候选人i,那么候选人Ri”也...

2018-04-14 16:33:02

阅读数:31

评论数:0

bzoj4819 [Sdoi2017]新生舞会

Description 学校组织了一次新生舞会,Cathy作为经验丰富的老学姐,负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞,互为舞伴。Cathy收集了这些同学之间的关系,比如两个人之前认识没计算得出  a[i][j] ,表示...

2018-04-13 19:28:15

阅读数:26

评论数:0

bzoj1857 [Scoi2010]传送带

Description 在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在lxhgww想从A点走到D点,他想知道最少需要走多长时间 对于100%的数据,1...

2018-04-07 09:53:59

阅读数:35

评论数:0

bzoj3993 [SDOI2015]星际战争

Description 3333年,在银河系的某星球上,X军团和Y军团正在激烈地作战。在战斗的某一阶段,Y军团一共派遣了N个巨型机器人进攻X军团的阵地,其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时,这个巨型机器人就被摧毁了。X军团有M个激光武器,其中第i个激...

2018-03-14 21:46:13

阅读数:25

评论数:0

bzoj4514 [Sdoi2016]数字配对

Description 有 n 种数字,第 i 种数字是 ai、有 bi 个,权值是 ci。 若两个数字 ai、aj 满足,ai 是 aj 的倍数,且 ai/aj 是一个质数, 那么这两个数字可以配对,并获得 ci×cj 的价值。 一个数字只能参与一次配对,可以不参与配对。 在获得的...

2018-03-14 17:35:12

阅读数:31

评论数:0

jzoj3962 [NOI2015模拟12.27] str

Solution 更正,si=slen(s)−i−1si=slen(s)−i−1s_i=s_{len(s)-i-1} Solution 比赛的时候成功水到预期中的60分,不知道该不该高兴 最容易想到的应该是O(n^3)暴力枚举子串判断是否回文,可以正反hash一下就O(n^...

2018-03-11 21:30:54

阅读数:31

评论数:0

bzoj4552 [Tjoi2016&Heoi2016]排序 线段树+二分答案

Description在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题 ,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排 序分为两种:1:(0,l,r)表示将区间[l,r]的数字升序排...

2018-01-03 21:38:35

阅读数:77

评论数:0

bzoj4551 [Tjoi2016&Heoi2016]树 树链剖分+树状数组+二分答案

Description在2016年,佳媛姐姐刚刚学习了树,非常开心。现在他想解决这样一个问题:给定一颗有根树(根为1),有以下 两种操作:1. 标记操作:对某个结点打上标记(在最开始,只有结点1有标记,其他结点均无标记,而且对于某个 结点,可以打多次标记。)2. 询问操作:询问某个结点最近的一...

2018-01-02 21:36:12

阅读数:138

评论数:0

bzoj4590 [Shoi2015] 自动刷题机 二分答案

Description曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明:自动刷题机–一种可以自动AC题目的神秘装置。自动刷题机刷题的方式非常简单:首先会瞬间得出题目的正确做法,然后开始写程序,每秒,自动刷题机的代码生成模块会有两种可能的结果: A.写了x行代码。 B.心情不好,删掉了之...

2017-12-17 16:31:16

阅读数:128

评论数:0

2017年11月4日提高组T1 背包

Description蛤布斯有n种商品,第i种物品的价格为ai,价值为bi。有m个人来向蛤布斯购买商品,每个人每种物品只能购买一个。第j个人有cj的钱,他会不停选择一个能买得起的价格最高的商品买走(如果有多个则选择价值最高的)。你需要求出每个人购买的物品的价值和。Input第一行两个正整数n,m。...

2017-11-08 20:04:42

阅读数:94

评论数:0

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