摘要: 因为今天省选组也做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) 编辑