摘要：
题意 找一条路径上的点p,q，先经过点p，再经过点q，使q-p最大，求这个最大值。 1≤n≤100000，1≤m≤500000 分析 其实图论模型和dp模型很类似，一个点到下一个点就是一个状态到下一个状态 我们考虑正反两次跑一下这个图，正着跑算出b[i]表示到当前点为止访问过的点的最小价值。 反向加 阅读全文
摘要：
题面 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1 2 3 4 5 16 阅读全文
摘要：
题面 小镇的公交车站里有N辆公交，标号为0,1,2，...,N-1。这个小镇的公交运作模式比较奇葩，当必须有一辆车离开车站时，系统会随机从N辆车中选择一辆车，其中任意一辆车i被选中的概率为probi/100，当车i被选中后它会离开车站，并且在之后的timei的时间内完成它的行程并返回车站。然后系统又 阅读全文
摘要：
La Vie en Rose 내가 느끼는 반짝임처럼 끌리면 이끌려 na na now 바로 지금 na na now I don't wanna make it blue 상상해봐 너의 la vie en rose ———IZ*ONE 准备在联赛前看完我所有的博客 于是每篇写一个小小的一句话 阅读全文