with_hope

摘要： 题目大意：给定一个$2n\times 2n$的平面，在上面取$n\times n$个整点，使得任意两点之间距离$\neq \sqrt,\sqrt$。 题目链接：D - Choosing Points 题解：我们先考虑只有$D1$限制的情况，我们将所有距离为$\sqrt$的整点连上边，会发现这是一张二 阅读全文

摘要： 题目大意： 定义$f_i=s_f_+s_f_,f_0=0,f_1=0$。 在通常情况下$s_i=s_{i \mod n}$。 有$m$个位置$s_i$特殊给定。 求$f_k\mod p$。 题目链接：575A. Fibonotci。 题解：由于$k\leq 10^{18}$，很容易考虑到矩阵快速幂， 阅读全文