- 博客(24)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 【JZOJ4253】QYQ在艾泽拉斯
description在艾泽拉斯的无尽之海里，有着一群不为人知的由各个种族的冒险者统治的岛屿，这些岛屿都很庞大，足以在上面建造许多的城市，城市之间有一些单向道路连接。有一天，QYQ无意中发现了这些岛屿，并且发现在每个城市的地下都或多或少埋藏着一些装备、金币、宝物……可是正当QYQ兴奋不已打算全部把它们拿走时，他却惊奇的发现你的魔法在这里被限制住了，唯一可用的技能就是闪现，而且魔法只够他使用K...
2019-01-30 16:15:46
293
原创 【JZOJ4238】纪念碑
description2034年,纪念中学决定修建校庆100周年纪念碑,作为杰出校友的你被找了过来,帮校方确定纪念碑的选址.纪念中学的土地可以看作是一个长为n,宽为m的矩形.它由n* m个1*1的正方形组成,其中左下角的正方形的坐标为(1,1),右上角的正方形的坐标为(n, m).其中有一些土地已经被用来修建建筑物,每一幢建筑物都可以看做是一个左下角为(x1,y1),右上角为(x2,y2)的矩...
2019-01-29 22:17:58
228
原创 【JZOJ4239】光棍
description快要到七夕了,又到了交(nue)往(gou)的季节。恶梦坐在教室里,作为一个纯屌丝的他当然不会关心要送什么礼物给女生,然而他的前桌yves却在忙碌着各种各样的的短信。恶梦注意到yves发短信给的电话号码似乎都满足着特别的性质,难道yves的"好朋友"是满足正态分布的？由于yves有着自己最喜欢的数字a,2 <= a <= 9恶梦从这里入手,发现了一些端倪...
2019-01-29 20:40:50
249
原创 【JZOJ4228】C
description在远古的YL国大地上，有n个祭坛，每个祭坛上四个方向写有“艄、毜、鼛、瓯”四个大字，其实这在YL国古代分别是“东、南、西、北”的意思。YL国每年都要举行祈福消灾的祭祀活动，这个时候，每个祭坛都要在艄毜鼛瓯四个方向中选一个方向，祭坛将向这个方向发出一道隐形的光线，如果两个祭坛发出的光线相交，或者祭坛发出的光线经过了别的祭坛，则祭祀不仅不能成功还将遭到上天的惩罚，如果这些条件...
2019-01-28 20:59:34
298
原创 【JZOJ4222】恐怖的奴隶主
description在《炉石传说》这款游戏中，有一张随从卡牌叫做“恐怖的奴隶主”。这张卡牌的描述是这样的：每当该随从受到伤害且没有死亡，召唤另一个恐怖的奴隶主。还有一张卡牌叫做“旋风斩”，描述是“对所有随从造成1点伤害”。使用“旋风斩”后，生命值变为0的“恐怖的奴隶主”并不会立即死亡，而会先结算召唤新的“恐怖的奴隶主”再结算生命值为0的“恐怖的奴隶主”的死亡。当然，使用旋风斩后，生命值变为0的...
2019-01-28 15:33:00
1029
原创 【JZOJ4221】互相追逐的点
description某天，某个平面上的N个点想做一个游戏。它们每个点都有一个这N个点中最喜欢的点。从某个时刻起，这N个点都向自己最喜欢的点方向以恒定的1单位/秒的速率移动，直至与它最喜欢的点距离为1或与它最喜欢的点的距离在某一秒内保持不变，在此之后它将与它最喜欢的点的运动方向保持一致。特别地，如果某时刻某个点与它最喜欢的点重叠，它这个时刻将不会移动。现在，第N+1个点想知道这N个点做游戏的情...
2019-01-27 15:37:20
416
原创 【JZOJ6011】天天爱跑步
description长跑的目的不是更快，而是更强。 ——zjp’s blogzjp最近迷上了长跑。为了防止被zjp强锋吹拂，小狗们决定躲到狗窝里去，现在已知有n条狗在一个二维平面直角坐标系的第一象限内。狗是一种特殊的生物，每只在(x, y)的狗走一步只能到达(x + y, y),(x, y +x),(x − y, y),(x, y − x)这四个位置中的任意一个。并且任何时候，狗都不能在坐...
2019-01-26 22:52:43
62843
原创 【JZOJ4225】宝藏
descriptionanalysis倍增+++期望题解鲜有地写的很清晰……大概就这样了吧……然后对于求出来的fff值什么的，用倍增维护每次询问其实就是用倍增在树上跳来跳去，这个实现很简单code#pragma GCC optimize("O3")#pragma G++ optimize("O3")#include<stdio.h>...
2019-01-26 21:27:51
189
原创 【JZOJ4223】旅游
descriptionanalysis排序+++并查集把mmm条树边以及询问的qqq条边升序排序，然后离线做对于当前的第iii条询问边，依次插入所有比当前边小的树边，若两点不连通则按照两边节点数计算这个用并查集维护一下连通的子树节点数，最后再排一次序输出注意计算时判重code#pragma GCC optimize("O3")#pragma G++ ...
2019-01-26 15:33:06
173
原创 【JZOJ4213】对你的爱深不见底
description出乎意料的是，幸运E 的小R 居然赢了那个游戏。现在欣喜万分的小R 想要写一张明信片给小Y，但是因为小R 非常羞涩，所以他打算采用一些比较神奇的方式来表达。他定义了一些字符串，s1 = a,s2 = b,si =s_i-1 + s_i-2 (i >=3)。同时他定义了一个字符串s 的权值为一个最大的i <|s|满足s 长度为i 的前缀等于长度为i 的后缀...
2019-01-24 22:31:47
249
原创 【JZOJ4212】我想大声告诉你
description因为小Y 是知名的白富美，所以自然也有很多的追求者，这一天这些追求者打算进行一次游戏来踢出一些人，小R 自然也参加了。这个游戏有n 个人参加，每一轮随机选出一个还没有出局的人x，接着x 会出局。x 在出局之后剩下的人会受到一次攻击，每一个人在遭到攻击之后会有p 的概率出局。（注意遭到攻击出局的人是不能攻击剩下的人的）在所有人都出局之后，遭受攻击次数等于特定值的人能够成为...
2019-01-24 19:49:09
469
原创 期末考试佛了小结
期末考试Chinese107Mathematics120English112.7Physics94折75.2Chemistry94折47Physical Education40History88Politics73六科班2年19八科我不知道讲真我都不在意这些了主科语文又错了一道选择题鱼我所欲也没有认真读题，我的锅吧剩下来的不知道，又不能查，随便了数学做题做太慢...
2019-01-24 11:13:51
543
4
原创 【JZOJ3086】回家
descriptionmoreD城的城市轨道交通建设终于全部竣工，由于前期规划周密，建成后的轨道交通网络由 2n 条地铁线路构成，组成了一个 n 纵 n 横的交通网。如下图所示，这 2n 条线路每条线路都包含 n 个车站，而每个车站都在一组纵横线路的交汇处。出于建设成本的考虑，并非每个车站都能够进行站内换乘，能够进行站内换乘的地铁站共有 m 个，在下图中，标上方块标记的车站为换乘车站。已知地铁...
2019-01-23 22:32:36
200
原创 【JZOJ3085】图的计数
description在观察完第一个作业之后你终于开始观察第二个作业了，第二个作业十分无聊，就只是一道题目。询问有多少个N个点，M条边的有向图，从1号点到达N号点需要经过至少N-1条边。该有向图中可以包含重边和自环。analysis数论题对我这种数学垃圾是真伤首先111到nnn肯定有n−1n-1n−1条边，中间n−2n-2n−2点是无序的，所以最终答案要乘上(n−2)!(n-2...
2019-01-23 22:24:07
341
原创 【JZOJ3084】超级变变变
description经过一系列的游戏之后，你终于迎来了今天的作业，第一个作业是预习一个超级美好的函数f(x),描述如下。为了研究这个函数的性质，你决定定义一次变化为x=f(x)。若x就经过若干次变化为k，则你就会觉得这是一个k变变数。现在既然你已经这么觉得了，那就只好给定A,B,求有多少个A<=x<=B是k变变数了。analysis这题打表……把[0,x][...
2019-01-23 22:10:37
338
原创 【JZOJ4231】寻找神格
description淬炼完神体，王仙女被传送到了遥远处一座没有神雷的浮岛上，发现浮岛上除了一扇门以外什么都没有。他来到门前，发现上面写着这样一段话：一个神出了拥有强大的神体外，还需要一枚神格。然而，想要获得神格没那么简单，除了有实力外还需要有运气。曾经有一个人叫金(jin)字(zi)塔(da)，他的神体很强，很壮，可是他根本没有运气，所以最后神格拒绝了他。打开这扇门，你将会进入一个神格创造的...
2019-01-20 16:37:57
218
原创 【JZOJ5963】【NOIP2018】赛道修建
descriptionC城将要举办一系列的赛车比赛。在比赛前，需要在城内修建m条赛道。C城一共有n个路口，这些路口编号为1,2,…,n ，有n-1 条适合于修建赛道的双向通行的道路，每条道路连接着两个路口。其中，第i条道路连接的两个路口编号为ai 和bi ，该道路的长度为li 。借助这n-1 条道路，从任何一个路口出发都能到达其他所有的路口。一条赛道是一组互不相同的道路e1,e2,…,ek ...
2019-01-19 20:50:53
587
原创 【JZOJ2940】生成输入数据
description首先看到题目别太开心，这题可不是让你出数据～^_*背景神马的就忽略了。这题就是给你一棵带边权的树，然后这棵树是某个完全图唯一的最小生成树。问原来的完全图中所有边可能的最小边权和是多少。完全图是任意两个点之间都有边相连的图。analysis对于前505050分可以分别用暴力和线段树拿到其实一条链的情况就在提示正解了思考一下，对于MSTMSTMST树上...
2019-01-19 15:38:49
223
原创 【JZOJ2941】贿赂
description议会里有N个议员，每个议员有两个属性：级别和忠诚值。现在你要在议会通过一个议案，一个议案通过当且仅当严格超过一半的议员投赞同票。一个议员投赞同票的几率就是忠诚值除以100。议员们有着奇怪的癖好：他们都喜欢吃糖。你带了K个糖果用来贿赂议员，每个糖果的作用是使得某个议员的忠诚值增加10。贿赂要在投票开始前完成。（注意任意议员的忠诚值不可能大于100）投票之后，如果议案没有...
2019-01-19 11:52:39
278
原创 1月联考吃屎小结
1月联考Chinese104.5Mathematics110English109.6Physics79折63.2Chemistry95折47.5Physical Education40History92Politics91六科班3年31八科我不知道数理吃狗屎了主科语文选择错了一道，不该，要多做题了岳飞那个满江红我不会……还好送了分其他海星，只不过坑爹的课外文言文...
2019-01-11 21:07:06
314
1
原创 【JZOJ4784】Map
descriptionanalysis正解tarjan+tarjan+tarjan+倍增首先考虑图为一棵树的情况，发现贡献即为(∑v[i])2−∑v[i]2(\sum v[i])^2-\sum v[i]^2(∑v[i])2−∑v[i]2那么我们tarjantarjantarjan缩完点以后，原图就变成了一棵树用倍增维护点权和与点权的平方和，每次O(log2n)O(\...
2019-01-09 22:01:09
150
原创 tarjan强连通、缩点相关
tarjan求强连通分量思想普通的tarjantarjantarjan就是用来找有向图的强连通分量的也就是在一个有向图中找一个尽可能大的图使其中的每一个点都可到达图中其他任意一点这个东西tarjantarjantarjan可以O(n)O(n)O(n)时间dfsdfsdfs一遍求出对于图的dfsdfsdfs序，如果有一条有向边指向已遍历过的点，那么这个点到它的当前这个儿子节点形成强连通...
2019-01-05 15:43:07
163
原创 【JZOJ4783】Osu
descriptionanalysis正解二分+DP++DP++DP+判定性问题首先可以知道，可能的速度 （距离） 一定是某两个点之间的距离O(n2)O(n^2)O(n2)预处理出两点之间的距离，然后排个序，可能的数最多只有200100020010002001000个然后二分一个midmidmid，设f[i]f[i]f[i]为第iii个点的最大值，O(n2)O(n^2...
2019-01-05 12:14:22
184
原创 【JZOJ4761】鼎纹
descriptionanalysis暴力想象一下，当前矩阵的最左上角的111，如果不覆盖那么以后再没有机会去覆盖那么暴力覆盖就好了，边暴力边判断code#pragma GCC optimize("O3")#pragma G++ optimize("O3")#include<stdio.h>#include<string.h>#in...
2019-01-04 20:55:46
212
subline-text-3插件MinGW.zip
2018-01-24
Sublime Text Build 3126.zip
2018-01-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人