估分:\(100 + 0 + 0 = 100\)
考场:\(90 + 0 + 0 = 90\)
\(T1\)
很容易想到\(hash\),但单\(hash\)撞重率有点大,改双\(hash\)就过了。
\(T2\)
刚开始以为要推式子,推不出来,于是考虑暴力。
想到对于一格可直接看是否涂黑,然后答案乘组合数即可,但\(WA0\)。
正解考虑范围更大,发现行列集合涂黑个数相同则概率也相同。
于是考虑求出\(R\)行、\(C\)列涂黑的概率,最后枚举乘组合数即可。
\(T3\)
感觉暴力都有点难实现,弃疗。
总结
单\(hash\)撞重率有点大,建议下次都改为双\(hash\)。
对时间分配不够合理,\(T1\)弄了太久了。