Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1415 乍一看和“游走”一样。于是高斯消元。n^2状态，复杂度n^6…… 看看TJ，发现因为聪聪不是随便走的，所以聪聪一直逼近可可。故其实无环。可以记搜。 （1A还是不错的） #include< 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1291 大水题！套路！模板！ 稍微注意一下输出就行了。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1365 大水题。记录一下o的期望长度。 关键是(x+1)^2=x^2+2*x+1。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1297 大水题。 考虑每一道题做对的概率。就是它的答案和上一道题的答案相同的概率。 设上一道题有a个选项，这道题有b个选项，则对于每个选项，对上的概率是1/a*1/b。 这样对上的情况有min( a,b )种。 阅读全文