2020.02.25【NOIP提高组】模拟A 组10 总结

估分:(100 + 0 + 0 = 100)
考场:(90 + 0 + 0 = 90)

(T1)

很容易想到(hash),但单(hash)撞重率有点大,改双(hash)就过了。

(T2)

刚开始以为要推式子,推不出来,于是考虑暴力。
想到对于一格可直接看是否涂黑,然后答案乘组合数即可,但(WA0)
正解考虑范围更大,发现行列集合涂黑个数相同则概率也相同。
于是考虑求出(R)行、(C)列涂黑的概率,然后利用答案的特殊性计算即可。

(T3)

感觉暴力都有点难实现,弃疗。

总结

(hash)撞重率有点大,建议下次都改为双(hash)
对时间分配不够合理,(T1)弄了太久了。
要多熟练运用算法,加强分析问题能力,发觉题目的特殊性。

转载需注明出处。
原文地址:https://www.cnblogs.com/jz929/p/12368022.html