摘要：题目链接 Broken Clock 中文题面链接 令$cos(xα) = f(x)$ 根据三角函数变换公式有 $f(x) = \frac{2d}{l} f(x-1) - f(x-2)$ 我们现在要求的是$l * f(t)$，把$f(t)$表示成$\frac{p}{q}$的形式 令$f(x) = \f 阅读全文

摘要：题目链接 Eugene and big number 题目转化为 $f(n) = m * f(n - 1) + a$ $f(n + 1) = m * f(n) + a$ 两式相减得 $f(n + 1) = (m + 1) * f(n) - m * f(n - 1)$ 求$f(n)$ 其中$m$为$1 阅读全文

摘要：题目链接 Xor-sequences 利用矩阵加速。 先预处理出当序列长度为$2$的时候的方案数。 也就是说这个序列起点是$a[i]$终点是$a[j]$且中间没有任何元素。 但是所求的$k$很大，序列长度远远不止$2$。这个时候就要考虑乘法原理。 然后利用矩阵乘法来模拟乘法原理，那么就用到了矩阵快速 阅读全文