Whisper-6's Blog!

题意：求 个点的，所有极大点双连通分量大小都在集合 内的，带标号无向连通图的个数。

答案对 取模，，时限 。

题意：求 个点的弱联通有标号 DAG 数目。

弱连通：所有有向边替换为无向边后的图连通。

答案对 取模，，时限 。

题意：

定义竞赛图为：有向图，每两个点之间都有一条边，方向任意。

求所有有哈密顿回路的带标号竞赛图中，哈密顿回路条数的期望。

答案对 取模，，时限 。

题意：若一张无向图可以被划分为两个点集 ，满足 内部无边，则称其为二分图。求 个点的有标号二分图数目。

答案对 取模，。

题意：求 个点的，存在欧拉回路的有标号无向图数目。

答案对 取模，。

题意：记 有 个升高的，长度为 的排列的个数。

给出 ，求 。

答案对 取模，，时限 。

题意：对于一个长度为 的排列 ，若满足对于所有 ，后 个数中，存在一个数小于前 个数，则称排列是美妙的。

给出 ，求长度为 的“美妙的排列”的数量。

答案对 取模，。

题意：某种原子核 A，受到中子撞击之后，有可能裂变，也有可能退出反应。

裂变会产生恰好 个中子撞击其他原子核，且发出光子照射使得 个原子核退出反应。给出自然数集合 ， 要满足 。

每个原子核只能影响编号比他大的原子核，现在有一排 个 A 原子核，第一个原子核被中子集中，且反应完成后没有剩余的完好原子核。问可能的反应情况数。

两种反应情况不同，当且仅当某个中子裂变时，对其他中子的影响不同（中子和光子）

答案对 取模，，时限 。

题意：一棵带点权有标号有根树 满足：

• 每个点的点权都在 中

• 父亲的点权大于等于儿子

称 为广义有标号堆。求有 个节点的广义有标号堆数目。

答案对 取模，，，时限 。

题意：有 颗珠子，每个珠子的颜色在 中等概率随机，求能找出 个同色对子的概率。

答案对 取模，，，时限 。