摘要: 应要求已经将题目部分分开整理,请点击那个蓝乎乎的链接ovo day0 去机场的路上,莫名有点开心,像是要出去玩一样 飞机延误了一会,起飞时很平稳,耳朵毫无不适,当时的我在内心赞美机长。把午饭(除了橘子)基本全解决掉了,还有时间睡一会。飞上云层后景色真的很漂亮,sjz上方有一层乌云,从上方看就像灰蓝色 阅读全文
posted @ 2018-08-07 20:01 X_stream 阅读(174) 评论(4) 推荐(2) 编辑
摘要: 讲了很多题,把做了的分类整一下? dp部分 1.bzoj2298 这道题有一个很神的思路。就是说把每个人成绩的范围看成一条线段,然后dp求不重叠的覆盖。记得相同的边要合并一下,记录为边的权值。 阅读全文
posted @ 2018-08-07 19:59 X_stream 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 因为今天省选组也做a组,以为今天a组会很难,就做了做b组。t1和t3强行暴力,好在有t2保底。t1和正解就差一点,然而考试时死活想不起来...... 今天改题可以少改一道了!ovo 救救孩子吧!t1T到上天......然后打完后电脑蓝屏了。不想动弹 好吧,重打了一遍,终于调对了。 t1: Descr 阅读全文
posted @ 2018-08-07 19:59 X_stream 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 由于今天太颓了,所以没有解释 t1: Description 码零鼠是一只很喜欢mx数学的神犇,上面那个不是ta本人的样子。这天,ta在研究一个神奇的数列,这个数列是这样的:a0 = 1an = ai + aj (n>=1, i,j均在[0,n-1]内均匀随机)Ta想知道对于给定的n,an的期望值是 阅读全文
posted @ 2018-08-07 19:59 X_stream 阅读(298) 评论(0) 推荐(0) 编辑
摘要: day3 模拟赛,看了看a组题,发现是博弈论,非常开心(因为好玩),于是做的a组。结果差点爆零,死命纠结t1的sg函数,但其实只是一个dp,不用扯到sg函数的那种。 t1: Description 被污染的灰灰草原上有羊和狼。有N只动物围成一圈,每只动物是羊或狼。该游戏从其中的一只动物开始,报出[1 阅读全文
posted @ 2018-08-07 19:57 X_stream 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 收到意见,认为每天的程序和随笔放在一起写的博客太长了,于是分开整理 day1 模拟赛,看了看提高a组t1的样例就不太想写,于是转而写b组 t1: Description 给定一个n个点m条边的有向图,有k个标记点,要求从规定的起点按任意顺序经过所有标记点到达规定的终点,问最短的距离是多少。 Desc 阅读全文
posted @ 2018-08-07 19:54 X_stream 阅读(353) 评论(0) 推荐(1) 编辑