olahiuj的博客

想要再努力一点

bzoj3473 字符串

Description 给定n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符串中至少k个字符串的子串? 对于 100% 的数据,1<=n,k<=10^5 所有字符串总长不超过10^5 字符串只包含小写字母 Solution ...

2018-03-30 21:59:21

阅读数:24

评论数:0

bzoj4566 [Haoi2016]找相同字符

Description 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 两行,两个字符串s1,s2,长度分别为n1,n2。1 <=n1, n2<= 200000,字符串...

2018-03-28 20:59:55

阅读数:19

评论数:0

bzoj3295 [Cqoi2011]动态逆序对

Description 对于序列A,它的逆序对数定义为满足i< j,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 N<=100...

2018-03-27 21:47:05

阅读数:9

评论数:0

bzoj4563 [Haoi2016]放棋子

Description 给你一个N*N的矩阵,每行有一个障碍,数据保证任意两个障碍不在同一行,任意两个障碍不在同一列,要求你在 这个矩阵上放N枚棋子(障碍的位置不能放棋子),要求你放N个棋子也满足每行只有一枚棋子,每列只有一枚棋子 的限制,求有多少种方案。 第一行一个N,接下来一个N*...

2018-03-27 17:25:06

阅读数:12

评论数:0

bzoj1457 棋盘游戏

Description 有一个100 * 100的棋盘,其中左下角的编号为(0, 0), 右上角编号为(99, 99)。棋盘上有N个Queen,最开始第i个Queen的位置为(Xi, Yi)。现在有两个玩家依次来操作,每一次一个玩家可以选择其中一个Queen,将它跳到(Xi – k, Yi)...

2018-03-25 21:47:18

阅读数:15

评论数:0

CF251D Two Sets

Description Philips非常喜欢数字。最近pwecar送给他了一个由n个非负整数组成的集合。Philips非常喜欢和Bing玩。他立即决定把他n个数字中的一部分送给Bing。为了让游戏更加有趣,Philips决定使得给她的数字集合满足如下条件: 我们用x1表示P...

2018-03-24 20:46:04

阅读数:36

评论数:0

bzoj1188 [HNOI2007]分裂游戏

Description 聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试: 共有 n 个瓶子, 标号为 0,1,2…..n-1, 第 i 个瓶子中装有 p[i]颗巧克力豆,两个人轮流取豆子,每一轮每人选择 3 个瓶子。标号为 i,j,k, 并要保证 i < j , ...

2018-03-23 21:23:12

阅读数:22

评论数:0

bzoj3531 [Sdoi2014]旅行

Description S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。 为了方便,我们用不同的正整数代表各种宗教, S国的居民常常旅行。旅行时他们总会走最短路,...

2018-03-23 19:58:59

阅读数:12

评论数:0

bzoj4455 [Zjoi2016]小星星

Description 小Y是一个心灵手巧的女孩子,她喜欢手工制作一些小饰品。她有n颗小星星,用m条彩色的细线串了起来,每条细 线连着两颗小星星。有一天她发现,她的饰品被破坏了,很多细线都被拆掉了。这个饰品只剩下了n?1条细线,但 通过这些细线,这颗小星星还是被串在一起,也就是这些小星星...

2018-03-22 21:55:45

阅读数:27

评论数:0

bzoj4555 [HEOI2016/TJOI2016]求和

题目描述 在2016年,佳媛姐姐刚刚学习了第二类斯特林数,非常开心。 现在他想计算这样一个函数的值:f(n)=∑i=0n∑j=0iS(i,j)×j!×2jf(n)=∑i=0n∑j=0iS(i,j)×j!×2jf(n)=\sum_{i=0}^{n}\sum_{j=0}^{i}S(i,j)\t...

2018-03-21 21:37:14

阅读数:86

评论数:2

bzoj4586 [Usaco2016 Open]Landscaping

Description 农夫约翰正在建造一个美丽的花园,在这个过程中需要移动大量的泥土。花园由N个花圃(1≤N≤100,000)组成, 第i个花圃最开始有Ai个泥土。 农夫约翰想要重新整理花园,使每个花圃最后有Bi个泥土。Ai和Bi都是0…10范围 内的整数。为了整理花园,Farmer ...

2018-03-21 19:10:39

阅读数:45

评论数:0

bzoj3246 [Ioi2013]Dreaming

Description Serpent(水蛇)生活的地方有N个水坑,编号为0,…,N - 1,有M条双向小路连接这些水坑。每两个水坑之间至多有一条路径(路径包含一条或多条小路)相互连接,有些水坑之间根本无法互通(即M ≤ N-1 )。Serpent走过每条小路需要一个固定的天数,不同的小路需...

2018-03-20 21:17:06

阅读数:24

评论数:0

jzoj4006 [GDKOI2015]看门狗

Description 对于 30%数据: 1 ≤ n ≤ 100 对于 100%数据: 1 ≤ n ≤ 100000, 0 ≤ m ≤ 500000, 0 ≤ Pi, Vi ≤ 1000 Solution 看到这么随意的数据范围可以推断是水题 可以把第一列看做x坐标第二...

2018-03-19 20:38:57

阅读数:14

评论数:0

bzoj4553 [Tjoi2016&Heoi2016]序列

Description 佳媛姐姐过生日的时候,她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列,数列中某些项的值 可能会变化,但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性,她想请教你 ,能否选出一个子序列,使得在任意一种变化中,这个子序列都是不...

2018-03-19 20:33:09

阅读数:16

评论数:0

bzoj4031 [HEOI2015]小Z的房间

Description 你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个包含n*m个格子的格状矩形,每个格子是一个房间或者是一个柱子。在一开始的时候,相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙,使得所有房间能够互相到达。在此过程中,你不能把房子给打穿,或...

2018-03-16 21:37:10

阅读数:23

评论数:0

bzoj4766 文艺计算姬

Description “奋战三星期,造台计算机”。小W响应号召,花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺 术细胞。普通计算机能计算一个带标号完全图的生成树个数,而文艺计算姬能计算一个带标号完全二分图的生成树 个数。更具体地,给定一个一边点数为n,另一边点数为m,共有...

2018-03-16 20:49:36

阅读数:21

评论数:0

bzoj4816 [Sdoi2017]数字表格

Description Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项,那么 f[0]=0 f[1]=1 f[n]=f[n-1]+f[n-2],n>=2 Doris用老师的超级计算机生成了一个n×m的表格,第i行第j列的格子中的数是f[g...

2018-03-15 21:56:17

阅读数:43

评论数:0

bzoj4784 [Zjoi2017]仙人掌

Description 如果一个无自环无重边无向连通图的任意一条边最多属于一个简单环,我们就称之为仙人掌。所谓简单环即不经过 重复的结点的环。 现在九条可怜手上有一张无自环无重边的无向连通图,但是她觉得这张图中的边数太少了,所以她想要在图上连上 一些新的边。同时为了方便的存储这张无...

2018-03-15 21:27:16

阅读数:22

评论数:0

bzoj3993 [SDOI2015]星际战争

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

2018-03-14 21:46:13

阅读数:19

评论数:0

bzoj4569 [Scoi2016]萌萌哒

Description 一个长度为n的大数,用S1S2S3…Sn表示,其中Si表示数的第i位,S1是数的最高位,告诉你一些限制条件,每个条 件表示为四个数,l1,r1,l2,r2,即两个长度相同的区间,表示子串Sl1Sl1+1Sl1+2…Sr1与Sl2Sl2+1Sl2+2…S r2完全相...

2018-03-14 20:19:12

阅读数:19

评论数:0

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