拓域
摘要：很久以前，和 MOer 同学分享矩阵快速幂 $O(\log n)$ 求 fib 的第 $n$ 项的时候，MOer 同学说 fib 用特征方程不是直接算出来了吗。 当然这个东西我当时也知道，但是这个式子不是有 $\sqrt{5}$ 吗，如果 $\bmod p$ 没有二次剩余那怎么算？ 于是这个东西就不
阅读全文
摘要：之前有个题是类欧求 floor sum，感觉素质不是很高。 后来又有个题是万欧，这下这下了。 考虑这样一个事情：我们有一个 向量 $v$，考虑有一条线段 $y=\frac{ax+b}{c}$，其中 $a,b,c$ 均为自然数且 $c\gt 0$，定义域为 $(0,n]$。 注意是右闭左开的。 这条线
阅读全文
摘要：[**1. Niyaz and Small Degrees**](https://codeforces.com/contest/1119/problem/F) 这个题做完才发现是 APIO2021T3 的原题，感觉当时被这套题干爆的时候还近在眼前。 考虑确定 $x$ 的话有一个比较显然的 dp +
阅读全文
