摘要: 4036: [HAOI2015]按位或 Description 刚开始你有一个数字0,每一秒钟你会随机选择一个[0,2^n-1]的数字,与你手上的数字进行或(c++,c的|,pascal 的or)操作。选择数字i的概率是p[i]。保证0<=p[i]<=1,Σp[i]=1问期望多少秒后,你手上的数字变 阅读全文
posted @ 2019-01-09 09:47 rvalue 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 5093: [Lydsy1711月赛]图的价值 Description “简单无向图”是指无重边、无自环的无向图(不一定连通)。 一个带标号的图的价值定义为每个点度数的k次方的和。 给定n和k,请计算所有n个点的带标号的简单无向图的价值之和。 因为答案很大,请对998244353取模输出。 “简单无 阅读全文
posted @ 2019-01-09 09:20 rvalue 阅读(415) 评论(0) 推荐(0) 编辑