摘要：Description "题目链接" 给定长为 $n$ 的序列，你需要用 $m$ 种颜色为其染色。若一种染色方案中恰好出现 $S$ 次的颜色有 $K$ 种，那么它的代价为 $W_K$。求所有可能的染色方案的代价总和对 $1004535809$ 取模的结果 $n\le 10^7,m\le 10^5,S 阅读全文

摘要：Description "题目链接" 如果一个带权有根二叉树的所有节点的权值都在 $\{c_1,c_2,c_3,...,c_n\}$ 中，那么我们就称它为好的二叉树，并定义其权值为所有点的权值之和。现在你需要对于所有的 $s\in [1,m]$ 计算出权值为 $s$ 的不同的好的二叉树的数量，答案对 阅读全文

摘要：Description "题目链接" 计算 $1...n$ 的全排列中不同的前缀最大值的个数等于 $a$ 且不同的后缀最大值的个数等于 $b$ 的排列的数目对 $998244353$ 取模的结果 $1\le n\le 10^5,0\le a,b\le n​$ Solution 画一画合法的排列可以分 阅读全文

摘要：Description 给定一个 $n 1​$ 次多项式 $A(x)​$，求一个在$\bmod x^n​$意义下的多项式 $B(x)​$，使得 $B^2(x) \equiv A(x)(\bmod x^n)​$ 多项式的系数在 $\bmod\ 998244353​$ 的意义下进行运算。 $n \leq 阅读全文