摘要：
题意 https://loj.ac/problem/2527 思路 设 $f(k)$ 为强制选择 $k$ 个颜色出现 $s$ 种，其余任取的方案数。 则有 $$ f(k)={m\choose k}{n\choose sk}{(sk)!\over(s!)^k}(m k)^{n sk} $$ 不难看出， 阅读全文
摘要：
题意 $n$ 局石头剪刀布，设每局的贡献为赢的次数与输的次数之 $\gcd$ ，求期望贡献乘以 $3^{2n}$ ，定义若 $xy=0$ 则，$\gcd(x,y)=x+y$ 思路 不难得出 $$ ans=3^n\sum_{i=0}^n\sum_{j=0}^{n i}{n\choose i}{n i\ 阅读全文
摘要：
题意 有 $n$ 个岛屿，第 $i$ 个岛屿上有一张 $a_i$ 的完全图。其中第 $i$ 张完全图的 $a_i$ 号节点和 $i+1$ 号岛屿的 $1$ 号节点有边相连（包括 $n$ 号岛屿和 $1$ 号岛屿）。求删去若干条边，使得图变成无环图的方案数。 思路 定义 $f_n$ 为 $n$ 个点的 阅读全文
摘要：
题意 给定 $n$ 个点，任意连边，每条边有 $m$ 种颜色可选，求带环连通图的方案数。 $1\leq n\leq 10000$ $1\leq m 1; CDQ(l,mid); / 处理[l,mid]的多项式和转移给[mid+1,r]的多项式 / _Polynomial::multiply(/ /) 阅读全文
摘要：
题意 $x_k=bc^{2k}+d$ $\displaystyle F(x)=\sum_{i=0}^{n 1}a_ix^i$ 给定 $\{a\},b,c,d,n$ ，求 $F(x_0),F(x_1),\cdots,F(x_{n 1})$ 思路 设 $ans_k=F(x_k)$ $$ ans_k=\s 阅读全文
摘要：
题意 给定 $n$ 个数 $a_1,a_2,\cdots a_n$，对于每个 $K\in[1,n]$ ，求出 $n$ 个数的每个子集的前 $K$ 大数的和，输出每个值，对 $998244353$ 取模。 $1\leq n \leq 10^5$ 思路 设 $K$ 为 $k$ 时的答案为 $ans_k$ 阅读全文
摘要：
题意 给定一个$n$ 次的 $f$ 函数，向右移动 $m$ 次得到 $g$ 函数，第 $i$ 次移动长度是 $a_i$ ，求 $g$ 函数解析式的各项系数，对 $998244353$ 取模。 $1 \leq n \leq 10^5$ $1\leq \sum m \leq 10^5$ 阅读全文