olahiuj的博客

想要再努力一点

一些教训

RT 我果然还是太弱了,感觉最近总是不在状态,sb错误又总是犯。开个坑记一下自己容易错的地方不至于考前心慌慌(rap语气 splay记得pushup的顺序,splay操作前的pushdown 可持久化、动态开点的数据结构注意空间 变量不用全开LL,必要的时候加(LL) 想到正解和写出分数...

2018-01-31 16:15:23

阅读数:104

评论数:0

bzoj3566 [SHOI2014]概率充电器

Description 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器: “采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧!” SHOI 概率充电器由 n-1 ...

2018-01-31 22:05:34

阅读数:53

评论数:0

bzoj3564 [SHOI2014]信号增幅仪

Description 无线网络基站在理想状况下有效信号覆盖范围是个圆形。而无线基站的功耗与圆的半径的平方成正比。现给出平面 上若干网络用户的位置,请你选择一个合适的位置建设无线基站….就在你拿起键盘准备开始敲代码的时候,你的好 朋友发明家 SHTSC 突然出现了。SHTSC 刚刚完成了...

2018-01-31 20:34:41

阅读数:76

评论数:0

bzoj1337 最小圆覆盖

Description 给出平面上N个点,N Solution 新东西当然是要资瓷的,计算几何都不太记得了,何况是这么神奇的算法 显然一个最优的圆一定过至少两点,那么我们默认1作为初始圆心。 每次加入第i个点的时候如果不能覆盖全部说明第i个点一定在圆上,返回去枚举另一个点做一...

2018-01-31 19:50:53

阅读数:68

评论数:0

bzoj2179 FFT快速傅立叶

Description 给出两个n位10进制整数x和y,你需要计算x*y。 n Solution 放一波板子,计算卷积利器,一个极佳blog 大概就是把系数表示法变成点值表示法,这样就直接扫一遍乘起来即可。可以理解成用一个函数去拟合之类的,对于一个n次的多项式我们需要取n-1...

2018-01-31 15:59:13

阅读数:61

评论数:0

jzoj3658 [NOI2014模拟] 文本编辑器(editor)

Description 给定m个操作,包括插入一个字符、删除一段连续的字符、翻转一段连续的字符、复制一段连续的字符到指定位置、查询指定位置上的字符 Solution 第一眼以为splay水题,结果发现并不会复制操作。气急败坏地写了个链表怒艹20分 这里实际上是可持久化treap。所...

2018-01-30 21:33:02

阅读数:106

评论数:0

bzoj3676 [Apio2014]回文串

Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 一个串是回文的,当且仅当它从左到右读和从右到左读完全一样。 数据满足1≤字符串长度≤300000。 ...

2018-01-30 16:52:19

阅读数:66

评论数:0

bzoj2002 [Hnoi2010]Bounce 弹飞绵羊

Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存...

2018-01-30 15:29:00

阅读数:74

评论数:0

bzoj2049 [Sdoi2008]Cave 洞穴勘测

Description 辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来,那么这两个洞穴就是连通的,...

2018-01-29 21:09:54

阅读数:41

评论数:0

bzoj3043 IncDec Sequence

Description 给定一个长度为n的数列{a1,a2…an},每次可以选择一个区间[l,r],使这个区间内的数都加一或者都减一。 问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 对于100%的数据,n=100000,0 ...

2018-01-28 22:39:05

阅读数:59

评论数:0

bzoj3944 Sum

Description 给定一个正整数n<=231−1" role="presentation">n=231−1n231−1n,求∑i=1nμ(i)" role=&q...

2018-01-28 21:30:42

阅读数:72

评论数:0

bzoj1367 [Baltic2004]sequence 左偏树

Description Solution 考虑对于一段单调递增的数,那么就是全部贴着选 对于一段单调递减的数,选中位数一定是最优的 那么我们可以考虑把整个序列分成m段,每段的最优解都是其中位数,那么我们只要保证这m段的中位数单调递增即可。 那么假设现在处理到第i个数,...

2018-01-24 20:10:39

阅读数:60

评论数:0

jzoj3615 [NOI2014模拟] 数列 树套树

Description 给定一个长度为n的正整数数列a[i]。 定义2个位置的f值为两者位置差与数值差的和,即f(x,y)=|x-y|+|a[x]-a[y]|。 你需要写一个程序支持2种操作(k都是正整数): Modify x k:将第x个数的值修改为k。 Query x k:询问有...

2018-01-23 17:10:23

阅读数:66

评论数:0

jzoj3614 [NOI2014模拟] 加工安排 最大流

Description 小K爸爸的工厂最近生意红火!小K也利用自己的所学所能帮助他的父亲。 有N位客户希望工厂为他们加工产品。每位客户都提供了需要加工的产品的类型,产品到达工厂的时间s和最迟完成加工的时间t。小K根据需要加工的产品类型预计了每个产品加工所需的时间c(时间i可以认为是第i分...

2018-01-23 15:07:11

阅读数:89

评论数:0

bzoj1251 序列终结者 splay

Description 网上有许多题,就是给定一个序列,要你支持几种操作:A、B、C、D。一看另一道题,又是一个序列 要支持几种操作:D、C、B、A。尤其是我们这里的某人,出模拟试题,居然还出了一道这样的,真是没技术含量……这样 我也出一道题,我出这一道的目的是为了让大家以后做这种题目有一个...

2018-01-23 08:37:36

阅读数:50

评论数:0

jzoj5537 [2014东莞市选]分组 二分图

Description 有n个字符串,给这些字符串分组,使得每个字符串属于且仅属于一个组。 对于一个合法的分组,至少满足以下两个条件种的一个: 所有字符串的k前缀相同(即前k个字母相同) 所有字符串的k后缀相同(即后k个字母相同) 你需要给这些字符串分组,使得所分的...

2018-01-22 20:01:24

阅读数:63

评论数:0

bzoj1443 [JSOI2009]游戏Game 二分图 博弈

Description 小AA和小YY得到了《喜羊羊和灰太狼》的电影票,都很想去观看,但是电影票只有一张,于是他们用智力游戏决定胜负,赢得游戏的人可以获得电影票。 在N*M的迷宫中有一个棋子,小AA首先任意选择棋子放置的位置。然后,小YY和小AA轮流将棋子移动到相邻的格子里。游戏的规则规定...

2018-01-20 17:02:04

阅读数:117

评论数:0

bzoj2393 Cirno的完美算数教室 容斥

Description ~Cirno发现了一种baka数,这种数呢~只含有2和⑨两种数字~~ 现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~ 但是Cirno这么天才的妖精才不屑去数啦 只能依靠聪明的你咯。 ( 1 Solution 第一眼以为是奇怪的...

2018-01-20 12:35:10

阅读数:58

评论数:0

bzoj3105 [cqoi2013]新Nim游戏 nim游戏 线性基

Description 传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可以只拿一根,也可以拿走整堆火柴,但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏稍微有些不同:在...

2018-01-20 10:45:58

阅读数:49

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

阅读数:67

评论数:0

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