olahiuj的博客

想要再努力一点

bzoj4401 块的计数 乱搞

Description 小Y最近从同学那里听说了一个十分牛B的高级数据结构——块状树。听说这种数据结构能在sqrt(N)的时间内维护树上的各种信息,十分的高效。当然,无聊的小Y对这种事情毫无兴趣,只是对把树分块这个操作感到十分好奇。他想,假如能把一棵树分成几块,使得每个块中的点数都相同该有多...

2018-09-17 14:39:15

阅读数:22

评论数:0

jzoj5832 Emotional Flutter 乱搞

Description 中二少年cenbo幻想自己有Eternal Feather。他认为自己的走的每一步都是一次Emotional Flutter。 现在cenbo要走过一条斑马线,斑马线是由n条交替的黑条和白条构成的,第一条是黑条。cenbo脚的长度是s。cenbo要求在走的过程中,他...

2018-08-20 19:48:55

阅读数:33

评论数:0

jzoj5828 [省选模拟2018.8.18]⽔果拼盘 乱搞

Description 好长啊 Solution 正解是fwt一类的东西,好像还要生成函数。我的这种做法是乱搞得来的 考虑到期望的线性性,我们只需要考虑每个aiaia_i的和bibib_i各自的贡献即可 我们记n个水果拼盘中第i个出现的次数为totitotitot_i,那...

2018-08-18 17:06:54

阅读数:50

评论数:0

bzoj5387 [Lydsy1806月赛]质数拆分 乱搞

Description 给定一个正整数n求a+b+c+d=n的解的个数,其中a、b、c、d都为质数且可以相同 n<=150000 Solution 一眼题 容易想到先求a+b的所有解扔进map里面然后枚举c+d,这样就能获得TLE的好成绩 显然我们统计了两...

2018-06-28 17:43:11

阅读数:53

评论数:0

bzoj2321 [BeiJing2011集训]星器 乱搞

Description Magic Land上的时间又过了若干世纪…… 现在,人们谈论着一个传说:从前,他们的祖先来到了一个位于东方的岛屿,那里简直就是另外一个世界。善于分析与构造的Magic Land上的人们总是不明白那里的人们是如何不借助精确的实验与计算驱动和操纵魔法。 偶然地,一个...

2018-06-27 19:50:43

阅读数:31

评论数:0

bzoj1529 [POI2005]ska Piggy banks 乱搞

Description Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是要把所有的钱都取出来. 他想尽量少的打破存钱罐取出所有的钱,问最少要打破多少个存钱罐. ...

2018-06-24 19:07:00

阅读数:23

评论数:0

cf486(div.3)E Divisibility by 25 贪心

题目大意 给定一个不大于10^18的不含前导零的正整数n,求最小的k使得交换相邻两位k次后得到的新数字是25的倍数 要求每次交换都不能出现前导零 Solution 终于想起了我cf可怜的rating,似乎打完educationround之后就一直在掉掉掉 火速码完前几题就开始死刚...

2018-06-02 20:45:13

阅读数:165

评论数:0

bzoj3715 [PA2014]Lustra 模拟

Description Byteasar公司专门外包生产带有镜子的衣柜。 刚刚举行的招标会上,有n个工厂参加竞标。所有镜子都是长方形的,每个工厂能够制造的镜子都有其各自的最大、最小宽度和最大、最小高度。镜子不可以旋转。 如果存在某家工厂满足这样的条件:其他所有工厂能够制造的镜子,它都能够...

2018-05-22 21:31:30

阅读数:26

评论数:0

bzoj1142 [POI2009]Tab 乱搞

Description  2个n*m矩阵,保证同一个矩阵中元素两两不同。问能否通过若干次交换两行或交换两列把第一个矩阵变成第二个。 第一行正整数T(1≤T≤10)表示数据组数. 每组数据包括:第一行nm(1≤n,m≤1000)2个n行m列的整数矩阵, 元素绝对值均在10^6以内 每组...

2018-05-18 22:09:12

阅读数:20

评论数:0

bzoj3288 Mato矩阵 找规律

Description Mato同学最近正在研究一种矩阵,这种矩阵有n行n列第i行第j列的数为gcd(i,j)。 例如n=5时,矩阵如下: 1 1 1 1 1 1 2 1 2 1 1 1 3 1 1 1 2 1 4 1 1 1 1 1 5 Mato想知道这个矩阵的行列式的值,你...

2018-05-14 18:23:08

阅读数:23

评论数:0

bzoj2795 [Poi2012]A Horrible Poem hash+乱搞

Description 给出一个由小写英文字母组成的字符串S,再给出q个询问,要求回答S某个子串的最短循环节。 如果字符串B是字符串A的循环节,那么A可以由B重复若干次得到。 一个正整数n (n<=500,000),表示S的长度。 一个正整数q (q&am...

2018-05-13 16:38:18

阅读数:26

评论数:0

jzoj4866 [NOIP2016提高A组集训第8场11.5]禅与园林艺术

Description 上了大学之后,小W和小Z一起报了一门水课,在做作业时遇到了问题。 有一个长度为 n 的数列{ai},为一列树木的美观值。 现在有m 次询问,每次给出三个数l,r和P, 询问对于所有的l <= l’ <= r’ &...

2018-04-16 08:58:31

阅读数:40

评论数:0

bzoj3668 [Noi2014] 起床困难综合症 贪心

Description 21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为 drd 的巨龙,它掌握着睡眠之精髓...

2018-01-11 21:48:34

阅读数:88

评论数:0

bzoj2079 [Poi2010]Guilds 并查集+乱搞

Description Zy皇帝面临一个严峻的问题,两个互相抵触的贸易团体,YYD工会和FSR工会,他们在同一时间请求在王国各个城市开办自己的办事处。这里有n个城市,其中有一些以双向马路相连,这两个工会要求每个城市应该做到: 1:有这个工会的办事处或 2:和另外一个符合1条件的城市有马路直接...

2018-01-08 12:04:08

阅读数:67

评论数:0

bzoj2435 [Noi2011]道路修建 dfs

Description在 W 星球上有 n 个国家。为了各自国家的经济发展,他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬,他们只愿 意修建恰好 n – 1条双向道路。 每条道路的修建都要付出一定的费用, 这个费用等于道路长度乘以道路两端的国家个数之差的绝对值...

2018-01-02 20:47:14

阅读数:97

评论数:0

51nod1179 最大的最大公约数 乱搞

Solution基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 给出N个正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。 (2 <= N...

2017-12-21 20:56:03

阅读数:84

评论数:0

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