摘要：
考虑如果只有距离为1的边，那我用在时间i到达某个点的状态数矩阵 乘上转移矩阵（就是边的邻接矩阵），就能得到i+1时间的 然后又考虑到边权只有1~9，那可以把边拆成只有距离为1的 具体做法是一个点拆成9个然后串联 阅读全文
摘要：
首先分解质因数，$A^B=p_1^{m_1B}p_2^{m_2B}...p_n^{m_nB}$ 然后的话，它的所有因数的和就是$\prod{(1+p_i^1+p_i^2+...+p_i^n)}$ 用一个等比数列求和公式，变成了$\prod{\frac{p_i^{m_iB+1}-1}{p_i-1}}$ 阅读全文
摘要：
对于加减，用bitset维护当前每个数有没有 对于乘，暴力枚举约数 然后莫队 复杂度$O(m(\sqrt{n}+\frac{c}{64}))$ 阅读全文