cdcq

摘要： 原题： 题意： 定义一个函数C，参数为两个矩阵A和K，其中A是n*n矩阵，K是3*3矩阵，K是一个分数矩阵，K_i,j=K'_i,j/∑K'_i,j，其中K‘是输入的整数矩阵，这意味着∑K_i,j=1 然后C的值由图里的公式算 现在问你对于同一个K，拿C套娃无穷次得到的矩阵 性质： 对于A右下角那个 阅读全文

摘要： 原题： 题意： 给你一个n个结点的完全图，结点从1~n标号，结点i和j之间的边权为lcm(i+1,j+1)，问你这个图的最小生成树的边权和是多少 为方便讨论，现在给所有结点的标号都+1，于是标号范围变为2~n+1，结点i和j之间的边权变为lcm(i,j) 性质1： lcm(i,j)>=i且lcm(i 阅读全文