- 博客(4)
- 收藏
- 关注
原创 P2680 [NOIP2015 提高组] 运输计划
这道紫题把我坑死了…… 我调了整整两天才调出来(wtcl 题目大意 P2680 [NOIP2015 提高组] 运输计划 一颗有边权的树上有m条路径,清除一条边的边权,求m条路径中的最大值最小。 思路 看到最大值最小,满足单调性。 为啥满足单调性呢?因为加入我们在t1的时间内走完了这条路径,那么显然的是,对应于一个时间t2>t1,一定能走完。 那么这题就具有单调性。 既然有了单调性,我们就可以用二分乱搞了。 那我们二分啥呢?很显然是最小的最大值咯!每当我们枚举出一个mid,只要考虑删掉一条边能不能达到这
2021-01-17 08:15:11 230 2
原创 OI诗
将进酒 --[现代]tommy 君不见,tommy之菜天上来,题解卡常又蒙逼。 君不见,暴力五年无结果,二叉树上错 行。 人生建图须尽思,STL没有用。 天生c++非常菜,千方百计还CE。 随机一点卡评 测,会须shutdown一起挂。 吾团友,牛大佬, 将刷题,手莫停!与题做一遍,请系统卡常 数以测评。 天天WAWA不足贵,但愿Spfa不复醒! 古来大佬皆刷题,惟有tommy被封号。 站长昔时万AC,我却只对两三题。 蒟蒻何为言骗...
2020-11-30 06:25:50 243
原创 ARC109复盘
又是ARCARCARC,是不是我们一上课就有ARC啊!? 好了,回过正题吧 ARCARCARC CCC题没有做出来真是可惜啊…… A 题面 AT题面 给定aaa,bbb,xxx,yyy,其中aaa和bbb表示要从AAA楼的aaa楼层到BBB楼的bbb楼层,xxx和yyy见图(橘色的线是双向的),问最少需要多长时间? 思路 分情况讨论。 首先如果以折线走(2x2x2x)更好,我们就会选择2x2x2x,而不是yyy。 接下来,我们开始分情况讨论。 a>b 我们走a-b-1个楼梯,再走一个走
2020-11-29 22:54:12 249
原创 CF1454 div3 惨死
打开电脑,忽然发现今天又div3,打! 22点35分,比赛开始了 A 题面 CF题面 构造一个排列是的没有i(1 \leq 2 思路
2020-11-28 07:34:15 298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人