摘要：
原题链接 考察:矩阵快速幂 两种方法,但我都没想到() 思路一: \[ \left[ \begin{matrix} A & E \\ 0 & E \\ \end{matrix} \right]* \left[ \begin{matrix} A & E \\ 0 & E \\ \end{matrix} 阅读全文
摘要：
原题链接 考察:博弈论 又到了我最喜欢的死活推不出规律的环节(. 思路: 对于n个石子堆,假定堆最大值为maxn,和为sum,如果maxn>sum-maxn那么先手必胜(先手一直取maxn堆即可). 但是如果maxn<=sum-maxn,选手就需要避免出现操作后maxn>sum-maxn的情况,此时 阅读全文
摘要：
原题链接 考察:构造 思路: 对于n,如果每次x都能+-(n-1)的倍数,那么一定可以使x变成n的倍数. \(x = n*x-(n-1)*x\) \(x+(n-1)x = n*x\) 由此这三步为: 使a[1~n-1]变为n的倍数 使a[n]变成0 使a[1~n]变成0 ##Code #includ 阅读全文
摘要：
原题链接 考察:矩阵快速幂+线性dp 思路: 这个dp定义完全不敢往那方面想(),定义f[i][j]为分数为i,最后一位为j的方案数. i==0 f[0][1~base] = 1; 显然 f[1][j] += f[0][k] j与k的差的平方=1 以此类推,但是当i>(base-1)*(base-1 阅读全文