Strove with none.

摘要： 大致就是矩阵快速幂吧。。 这个时候会发现这些边权$\le 9$，然后瞬间想到上回一道题：是不是可以建一堆转移矩阵再建一个$lcm(1,2,3,4,5,6,7,8,9)$的矩阵？。。。后来发现十分的慢qwq也好像不对 于是考虑转化一下：首先把点$u$建成九个点，$P(u,i)$表示$u$点的第$i$个 阅读全文

摘要： ywy神犇太巨辣！！一下就明白了！！ 题意：求$lcm(a_1,a_2,...,a_k)$的种类，其中$\Sigma\space a_i <=n$，$a_i$相当于环长 此处的$DP$，相当于是在求$lcm(a_1,a_2,...,a_k)$按算术基本定理分解的式子的种类。 感性理解一下，一堆>=2 阅读全文