olahiuj的博客

想要再努力一点

jzoj5947 初音未来

Description Hercier作为一位喜爱Hatsune Miku的OIer,痛下决心,将Vocaloid买回了家。打开之后,你发现界面是一个长为n的序列,代表音调,并形成了全排列。你看不懂日语,经过多次尝试,你只会用一个按钮:将一段区间按升序排序。不理解音乐的Hercier决定写一个脚...

2018-11-02 20:16:21

阅读数:42

评论数:0

bzoj5085 最大 二分+bitset

Description 给你一个n×m的矩形,要你找一个子矩形,价值为左上角左下角右上角右下角这四个数的最小值,要你最大化矩形 的价值。 第一行两个数n,m,接下来n行每行m个数,用来描述矩形 n, m ≤ 1000 Solution 题目的意思是1*1的矩阵不算子矩阵。。 最小值最大嘛,二分...

2018-10-26 14:42:12

阅读数:11

评论数:0

bzoj4165 矩阵 堆

Description 定义和谐矩阵为长不小于 Mina 且宽不小于 Minb 的矩阵,矩阵的权值为整个矩阵内所有数的和。给定一个长为 N ,宽为 M 的矩阵 A,求它的所有和谐子矩阵中权值第 K 小的矩阵,并输出它的权值。 Input 第 1 行为五个正整数,分别为 N , M , Mina ...

2018-10-24 16:36:18

阅读数:12

评论数:0

cf1063B Labyrinth BFS+双端队列

Description You are playing some computer game. One of its levels puts you in a maze consisting of n lines, each of which contains m m m cells. Each...

2018-10-15 22:12:45

阅读数:9

评论数:0

bzoj2124 等差子序列 线段树+哈希

Description 给一个1到N的排列{Ai},询问是否存在1<=p1<p2<p3<p4<p5<…<pLen<=N ...

2018-10-12 13:55:58

阅读数:8

评论数:0

noi.ac #47 power set

#Description 小D梦见了一棵包含n个节点的树,这棵树包含着神秘的能量。具体来讲,对于这棵树中的一个联通块,它的能量为它拥有的节点中编号连续的最长的一段。举例来说,如果一个连通块包含了原树中编号为{1,3,4,5,7,8}的节点,那么编号连续的最长的一段为{3,4,5}。它所具有的能量值...

2018-09-22 19:53:22

阅读数:125

评论数:0

bzoj3991 [SDOI2015]寻宝游戏 set

#Description 小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的道路上行走,若走到某个村庄中有宝物,则视为找到该村庄内的宝物,直到找到所有宝物并返...

2018-09-22 16:25:16

阅读数:27

评论数:0

bzoj5404 party 树链剖分+bitset

Description Solution 我好弱啊,第一档分都没拿到手orz 首先看清题意,这是一个有向图 一个朴素的想法就是我们倍增记录rec[i,j]表示i向上2^k层后包含节点颜色的bitset,m只有1k 注意到这样非常慢,考虑轻重链剖分的做法。我们记录rec...

2018-08-16 19:52:50

阅读数:23

评论数:0

bzoj4777 [Usaco2017 Open]Switch Grass MST+线段树+multiset

Description 给定一张带权无向图,每个点有一个颜色,每次改变一个点的颜色,要求你在操作后输出这个图中最近异色点对之间的距离 最近异色点对定义为:一对点颜色不同,且距离最小 Solution 容易想到答案一定在最小生成树上,并且只可能是最小生成树上的某一条边 那么可以对每...

2018-05-19 23:56:01

阅读数:89

评论数:0

bzoj4236 JOIOJI 乱搞

Description JOIOJI桑是JOI君的叔叔。“JOIOJI”这个名字是由“J、O、I”三个字母各两个构成的。 最近,JOIOJI桑有了一个孩子。JOIOJI桑想让自己孩子的名字和自己一样由“J、O、I”三个字母构成,并且想让“J、O、I”三个字母的出现次数恰好相同。 JOIO...

2018-05-19 11:31:02

阅读数:34

评论数:0

bzoj4896 [Thu Summer Camp2016]补退选 字典树+vector

Description X是T大的一名老师,每年他都要教授许多学生基础的C++知识。在T大,每个学生在每学期的开学前都需要选课,每 次选课一共分为三个阶段:预选,正选,补退选;其中”补退选”阶段最忙碌。在补退选阶段,学生即可以选课,也 可以退课。对于X老师来说,在补退选阶段可能发生以下两...

2018-05-16 20:33:35

阅读数:26

评论数:0

jzoj3775 [NOIP2014模拟8.15]因子的排列

Description 一天,小B学习了分解质因数的相关内容。他发现,一个数的质因子可以有许多不同的排列方式,例如20=2*2*5=2*5*2=5*2*2,那么小B认为20的质因子有3种不同的排列方式。小B的同学现在有一个问题:如果一个整数的质因子的不同的排列方式的种类数为k,那么这个整数n...

2018-02-02 20:13:53

阅读数:95

评论数:0

bzoj1923 [Sdoi2010]外星千足虫 高斯消元

Description 对于 20%的数据,满足 N=M≤20; 对于 40%的数据,满足 N=M≤500; 对于 70%的数据,满足 N≤500,M≤1,000; 对于 100%的数据,满足 N≤1,000,M≤2,000。 Solution 高斯消元,了解一下异或...

2018-01-20 09:52:00

阅读数:76

评论数:0

bzoj1293 [SCOI2009]生日礼物 set暴力

Description 小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠,但多个彩珠也可以出现在同一个位置上。 小布生日快到了,于是小西打算剪一段彩带送给小布。为了让礼物彩带...

2018-01-16 19:29:57

阅读数:57

评论数:0

jzoj5512 送你一棵圣诞树 树状数组套线段树+set

Description 一棵 n 个点的树, 树根为 1. 一开始每个点上有一个 1…n 的颜色 ci, 不同点颜色可以相同. 现在有 q 次操作, 分为两种类型: • 1 u l r: 询问子树 u 中有多少种在 l 到 r 之间的颜色至少出现了一次 • 2 u c: 将 ...

2018-01-10 21:34:32

阅读数:149

评论数:0

bzoj3357 [Usaco2004]等差数列 dp+map

Description 约翰发现奶牛经常排成等差数列的号码.他看到五头牛排成这样的序号:“1,4,3,5,7” 很容易看出“1,3,5,7”是等差数列. 给出N(1≤N≤2000)数字AI..AN(O≤Ai≤10^9),找出最长的等差数列,输出长度. Solution ...

2018-01-08 11:25:08

阅读数:71

评论数:0

bzoj2208 [Jsoi2010]连通数 强连通分量缩点+拓扑排序+bitset

Description 对于100%的数据,N不超过2000。 Solution 容易想到要tarjan缩点按拓扑序递推,但是去重的步骤不好弄 C++STL中有bitset,用这个当成二进制按位状压即可 一开始错是没有给每个连通分量标记自己包含的点,这样就只算了相同连通分...

2018-01-07 21:35:39

阅读数:130

评论数:0

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