摘要：
题意：f[1]=a,f[2]=b,f[i]=f[i-1]+2*f[i-2]+i^4(I>=3),求f[n]%mod 明显的矩阵快速幂。 这是我一开始的矩阵 这是结果的 还是太年轻了 struct Mat { ll m[7][7]; }; Mat E; Mat P; void init() { for 阅读全文
摘要：
你在起点面对n扇门，每次等概率的选择一扇门，若这扇门是数字，花费Xi直接到达终点否则花费Xi回到起点。 这题很有思考价值。 设期望时间为E。 有E = 1/n * （Xi ） + 1/n * (E + Xi) 最后求解E即可。 ll gcd(ll a, ll b) { return b == 0 ? 阅读全文