- 博客(453)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 【BZOJ3895】取石子
DescriptionAlice和Bob两个好朋含友又开始玩取石子了。游戏开始时，有N堆石子 排成一排，然后他们轮流操作（Alice先手），每次操作时从下面的规则中任选一个： ·从某堆石子中取走一个 ·合并任意两堆石子 不能操作的人输。Alice想知道，她是否能有必胜策略。 Input第一行输入T，表示数据组数。 对于每组测试数据，第一行读入N。 接下来N个正整数a1，a2…an，表示
2015-11-16 17:40:52
2685
原创 【BZOJ4317】Atm的树
DescriptionAtm有一段时间在虐qtree的题目，于是，他满脑子都是tree，tree，tree…… 于是，一天晚上他梦到自己被关在了一个有根树中，每条路径都有边权，一个神秘的声音告诉他，每个点到其他的点有一个距离（什么是距离不用说吧），他需要对于每个点回答：从这个点出发的第k小距离是多少； 如果atm不能回答出来，那么明天4019的闹钟将不会响，4019全寝可能就迟到了，所以atm希
2015-11-11 15:34:35
2592
原创 【或许要说再见】NOIP2015游记
[考完觉得或需要提前说再见了] Day0 烟云朝雨,早上8:00踏入机房,发现机房里只有我,zjh学长和handsomeJian学长. 整理了所有Blog里可能用到的模板(虽然大部分是省选模板似乎并无卵用 然后看了看NOI题库 9:30,Lavender大姐和潇爷来机房送别,却发现除了我们机房并无他人.大姐和潇爷也没跟我说话,就慰问了一下两个学长,然后让刷一刷CF Div1的A题. 我在
2015-11-08 19:26:25
2507
8
原创 【AMPPZ2014】【BZOJ4146】Divisors
Description 给定一个序列a[1],a[2],…,a[n]。求满足i!=j且a[i]|a[j]的二元组(i,j)的个数。Input 第一行包含一个正整数n(1<=n<=2000000)，表示序列长度。 第二行包含n个正整数，依次表示a[1],a[2],…,an。Output 一个整数，即满足条件的二元组的个数。Sample Input 5 2 4 5 2 6 Sample O
2015-11-05 21:11:08
1982
原创 【HNOI2014】【BZOJ3573】米特运输
Description米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储存一直是一个大问题。 D星上有N个城市，我们将其顺序编号为1到N，1号城市为首都。这N个城市由N-1条单向高速通道连接起来，构成一棵以1号城市（首部）为根的树，高速通道的方向由树中的儿子指向父亲。树按深度分层：根结点深度为0，属于第1层；根结点的子节点深度为1，属于第
2015-11-04 21:56:42
1706
原创 【Violet 6】【BZOJ2724】蒲公英
Description Input 修正一下l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 Output Sample Input 6 3 1 2 3 2 1 2 1 5 3 6 1 5 Sample Output 1 2 1 HINT 修正下：n <= 40000, m <= 50000So
2015-11-03 21:13:47
1996
原创 【SDOI2009】【BZOJ1878】HH的项链
Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。。因为项链实在是太长了。于是，他只好求助睿智的你，来解决这个问题。 Input 第一行：一个整数N，
2015-11-03 16:20:24
865
原创 【BZOJ3687】简单题
Description小呆开始研究集合论了，他提出了关于一个数集四个问题： 1．子集的异或和的算术和。 2．子集的异或和的异或和。 3．子集的算术和的算术和。 4．子集的算术和的异或和。 目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把 这个问题交给你，未来的集训队队员来实现。 Input第一行，一个整数n。 第二行，n个正整数，表示01，a2…．，
2015-11-03 14:39:37
1213
原创 【Violet 5】【BZOJ2721】樱花
Description Input Output Sample Input 3 Sample Output 9 HINT Sourceinterviewstreet–EQUATIONS我良心的在这里给泥萌加上了样例>_< SD2015省队集训Week1的测试题首先显然x>n!,y>n!,那么我们选择令y=n!+z 则显然有x=n!2z+n!x=\frac {n!^
2015-11-03 07:59:11
2055
原创 【Usaco2015 Feb】【BZOJ3943】SuperBull
Description Bessie and her friends are playing hoofball in the annual Superbull championship, and Farmer John is in charge of making the tournament as exciting as possible. A total of N (1 <= N <= 200
2015-11-02 20:49:11
1523
原创 【HNOI2012】【BZOJ2732】射箭
Description沫沫最近在玩一个二维的射箭游戏，如下图 1 所示，这个游戏中的 x 轴在地面，第一象限中有一些竖直线段作为靶子，任意两个靶子都没有公共部分，也不会接触坐标轴。沫沫控制一个位于(0,0)的弓箭手，可以朝 0 至 90?中的任意角度（不包括 0度和 90度），以任意大小的力量射出带有穿透能力的光之箭。由于游戏中没有空气阻力，并且光之箭没有箭身，箭的轨迹会是一条标准的抛物线，被轨迹穿
2015-11-02 20:37:19
1883
原创 【POI2012】【BZOJ2795】A Horrible Poem
Description给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。 如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。 Input第一行一个正整数n (n<=500,000)，表示S的长度。 第二行n个小写英文字母，表示字符串S。 第三行一个正整数q (q<=2,000,000)，表示询问个数。 下面q行每行两个正整数a,b (1<=a
2015-11-02 16:48:56
1503
原创 【BZOJ2506】calc
Description 给一个长度为n的非负整数序列A1,A2,…,An。现有m个询问，每次询问给出l,r,p,k，问满足l<=i<=r且Ai mod p = k的值i的个数。Input 第一行两个正整数n和m。 第二行n个数，表示A1,A2,…,An。 以下m行，每行四个数分别表示l,r,p,k。满足1<=l<=r<=n。Out
2015-11-02 07:35:16
1556
原创 【SCOI2005】【BZOJ1088】扫雷Mine
Description相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图： 由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根据第二列的信息确
2015-11-01 19:44:00
1012
原创 【ZJOI2012】【BZOJ2657】旅游(journey)
Description 到了难得的暑假，为了庆祝小白在数学考试中取得的优异成绩，小蓝决定带小白出去旅游~~经过一番抉择，两人决定将T国作为他们的目的地。T国的国土可以用一个凸N边形来表示，N个顶点表示N个入境/出境口。T国包含N-2个城市，每个城市都是顶点均为N边形顶点的三角形(换而言之，城市组成了关于T国的一个三角剖分)。两人的旅游路线可以看做是连接N个顶点中不相邻两点的线段。 为了能够
2015-11-01 17:10:38
2152
原创 【HNOI2011】【BZOJ2336】任务调度
Description Input Output Sample Input Sample Output HINT无数据，请不要提交！SourceDay2其实早就有数据了. 我的退火跑的超级慢…强行卡过速度倒数第一 在Codevs上测单点还会TLE… (但是好理解而且写的短不是吗#include<iostream>#include<cstdio>#include<cstring
2015-10-31 19:08:53
2447
原创 【POI2007】【BZOJ1101】Zap
DescriptionFGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。作为FGD的同学，FGD希望得到你的帮助。 Input第一行包含一个正整数n，表示一共有n组询问。（1<=n<= 50000）接下来n行，每行表示一个询问，每行三个正整数，分别为a,b,d。（1<=d<=a,b<=50000）
2015-10-31 08:39:05
1319
原创 【BZOJ4318】OSU!
Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 个1可以贡献 的分数，这x个1不能被其他连续的1所包含（也就是极长的一串1，具体见样例解释） 现在给出n，以及每个操作的成功率，请你输出期望分数，输出四舍
2015-10-30 20:51:05
2913
原创 【ZJOI2008】【BZOJ1038】瞭望塔
Description致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。我们将H村抽象为一维的轮廓。如下图所示 我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描述H村的形状，这里x1 < x2 < …< xn。瞭望塔可以建造在[x1, xn]间的任意位置, 但必须满足从瞭望塔的顶端可以看到H村的任意位置。
2015-10-30 19:23:16
1648
原创 【BZOJ3339】Rmq Problem
Description Input Output Sample Input 7 5 0 2 1 0 1 3 2 1 3 2 3 1 4 3 6 2 7 Sample Output 3 0 3 2 4 HINT SourceBy XhrSB题_ (:зゝ∠) _ 考虑离线做法,把询问按左右端点排序,然后利用每个数对后面询问的贡献来做.#includ
2015-10-30 10:50:49
1891
原创 【BZOJ1907】树的路径覆盖
Description Input Output Sample Input 1 7 1 2 2 3 2 4 4 6 5 6 6 7 Sample Output 3 HINT SourcePlay with Tree By Amber贪心一下 让一个覆盖的路径尽可能覆盖更多的点,于是从儿子到父亲要尽可能的覆盖上.#include<iostream>#i
2015-10-29 21:29:15
1695
原创 【JSOI2010】【BZOJ1821】Group 部落划分 Group
Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的地点（可以看作是平面上的坐标）。我们知道，同一个部落的野人总是生活在附近。我们把两
2015-10-29 17:29:07
1559
原创 【HEOI2015】【BZOJ4029】定价
Description在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本质区别，但是在心理学上会让人感觉便宜很多，因此也是商家常用的价格策略。不过在你看来，这种价格十分荒谬。于是你如此计算一个价格 p（p 为正整数）的荒谬程度： 1、首先将 p 看做一个由数字组成的字符串（不带前导 0）； 2、然后，如果 p
2015-10-29 15:28:27
1600
原创 【NOI2013】【BZOJ3243】向量内积
Description两个d 维向量A=[a1,a2,…,ad]与B=[b1,b2,…,bd]的内积为其相对应维度的权值的乘积和，即： 现有 n 个d 维向量x1,…,xn ，小喵喵想知道是否存在两个向量的内积为k的倍数。请帮助她解决这个问题 Input第一行包含3个正整数n,d,k，分别表示向量的个数，维数以及待检测的倍数。 接下来n行每行有d个非负整数，其中第i行的第j个整数表示向量x
2015-10-29 11:14:31
2159
原创 【BZOJ3767】A+B Prlblem加强版
DescriptionInput 输入A，BOutput输出A+B。Sample Input 1 1 Sample Output 2 HINT对于100%的数据，保证 |A| , |B| 不会超过10^（10^7）Source贴这种题解来这里好羞耻(/ω╲)T_Ta,b=map(int,raw_input().split(' '))print(a+b)
2015-10-28 18:00:43
1162
原创 【WC2006】【BZOJ2594】水管局长数据加强版
Description SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处送往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息化的控制中心通知路径上的水管进入准备送水状态，等到路径上每一条水管都准备好了，供水公司就可以开始送水了。嘟嘟一次只能处理一项送水任务，等到当前的送水任务完成了，才能
2015-10-28 17:15:27
1723
原创 【BZOJ3155】Preprefix sum
Description Input第一行给出两个整数N，M。分别表示序列长度和操作个数 接下来一行有N个数，即给定的序列a1,a2,….an 接下来M行，每行对应一个操作，格式见题目描述Output对于每个询问操作，输出一行，表示所询问的SSi的值。Sample Input 5 3 1 2 3 4 5 Query 5 Modify 3 2 Query 5 Sample Outp
2015-10-28 14:41:16
1846
原创 【NOI2014】【BZOJ3669】魔法森林
Description为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到隐士。魔法森林中居住了一些妖怪。每当有人经过一条边的时候，这条边上的妖怪就会对其发起攻击。幸运的是，在号节点住着两种守护精灵：A型守护精灵
2015-10-28 09:57:30
1829
原创 【BZOJ4305】数列的GCD
Description 给出一个长度为N的数列{a[n]}，1<=a[i]<=M(1<=i<=N)。 现在问题是，对于1到M的每个整数d，有多少个不同的数列b[1], b[2], …, b[N]，满足： (1)1<=b[i]<=M(1<=i<=N)； (2)gcd(b[1], b[2], …, b[N])=d； (3)恰好有K个位置i使得a[i]<>bi 注：gcd(x1,x2
2015-10-27 18:46:55
2029
原创 【JSOI2008】【BZOJ1012】最大数maxnumber
Description现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是非负整数并且在长整
2015-10-27 14:35:53
1443
原创 【JSOI2007】【BZOJ1031】字符加密Cipher
Description喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作：JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照字符串的大小排序： 07JSOI 7JSOI0 I07JSO JSOI07 OI07JS SOI07J 读出
2015-10-27 10:57:39
1480
原创 【SDOI2013】【BZOJ3198】spring
Description Input Output Sample Input 3 3 1 2 3 4 5 6 1 2 3 0 0 0 0 0 0 4 5 6 Sample Output 2 HINTDragonite修正数据SourceHash 我是傻逼T_T先写错了Hash姿势…然后把Hash改成Po姐姿势… 然后又发现自己组合数都求错了T_T容斥原理+组合数学+has
2015-10-27 09:28:23
1612
原创 【POI1999】【BZOJ2936】降 水
Description 有这样一块土地，它可以被划分成N×M个正方形小块，每块面积是一平方英寸，第i行第j列的小块可以表示成P(i,j)。这块土地高低不平，每一小块地P(i,j)都有自己的高度H(i,j)（单位是英寸）。 一场倾盆大雨后，这块地由于地势高低不同，许多低洼地方都积存了不少降水。假如你已经知道这块土地的详细信息，你能求出它最多能积存多少立方英寸的降水么？Input 输入文件第一行有
2015-10-26 16:21:57
1621
原创 【SDOI2008】【BZOJ3226】校门外的区间
Description 受校门外的树这道经典问题的启发，A君根据基本的离散数学的知识，抽象出5种运算维护集合S(S初始为空)并最终输出S。现在，请你完成这道校门外的树之难度增强版——校门外的区间。 5种运算如下：U TS∪T I TS∩T D TS－T C TT－S S TS⊕T 基本集合运算如下：A∪B{x : xÎA or xÎB} A∩B{x : xÎA and xÎB} A
2015-10-26 09:34:46
1720
原创 【SCOI2007】【BZOJ1066】蜥蜴
Description在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地图内部，则到达的石柱高度不变），如果该石柱原来高度为1，则蜥蜴离开后消失。以后其他蜥蜴不能落脚。任何时刻
2015-10-25 15:46:00
1557
原创 【BZOJ3252】攻略
Description 题目简述：树版[k取方格数]众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。 今天他得到了一款新游戏《XX半岛》，这款游戏有n个场景(scene)，某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状结构：开始游戏时在根节点（共通线），叶子节点为结局。每个场景有一个价值，现在桂马开启攻略之神模式，同时攻略k次该游戏，问他观赏到的场景
2015-10-25 09:01:25
1378
原创 【BZOJ3450】Easy
Description某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。 比如ooxxxxooooxxx，分数就是2*2+4*4=4+16=20。 Sevenkplus闲的慌就看他打了一盘，有些地方跟运气无关要么是
2015-10-24 15:13:05
1645
原创 【AHOI2007】【BZOJ4253】密码箱 加强版
Description 由于BZOJ的水题已经被Lcomyn大爷刷完了，所以机房的蒟蒻们决定再出一道水题给lcomyn刷。 正巧蒟蒻们最近做了AHOI2007密码箱，觉得这题实在太水了。稍微加强一下下依然还是很水的，所以决定把数据范围开大一点送给Lcomyn切。 求方程x^2=1(mod n)的解,x为小于n的非负整数。Input 一行一个数n。Output 如果方程无解输出None,否则
2015-10-23 21:25:19
1604
原创 【NOI2010】【BZOJ2006】超级钢琴
Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我们定义超级和弦的美妙度为其包含的所有音符的美妙度之和。两个超级和弦被认为是相同的，当且仅当这
2015-10-21 14:02:14
1508
原创 【BZOJ4300】绝世好题
Description 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。Input 输入文件共2行。 第一行包括一个整数n。 第二行包括n个整数，第i个整数表示ai。Output 输出文件共一行。 包括一个整数，表示子序列bi的最长长度。Sample Input 3 1 2 3 Sample Output 2 HINT对
2015-10-19 20:24:13
1313
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人