Soulist

摘要： CF1034E 给两个数列 \(a,b\)，编号为 \([0,2^n)\)。 计算 \(c\) 序列为 \(a,b\) 的子集卷积结果，答案对 $4$ 取模。 \(n\le 21\)，时限 $1s$ Solution 神题。真的巧妙，完全想不到。 先定义 \(cnt_i=\textrm{popcou 阅读全文

摘要： 给定 \(n\) 张数字牌 $1\sim n$，\(m\) 张鬼牌，每次随机抽一张牌，现有一个集合 \(S\)： 若其为数字牌，那么给 \(S\) 中加入其，并移除。 若其为鬼牌，则将被移除的牌加回来，如果此时 \(S\) 构成了全集，那么 GG 求期望操作次数。 请注意 \(S\) 不会删减。 \ 阅读全文

摘要： 差 1E，看上去太仙了 (3500) 就咕了。 A sb 题 B 给定一个 \(n\) 个点 \(m\) 条边的有向图，每个点的出度最多为 \(k\)，每条边有个 $1\sim m$ 范围内的权值。 求有多少长度为 \(k\) 的序列 \(c\) 满足如下约束： $1\le c_i\le i$ 对于 阅读全文

摘要： 给定一棵有根树 \(T\)，根节点深度为 $1$，每个节点的深度为其父亲的深度 \(+1\)，每个叶子节点的权值为其编号，现定义每个非叶节点的权值： 对于深度为奇数的非叶节点，其权值为其子节点的权值最大值。 对于深度为偶数的非叶节点，其权值为其子节点的权值最小值。 然后我们得到根节点的权值 \(W\ 阅读全文

摘要： [CTS2019]随机立方体 给定 \(n,m,l,k\)，表示一个大小为 \(n\times m\times l\) 的立方体，将 $1\sim n\times m\times l$ 这些数随机填入这个立方体中，对于一个格子，若这个格子上的数比三维坐标至少有一维相同的其他格子上的数都要大的话，我们 阅读全文

摘要： 给定一张 \(n\) 个点，\(m\) 条边的图 \(G\)，计算他有多少个子图满足其强连通。答案对 $10^9+7$ 取模。 \(n\le 15,m\le \frac{n(n-1)}{2}\) \(\rm Sol:\) 感觉是开启了 DAG 计数/图计数 的先河？ 先考虑一个暴力做法，注意到子图 阅读全文

摘要： 题面描述 给定 \(n\) 种变量，每种变量有 \(a_i\) 个，每个变量的取值为 \([1,b_i]\)，对于每个方案，记 \(S\) 为其和，然后将 \(S\) 分配给 \(m\) 个初始为 $0$ 的变量，需要保证每一个都大于 $0$，求方案数。答案对 $998244353$ 取模。 \(n 阅读全文

摘要： 7.8 qwq 阅读全文

该文被密码保护。 阅读全文

摘要： woc好神 不愧是8级题 题意： 给定 $n(n\le 50000)$ 个正整数 $a_i(1\le a_i\le 10^6)$ 你需要计算： $$\text{lcm}(F(a_1),F(a_2)...F(a_n))$$ 答案对$1e9+7$取模。 其中$F(i)$表示斐波那契数列第 $i$ 项。 阅读全文