标签 - 斯特林数

? 解题记录 ? ? BZOJ ? ? 高斯消元 ? ? 斯特林数 ?    2018-12-26 09:56:03    722    0    0
Description 定义两个结点数相同的图 G1 与图 G2 的异或为一个新的图 G, 其中如果 (u, v) 在 G1 与 G2 中的出现次数之和为 1, 那么边 (u, v) 在 G 中, 否则这条边不在 G 中. 现在给定 s 个结点数相同的图 G1...s, 设 S = {G1, G2, . . . , Gs}, 请问 S 有多少个子集的异 或为一个连通图? Input 第一行为一个整数s, 表图的个数. 接下来每一个二进制串, 第 i 行的二进制串为 gi, 其中 gi 是原图通过以下伪代码转化得 到的. 图的结点从 1 开始编号, 下面设结点数为 n.
? 解题记录 ? ? BZOJ ? ? 斯特林数 ? ? FFT|NTT ?    2018-06-30 09:09:36    619    0    0
Description “简单无向图”是指无重边、无自环的无向图(不一定连通)。 一个带标号的图的价值定义为每个点度数的k次方的和。 给定n和k,请计算所有n个点的带标号的简单无向图的价值之和。 因为答案很大,请对998244353取模输出。 Input 第一行包含两个正整数n,k(1<=n<=10^9,1<=k<=200000)。 Output 输出一行一个整数,即答案对998244353取模的结果。 Sample Input 6 5 Sample Output 67584000 HINT Source 本OJ付费获取 \