摘要: 计划 1.NOIP TG2018游记 result:我想这差不多了 2.一篇水题题解(CF1084C)result:水水水 3.认为上文太水并将其删除 result:done 4 [CF989D](A Shade of Moonlight) result:done 5 [CF989E](A Tran阅读全文
posted @ 2018-12-20 21:03 stepsys 阅读(10) 评论(0) 编辑
摘要: 定义:对于一个点,将这个点删去后,剩下的图上最大的强连通分量大小不大于原图总点数的一半 一颗树上有1到2个重心。 让我们随便建一棵树,树的重心就是3或5 那么树的重心怎么求呢 在这里先介绍dfs版 按照定义,我们可以用递归求出一个点的所有子树大小 当然要判断原树减去这个点及其子树后的树(即“上方子树阅读全文
posted @ 2019-01-09 21:10 stepsys 阅读(2) 评论(0) 编辑
摘要: 原题here 这种题肯定是不会的,只有靠膜syk神仙才会的 题意一条一维的路上有草地(Grass)、山(Lava)、水(Water)三种地形 Bob(一只鸭子)可以游,走,飞 游一米要3s,走要5s,飞只要1s。 走和游一米积攒一点能量,飞一米消耗一点。 求最快时间。 这这这……F题竟成了一个大贪心阅读全文
posted @ 2019-01-07 20:26 stepsys 阅读(9) 评论(0) 编辑
摘要: 题意(渣翻):在一个一维的数轴上有一堆云(长度d ,1≤d≤1e8)云有一个初始速度v,𝑣∈{−1,1})(负号意味着想数轴负方向),有一个月亮在数轴0点。 你可以钦定一个速度w0(-𝑤max≤w0≤𝑤max)加在所有云上。 求云的对数,使得满足每对云在过了一定时间后可以互相重叠(部分重叠即可阅读全文
posted @ 2019-01-03 20:59 stepsys 阅读(3) 评论(0) 编辑
摘要: 提前声明:在下用的是banner,外置一些奇怪的压行 像这样子: 吐槽:这代码和我日常题解不是一个水平的呀阅读全文
posted @ 2018-12-20 21:08 stepsys 阅读(8) 评论(0) 编辑
摘要: 计划 1.NOIP TG2018游记 result:我想这差不多了 2.一篇水题题解(CF1084C)result:水水水 3.认为上文太水并将其删除 result:done 4 [CF989D](A Shade of Moonlight) result:done 5 [CF989E](A Tran阅读全文
posted @ 2018-12-20 21:03 stepsys 阅读(10) 评论(0) 编辑
摘要: DAY0 日常被各路大佬吊打; 去试了下机子,好像被我们伟大的领导517(雾)ping为搞破坏的,上午比赛毫无得分欲(wo太菜惹)。 赛后得到了T1的20行正解(没想到考到了),然后就一直在颓国际象棋; 比较无聊(不能上网差ping),但是发现紫金港伙食好好(原谅我来自西溪农村) DAY1 T1 看阅读全文
posted @ 2018-11-19 21:32 stepsys 阅读(6) 评论(0) 编辑