- 博客(4)
- 收藏
- 关注
RSS订阅原创 P2680 [NOIP2015 提高组] 运输计划
这道紫题把我坑死了……我调了整整两天才调出来（wtcl题目大意P2680 [NOIP2015 提高组] 运输计划一颗有边权的树上有m条路径，清除一条边的边权，求m条路径中的最大值最小。思路看到最大值最小，满足单调性。为啥满足单调性呢？因为加入我们在t1的时间内走完了这条路径，那么显然的是，对应于一个时间t2>t1，一定能走完。那么这题就具有单调性。既然有了单调性，我们就可以用二分乱搞了。那我们二分啥呢？很显然是最小的最大值咯！每当我们枚举出一个mid，只要考虑删掉一条边能不能达到这
2021-01-17 08:15:11
228
2
原创 OI诗
将进酒 --[现代]tommy君不见，tommy之菜天上来，题解卡常又蒙逼。 君不见，暴力五年无结果，二叉树上错行。 人生建图须尽思，STL没有用。 天生c++非常菜，千方百计还CE。 随机一点卡评测，会须shutdown一起挂。 吾团友，牛大佬， 将刷题，手莫停！与题做一遍，请系统卡常数以测评。 天天WAWA不足贵，但愿Spfa不复醒！ 古来大佬皆刷题，惟有tommy被封号。站长昔时万AC，我却只对两三题。 蒟蒻何为言骗...
2020-11-30 06:25:50
241
原创 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
247
原创 CF1454 div3 惨死
打开电脑，忽然发现今天又div3，打！22点35分，比赛开始了A题面CF题面构造一个排列是的没有i(1 \leq 2思路
2020-11-28 07:34:15
296
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人