2017年02月_Jacky35

原创【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 275

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 919 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 305

Jacky35