摘要：
只要你敢想，没啥能挡得住你拿分 遇到不会的题，随机化算法也不失为一种很好的对策 无论你是欧皇还是非酋，在大量尝试次数下众生平等 生成随机数 cout<<rand();会输出一个随机数，需要用到cstdlib库 但是，这些随机数是伪随机数，每次输出的都一样。 需要这么做srand(time(0)); 阅读全文
posted @ 2021-07-16 19:39
wljss
阅读(192)
评论(0)
推荐(1)
摘要：
概率&期望 首先遇到这到题我们可以想出来一个DP的方法,设 \(f[S]\) 为当前小Q手里的牌的状态为 \(S\) 时，小Q能赢的概率. 我们枚举 \(S\) 能转移的其他状态，就能列出来转移方程，一共有 \(2^n\) 个方程. 解方程我们需要用到高斯消元，所以这样做时间复杂度为 \(O((2^ 阅读全文
posted @ 2021-07-16 10:15
wljss
阅读(113)
评论(0)
推荐(0)
摘要：
这道题是真的考验得分技巧 如果n<=5,那么直接用随机数模拟 n大一点的时候呢？ 我们分开单独考虑每一个颜色 考虑一个颜色时，可以把这个颜色看成白球，其他颜色看成黑球，我们要求的就是全部变成白球的期望步数，此时我们设$f[i]$为当前有i个白球，全部变成白球的期望步数 而且我们每次操作不一定会出现黑 阅读全文
posted @ 2021-07-16 09:56
wljss
阅读(200)
评论(0)
推荐(1)
摘要：
题目链接 写这道题最重要的是条理清晰。 除了阳光长跑外，其他的都能在读入的时候处理掉。 处理阳光长跑最头疼的就是处理时间。 把时间单位都变成秒就好啦。 我们算出从2017年1月1日0点到这时刻有多少秒就行啦。 代码注释很详细，具体看代码吧。 #include<algorithm> #include< 阅读全文
posted @ 2021-07-16 08:43
wljss
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号