Alan_Zhao's blog

摘要： 题意 给定偶数 \(n\) 和正整数 \(k\)，保证 \(n\ge 2k\)。将 \(S=\{n-1,n-3,\dots,n-(2k-1)\}\) 和 \(T=\{n+1,n+3,\dots,n+(2k-1)\}\) 中的数配对，使得每对数 \((x,y)\) 均有 \(x\perp y\)。 \ 阅读全文

摘要： 题意 给定一张 \(n\) 个点，\(m\) 条边的简单无向图，对每个 \(i\in [0,m]\cap \mathbb{Z}\)，计算只保留图中的 \(i\) 条边，使得每个点的度数都是偶数的方案数，答案对 \(10^9+7\) 取模。 \(n\le 25\)。 题解 答案的生成函数就是 \[[x 阅读全文