ylsoi的博客

题目大意： “简单无向图”是指无重边、无自环的无向图（不一定连通）。 一个带标号的图的价值定义为每个点度数的k次方的和。 给定n和k，请计算所有n个点的带标号的简单无向图的价值之和。 因为答案很大，请对998244353取模输出。 思路： 管它里面是怎么连的边，反正求的是所有的情况，考虑每一个点每一个度数的时候单独计算贡献。 那么可以得到式子: ans=n×∑i=0n−1×2(n−...

题目大意： 给定一个数字不超过mmm的集合SSS，用SSS中的数生成一个长度为nnn的序列，求所有序列中的元素乘积模mmm等于xxx的序列的个数。 思路： 考虑最朴素的DPDPDP，设fi,jf_{i,j}fi,j​为选了iii个数，乘积模mmm余jjj的方案数，直接转移的时间复杂度是O(nm2)O(nm^2)O(nm2)的。 不难发现每次转移的过程是相同的，矩阵加速显然不太可行，考虑将乘法形式的...