摘要：题目传送门 更好的阅读体验 套路 套 套路 套 套路题 题意简述 用 \(m\) 种颜色染长度为 \(n\) 的环，求不存在连续 \(m\) 个区域恰好出现 \(m\) 种颜色且旋转不同构的方案数。 \(n \leq 10^9\)，\(m \leq 7\)。 题目分析 首先考虑直接用 Burnsid 阅读全文

摘要：题目传送门 题意简述 第 \(i\) 次将节点 \(i\) 随机连在树上某个叶子的左侧或右侧（如果存在空位），生成一棵 \(n\) 个点的二叉树，求二叉树两两节点的距离之和期望。 \(n \leq 2000\)。 题目分析 首先，每长出一个叶子，就会减少一个连接位置，再增加两个连接位置，也就是总共多 阅读全文

摘要：题目传送门（简单版） 题目传送门（加强版） 更好的阅读体验 套路二合一…… 题意简述 记 \(S(n)\) 为所有大小为 \(n\) 的无向图形成的集合，一张无向图的连通块集合 \(f(G)\) 为这张图所有极大连通块的大小形成的任意顺序的序列，对所有 \(k \in [0,K]\) 求： \(s_ 阅读全文