- 博客(29)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【NOIP2016提高A组模拟8.19】(雅礼联考day2)公约数
给定一个正整数，在[1,n]的范围内，求出有多少个无序数对(a,b)满足gcd(a,b)=a xor b。
2016-08-19 16:31:51
491
原创 【NOIP2016提高A组模拟8.19】(雅礼联考day2)树上路径
给出一棵树，求出最小的k，使得，且在树中存在路径p，使得k>=S且k<=E。(k为路径p上的边的权值和)。分析点分治，设当前为x的，求在以x为根的子树中，经过x的路径（包括起点或终点在x）中长度大于等于S的最小值。 假设i有3个儿子，j、k、l， 首先将以j为根的子树中的所有点到x的距离求出来，放进队列中。排个序。 接着将以k为根的子树中的所有点到x的距离求出来，一个一个点枚举，在队列中二
2016-08-19 15:59:01
775
原创 【NOIP2012模拟10.31】掷骰子
太郎和一只免子正在玩一个掷骰子游戏。有一个有N个格子的长条棋盘，太郎和兔子轮流掷一个有M面的骰子，骰子M面分别是1到M的数字.且掷到任意一面的概率是相同的.掷到几.就往前走几步.当谁走到第N格时，谁就获胜了。游戏中还有一个规则“反弹”.就是当一位选手要走到第N格外时.他就会后退(就像飞行棋进营一样)。假设现在一位追手在A格.当他掷出B时：1.A+B<N，走到第A+B.络，2.A+B=N，走到
2016-08-18 22:43:13
617
原创 【NOIP2012模拟11.1】塔（加强）
玩完骰子游戏之后，你已经不满足于骰子游戏了，你要玩更高级的游戏。 今天你瞄准了下述的好玩的游戏： 首先是主角：塔。你有N座塔一列排开。每座塔各自有高度，有可能相等。 这个游戏就不需要地图了。 你每次可以选择相邻的两座塔合并在一起，即这两座塔的高度叠加后变成了同一座塔。然后原本分别与这两座塔相邻的塔变得与这座新的塔相邻。 你的
2016-08-18 15:32:00
471
1
原创 【NOIP2016提高A组模拟8.17】(雅礼联考day1)Binary
【NOIP2016提高A组模拟8.17】(雅礼联考day1)Binary
2016-08-17 20:32:32
499
原创 【NOIP2016提高A组模拟8.17】(雅礼联考day1)Matrix
【NOIP2016提高A组模拟8.17】(雅礼联考day1)Matrix
2016-08-17 19:22:58
412
原创 【NOIP2016提高A组模拟8.14】传送带
在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。FTD在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在FTD想从A点走到D点，他想知道最少需要走多长时间分析易得，答案就是首先在AB上走一段，然后走到CD上的一点，再走到D。 正解就是三分套三分，但本人很懒，打了个枚举加三分，勉强卡了过去。 首先在AB上枚举一点，接着在
2016-08-14 19:36:26
589
原创 【NOIP2016提高A组模拟8.14】疯狂的火神
火神为了检验zone的力量，他决定单挑n个人。 由于火神训练时间有限，最多只有t分钟，所以他可以选择一部分人来单挑，由于有丽子的帮助，他得到了每个人特定的价值，每个人的价值由一个三元组(a,b,c)组成，表示如果火神在第x分钟单挑这个人（x指单挑完这个人的时间），他就会得到a-b*x的经验值，并且他需要c分钟来打倒这个人。 现在火神想知道，他最多可以得到多少经验值，由于火神本来就很笨，进入z
2016-08-14 19:26:08
427
原创 【bzoj2002】弹飞绵羊
某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装置起步时，被弹几次后会被弹飞。为了使得游戏更有趣，Lostmonkey可
2016-08-14 18:47:48
311
原创 【NOIP2016提高A组8.12】礼物
夏川的生日就要到了。作为夏川形式上的男朋友，季堂打算给夏川买一些生日礼物。 商店里一共有种礼物。夏川每得到一种礼物，就会获得相应喜悦值Wi（每种礼物的喜悦值不能重复获得）。 每次，店员会按照一定的概率Pi（或者不拿出礼物），将第i种礼物拿出来。季堂每次都会将店员拿出来的礼物买下来。 众所周知，白毛切开都是黑的。所以季堂希望最后夏川的喜悦值尽可能地高。 求夏川最后最大的喜悦值是多少，并求出
2016-08-13 16:21:43
731
原创 【NOIP2016提高A组8.12】总结
惨败！！！！ 第一题是一道神奇的期望问题。 第二题，发现“如果两个部门可以直接或间接地相互传递消息（即能按照上述方法将信息由X传递到Y，同时能由Y传递到X），我们就可以忽略它们之间的花费”这个条件，就想到要用tarjan缩点，不过打完tarjan之和就没有思路了，爆零。后来才知道只用比较大小就OK了。 第三题，没有思路只打了个暴力，30分。接着强烈谴责出题人 怎么可以那么马虎。
2016-08-12 16:45:34
303
原创 【NOIP2016提高A组8.12】通讯
“这一切都是命运石之门的选择。”试图研制时间机器的机关SERN截获了中二科学家伦太郎发往过去的一条短信，并由此得知了伦太郎制作出了电话微波炉（仮）。为了掌握时间机器的技术，SERN总部必须尽快将这个消息通过地下秘密通讯网络，传达到所有分部。SERN共有N个部门（总部编号为0），通讯网络有M条单向通讯线路，每条线路有一个固定的通讯花费Ci。为了保密，消息的传递只能按照固定的方式进行：从一个已知消息的部门向另一个
2016-08-12 16:27:33
481
原创 【NOIP2016提高组A组7.16】大鱼海棠
题目椿是掌管海棠花的少女，她所在的世界不为人们所知，他们的天空就是人类的海底。生活在那个世界里的他们不是人，也不是鱼，而是其他人，掌管着人间的规律。 按照他们的习俗，在16岁那年，椿变为一条海豚到人间巡礼。在第六天，她被大海中的一张网困住，一个人类男孩因为救她而落入深海死去。为了报恩，她回去后私自一人去了如升楼找到灵婆（死去的好人的灵魂化为一条小鱼安放在那里）。她以自己一般的寿命为代价，与灵婆换得
2016-08-11 15:45:51
558
原创 【NOI2014】动物园
近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解 KMP 算法。 园长：“对于一个字符串 S，它的长度为 L。我们可以在 O(L)的时间内，求出一个名为 next 的数组。有谁预习了 next 数组的含义吗？” 熊猫：“对于字符
2016-08-11 14:14:15
421
原创 【NOIP2012模拟8.20】Memory
话说某一天，CD在爬树的时候发现了树干上有一大串奇怪的符文，于是好奇的CD就从头到尾看了一遍。看完一遍以后CD觉得，最后一段文字好像很眼熟，好像在前面见过。对于CD来说，一开始看到的符文会印象特别深刻，而且这段符文要出现多次，CD才会觉得眼熟。 其实现在就是，CD会告诉你他看到的符文具体是什么，你要告诉CD，这段符文里最长的既是前缀又是后缀还在中间某个地方出现过（非前缀非后缀的出现）的最长的子
2016-08-10 21:05:43
436
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人