摘要：
题目分析： 重新定义矩阵运算，$*$等价于$+$，$+$等价于$max$。 然后倍增一下，再二分一下。 代码： 阅读全文
摘要：
题目分析： 这题的目标是求$$ \sum_{i \in [0,n),k \mid i} \binom{n}{i}G^i $$ 这个形式很像单位根反演。 单位根反演一般用于求：$ \sum_{i \in [0,n),k \mid i} \binom{n}{i}f(x)^i $ 推理过程略，实际上也就是 阅读全文