摘要: Description “简单无向图”是指无重边、无自环的无向图(不一定连通)。 一个带标号的图的价值定义为每个点度数的k次方的和。 给定n和k,请计算所有n个点的带标号的简单无向图的价值之和。 因为答案很大,请对998244353取模输出。 Input 第一行包含两个正整数n,k(1 define 阅读全文
posted @ 2018-08-05 21:03 CK6100LGEV2 阅读(161) 评论(0) 推荐(0)
摘要: Description Crash 小朋友最近迷上了一款游戏——文明5(Civilization V)。在这个游戏中,玩家可以建立和发展自己的国家,通过外交和别的国家交流,或是通过战争征服别的国家。现在Crash 已经拥有了一个N 个城市的国家,这些城市之间通过道路相连。由于建设道路是有花费的,因此 阅读全文
posted @ 2018-08-05 11:56 CK6100LGEV2 阅读(185) 评论(0) 推荐(0)
摘要: Description 在2016年,佳媛姐姐刚刚学习了第二类斯特林数,非常开心。 现在他想计算这样一个函数的值: .png) S(i, j)表示第二类斯特林数,递推公式为: S(i, j) = j ∗ S(i − 1, j) + S(i − 1, j − 1), 1 i$的时候右面不会产生贡献,所 阅读全文
posted @ 2018-08-05 11:19 CK6100LGEV2 阅读(204) 评论(0) 推荐(0)