自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

olahiuj的博客

~!@#$%^&*(

原创 bzoj3473 字符串

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

2018-03-30 21:59:21 81 0

原创 bzoj4566 [Haoi2016]找相同字符

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

2018-03-28 20:59:55 209 0

原创 bzoj3295 [Cqoi2011]动态逆序对

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

2018-03-27 21:47:05 47 0

原创 bzoj4563 [Haoi2016]放棋子

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

2018-03-27 17:25:06 78 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 97 0

原创 CF251D Two Sets

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

2018-03-24 20:46:04 108 0

原创 bzoj1188 [HNOI2007]分裂游戏

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

2018-03-23 21:23:12 92 0

原创 bzoj3531 [Sdoi2014]旅行

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

2018-03-23 19:58:59 64 0

原创 bzoj4455 [Zjoi2016]小星星

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

2018-03-22 21:55:45 182 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 221 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 305 0

原创 bzoj3246 [Ioi2013]Dreaming

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

2018-03-20 21:17:06 101 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 74 0

原创 bzoj4553 [Tjoi2016&Heoi2016]序列

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

2018-03-19 20:33:09 81 0

原创 bzoj4031 [HEOI2015]小Z的房间

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

2018-03-16 21:37:10 114 0

原创 bzoj4766 文艺计算姬

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

2018-03-16 20:49:36 117 0

原创 bzoj4784 [Zjoi2017]仙人掌

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

2018-03-15 21:27:16 178 0

原创 bzoj3993 [SDOI2015]星际战争

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

2018-03-14 21:46:13 70 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 63 0

原创 bzoj4514 [Sdoi2016]数字配对

Description 有 n 种数字,第 i 种数字是 ai、有 bi 个,权值是 ci。 若两个数字 ai、aj 满足,ai 是 aj 的倍数,且 ai/aj 是一个质数, 那么这两个数字可以配对,并获得 ci×cj 的价值。 一个数字只能参与一次配对,可以不参与配对。 在获得的...

2018-03-14 17:35:12 76 0

原创 bzoj1031 [JSOI2007]字符加密Cipher

Description  喜欢钻研问题的JS同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法 :把需要加密的信息排成一圈,显然,它们有很多种不同的读法。例如下图,可以读作: JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSO...

2018-03-13 21:22:50 72 0

原创 bzoj3809 Gty的二逼妹子序列

Description Autumn和Bakser又在研究Gty的妹子序列了!但他们遇到了一个难题。 对于一段妹子们,他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便,我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n(1<=n&am...

2018-03-13 20:04:39 51 0

原创 bzoj2733 [HNOI2012]永无乡

Description 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 ...

2018-03-12 21:44:14 67 0

原创 bzoj2096 [Poi2010]Pilots

Description Tz又耍畸形了!!他要当飞行员,他拿到了一个飞行员测试难度序列,他设定了一个难度差的最大值,在序列中他想找到一个最长的子串,任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的,于是他找到了你。 0<=k<=2000,000,000...

2018-03-12 20:12:48 48 0

原创 bzoj2226 [Spoj 5971] LCMSum

Description Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multiple of the integers i and...

2018-03-12 19:05:56 69 0

原创 jzoj3962 [NOI2015模拟12.27] str

Solution 更正,si=slen(s)−i−1si=slen(s)−i−1s_i=s_{len(s)-i-1} Solution 比赛的时候成功水到预期中的60分,不知道该不该高兴 最容易想到的应该是O(n^3)暴力枚举子串判断是否回文,可以正反hash一下就O(n^...

2018-03-11 21:30:54 79 0

原创 jzoj3965 The Lazy Cow

Description 夏天很热,贝茜越发地懒散了。她想要使自己位于她的田里一个尽可能在短距离内够到美味的青草的位置。 贝茜的田里有N(1<= N <=100,000)片青草。第i 片有gi 单位的青草(1<=gi<=10,000),...

2018-03-11 00:42:50 78 0

原创 bzoj4173 数学

Description N,M<=10^15 Solution 首先需要知道一个结论,若n%k+m%k≥kn%k+m%k≥kn \% k+m \% k\geq k ,则⌊n+mk⌋−⌊nk⌋−⌊mk⌋=1⌊n+mk⌋−⌊nk⌋−⌊mk⌋=1\lfloor\frac{...

2018-03-09 22:06:05 94 0

原创 bzoj2081 [Poi2010]Beads

Description Zxl有一次决定制造一条项链,她以非常便宜的价格买了一长条鲜艳的珊瑚珠子,她现在也有一个机器,能把这条珠子切成很多块(子串),每块有k(k>0)个珠子,如果这条珠子的长度不是k的倍数,最后一块小于k的就不要拉(nc真浪费),保证珠子的长度为正整数。 Zx...

2018-03-09 20:45:56 72 0

原创 bzoj2186 [Sdoi2008]沙拉公主的困惑

Description   大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计算出...

2018-03-08 21:21:52 72 0

原创 bzoj3450 Tyvj1952 Easy

Description 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a*a分,comb就是极大的连续o。 比如ooxxxxooooxxx...

2018-03-08 20:26:53 53 0

原创 bzoj3239 Discrete Logging

Description Given a prime P, 2 <= P < 231, an integer B, 2 <= B < P, and an integer N, 2 <= N < P, compu...

2018-03-08 20:02:24 59 0

原创 bzoj3714 [PA2014]Kuglarz

Description 魔术师的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,你就可以获得奖品。花费c_ij元,魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。 采取最优的询问策略,你至少需要花费多少元,才能保证猜...

2018-03-08 19:28:13 70 0

原创 bzoj2006 [NOI2010]超级钢琴

Description 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符,编号为1至n。第i个音符的美妙度为Ai,其中Ai可正可负。 一个“超级 和弦”由若干个编号连续的音符组成,包含的音符个...

2018-03-08 16:57:08 82 0

原创 bzoj4477 [Jsoi2015]字符串树

Description 萌萌买了一颗字符串树的种子,春天种下去以后夏天就能长出一棵很大的字 符串树。字符串树很奇特,树枝上都密密麻麻写满了字符串,看上去很复杂的样 子。 问题描述 字符串树本质上还是一棵树,即N个节点N-1条边的连通无向无环图,节点 从1到N编号。与普通的树不同...

2018-03-07 17:28:27 184 0

原创 bzoj1127 [POI2008]KUP

Description 给一个n*n的地图,每个格子有一个价格,找一个矩形区域,使其价格总和位于[k,2k] n<2000 1<=k<=10^9 每个价格都是不大于2*10^9的非负整数 Solution 容易想到先把&gt...

2018-03-06 21:42:18 93 0

原创 bzoj3163 [Heoi2013]Eden的新背包问题

Description “寄没有地址的信,这样的情绪有种距离,你放着谁的歌曲,是怎样的心心静,能不能说给我听。” 失忆的Eden总想努力地回忆起过去,然而总是只能清晰地记得那种思念的感觉,却不能回忆起她的音容笑貌。 记忆中,她总是喜欢给Eden出谜题:在 valentine’s day 的...

2018-03-06 20:35:34 120 0

原创 bzoj4332 JSOI2012 分零食

Description 这里是欢乐的进香河,这里是欢乐的幼儿园。 今天是2月14日,星期二。在这个特殊的日子里,老师带着同学们欢乐地跳着,笑着。校长从幼儿园旁边的小吃店买了大量的零食决定分给同学们。听到这个消息,所有同学都安安静静地排好了队,大家都知道,校长不喜欢调皮的孩子。 同学们...

2018-03-06 19:34:35 91 0

原创 bzoj2956 模积和

Description 求∑i=1n∑j=1mnmodi∗mmodj∑i=1n∑j=1mnmodi∗mmodj\sum_{i=1}^{n}\sum_{j=1}^{m}{n \mod{i}*m\mod j}其中i!=j 对于100%的数据n,m<=10^9。 Soluti...

2018-03-05 20:45:50 133 0

原创 bzoj2707 [SDOI2012]走迷宫

Description Morenan被困在了一个迷宫里。迷宫可以视为N个点M条边的有向图,其中Morenan处于起点S,迷宫的终点设为T。可惜的是,Morenan非常的脑小,他只会从一个点出发随机沿着一条从该点出发的有向边,到达另一个点。这样,Morenan走的步数可能很长,也可能是无限,...

2018-03-05 19:18:51 122 0

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