olahiuj的博客

想要再努力一点

bzoj5404 party 树链剖分+bitset

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

2018-08-16 19:52:50

阅读数:22

评论数:0

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

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

2018-05-19 23:56:01

阅读数:62

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

阅读数:21

评论数:0

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

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

2018-05-16 20:33:35

阅读数:22

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

阅读数:86

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

阅读数:74

评论数:0

bzoj1293 [SCOI2009]生日礼物 set暴力

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

2018-01-16 19:29:57

阅读数:52

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

阅读数:142

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

阅读数:68

评论数:0

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

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

2018-01-07 21:35:39

阅读数:119

评论数:0

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