自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Jacky35

与文明同行,向陋习宣战

  • 博客(11)
  • 收藏
  • 关注

原创 【BZOJ3224】 Tyvj 1728 普通平衡树

Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x,且最大的数) 6. 求x的后继(后继定义为大于x,且最小的数)Input第一行为n,表示操作的个数,下面

2017-02-28 12:38:05 274

原创 【汕头市选2014】舞伴(perm)

DescriptionN 个男孩,N 个女孩,男孩和女孩可能是朋友,也可能不是朋友。现在要组成N 对舞伴,要求每对舞伴都是一男一女,且他们是朋友。统计不同配对方案的数量,因为结果很大,所以只要求除以M 的余数。Input第1 行,2 个整数N,M。接下来N 行,每行N 个整数Aij,表示第i 个男孩和第j 个女孩的关系。如果他们是朋友,则Aij = 1,否则Aij = 0。Output1 个整数,表

2017-02-27 22:08:40 465

原创 【GDOI2017模拟2.25】神秘物质

splay模板题对于每个max和min输出结果Sample Input输入1: 4 3 5 8 10 2 max 1 3 min 1 3 max 2 4输入2: 6 7 1 2 3 4 5 6 insert 1 3 max 2 4 merge 1 2 max 2 4 min 2 4 insert 6 1 max 5 7Sample Output

2017-02-27 21:59:27 368

原创 【GDOI2014】beyond

Description Input第一行:包含一个整数N。第二行:包含一个长度为N的字符串,字符串中只包含小写字母。第三行:包含一个长度为N的字符串,字符串中只包含小写字母。Output输出答案只包含一个数字L,表示圆环最大可能有的格子数。Sample Input输入1: 5 abcdx cdabz 输入2: 4 abcd cdab...

2017-02-24 20:51:05 918 3

原创 KMP,EXKMP 扩展KMP

EXKMP是KMP算法的一个扩展和加难,可以解决一些KMP无法解决的问题 先回顾一下KMPKMPKMP的关键是next数组 next[i]表示的是s[1~next[i]]=s[i-next[i]+1~i] 在进行字符串匹配时如将s和t匹配时 如果t[i+1]和s[j+1]不对时,可以将t[i+1]和s[next[j]+1]进行匹配,因为next数组满足上面的性质,可以保证s[1...

2017-02-24 20:42:44 1365

原创 【JSOI2015】非诚勿扰

江苏OI2015JSOI2015非诚勿扰3 1Sample Output0.89Solution设f[i,j]表示第i个女选择第j个男的概率 设这个男的在这个女的中排名第r,这个女的的如意郎君列表长度为l 那么第一轮选中的概率是(1−p)(r−1)∗p(1-p)^{(r-1)}*p 第二轮是(1−p)(r−

2017-02-15 12:42:43 678

原创 【CQOI2015】任务查询系统 主席树模板题

【CQOI2015】任务查询系统主席树,可持久化线段树Solution由于优先级比较大,需要离散化 如果不强制在线,只需将询问按时间排序维护一个权值线段树即可 维护时枚举时刻,在一

2017-02-14 12:53:24 355

原创 51nod 1223 分数等式的数量

Description有这样一个分数等式:1/X + 1/Y = 1/N,(X,Y,N > 0)。给出L,求有多少满足X < Y <= L的等式。 例如:L = 12,满足条件的等式有3个,分别是:1/3 + 1/6 = 1/2, 1/4 + 1/12 = 1/3, 1/6 + 1/12 = 1/4。Input输入1个数L(1 <= L <= 10^11)Output输出符合条件的等式的数量。In

2017-02-11 22:19:40 535

原创 【NOIP2013模拟11.4A组】游乐场

Description今天是个好日子,小A和他的小伙伴们一起去逛游乐园。这时,游乐园中忽然出现了一个伪装的吸血鬼,小A和他的小伙伴们都惊呆了!小伙伴们马上跑向了游乐园的四面八方。当“吸血鬼”回家吃饭的时候,小A才发现他已经和他的小伙伴们走散了。小A是个路痴,所以他只好站在原地等小伙伴们回来。我们可以将游乐园视为一个N行M列的矩形,最上面一行为第1行,最左边一列为第1列。每个小伙伴手里都有一张神奇的地

2017-02-11 21:49:03 377

原创 【NOI2012】随机数生成器

Description栋栋最近迷上了随机算法,而随机数生成是随机算法的基础。栋栋准备使用线性同余法(Linear Congruential Method)来生成一个随机数列,这种方法需要设置四个非负整数参数 m, a, c, X0,按照下面的公式生成出一系列随机数:Xn+1=(aXn+c) mod m其中 mod m 表示前面的数除以m的余数。从这个式子可以看出,这个序列的下一个数总是由上一个数生成

2017-02-09 19:30:54 377

原创 【NOI2014模拟6.20】慎二的随机数列

Description间桐慎二是间桐家著名的废柴,有一天,他在学校随机了一组随机数列,准备使用他那强大的人工智能求出其最长上升子序列,但是天有不测风云,人有旦夕祸福,柳洞一成路过时把间桐慎二的水杯打翻了……现在给你一个长度为n 的整数序列,其中有一些数已经模糊不清了,现在请你任意确定这些整数的值,使得最长上升子序列最长(为何最长呢?因为间桐慎二向来对自己的人品很有信心)。Input第一行一个正整数n

2017-02-09 19:19:38 304

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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