11.7模拟

预计得分：100+30-100+0
实际得分：70+0+0
但是第二题不知道为什么没有分数
可能是\(Linux\)的问题或者是文件名？

这套题目非常坑

首先就是难度的问题
虽然从第一题到第三题难度确实是递增的
但是思维难度和实现难度和坑点却非常的奇怪

第一题的确是个一眼题，但是矩阵快速幂不好写

那种找最小正周期的方法挺好想，但是一旦处理不好某些地方就会丢那么几分，而且他的数据范围正好卡着\(int\)(我怎么知道int具体的数值……)，这是最坑的，所以很多同学55-70分

第二题的确是个找规律的题目，但是实现非常简单

如果写个部分分像\(O(n!)\)的搜索或者像我这样的\(O(n^2)\)概率\(Dp\)
是能拿到30分的，但是一旦找出规律就满分了，\(O(1)\)

而且最要吐槽的是第二题的部分分给的非常不良心
搜索和概率dp会得到一样的分数
这不太好，最起码也要概率dp个60分吧

第三题同样是个一眼题

但是我没做……
啊调第二题了接近两个半到三个小时
啊,\(double\)强制类型转换和\((),*,/,\)运算符的优先级永远是无法言语的痛
f[p][j]=(((double)(m-j+1)/(double)(n+m-i+1))*(double)f[p^1][j-1])+(((double)(n-i+j+1)/(double)(n+m-i+1))*(double)f[p^1][j]);
所以我代码就长成这熊样了，数数几个括号几个\(double\)
但是有些算法并不是很会，而且代码偏长，所以不太好写

第一题还有一个比较神奇的地方是

如果你从数列中找的是以1,1开始的循环节
那没有问题
如果找的是最小循环节
那可能处理就要麻烦一点
例如 这个函数的函数值组成的数列可能是\(1,1,4,1\cdots,4,1,1,\cdots\)
然后那么最小循环节中就没有1,1这两个元素
所以如果处理不好这个问题(就像我)会WA一个点得到95分

代码就不放了