crashed

摘要： 建议直接入典 阅读全文

摘要： 题目 点这里看题目。 给定正整数 $n$ 和非负整数 $k$，对于所有 $i=1,2,3,\dots,n$，求出所有长度为 $n$ 且逆序对数为 $k$ 的排列构建的小根笛卡尔树中第 $i$ 个位置的深度之和（根的深度为 $1$）。 所有数据满足 $1\le n\le 300,0\le k\le \ 阅读全文

摘要： 题目 点这里看题目。 分析 不妨先认为 $C_i=1$。首先破环为链，则原问题等价于： 你有一个长度为 $n$ 的序列 $a$ 和 $m$ 个二元组 $(l_i,r_i)$。一开始时，$a_i=0$。 对于每个二元组 $(l_i,r_i)$，你可以选择： （原始操作）$\forall l_i\le 阅读全文

摘要： 题目 点这里看题目。 给定一个长度为 $n$ 的非负整数序列 $a$ 和非负整数参数 $m$，保证 $\forall 1\le i\le n,0\le a_i<2^m$。 设 $U={1,2,3,\dots,n-1,n}$。对于非负整数 $x$，定义 $|x|$ 为 $x$ 的二进制表示中 $1$ 阅读全文

摘要： 题目 点这里看题目。 对于一个长度为 $l$ 的序列 $p$，设 $f(p)$ 为 $p$ 的前缀最大值的个数。 对于一个长度为 $l$ 的排列 $p$，可以生成一个长度为 $l$ 的序列 $a$，其中 $a_i=f(\overline p_i)$。此处，$\overline p_i$ 为 $p$ 阅读全文

摘要： 题目 点这里 看题目。 你有 $n+m$ 张牌，其中有恰好 $n$ 张为数字牌，分别标有 $1,2,3,\dots,n$，剩下的恰好 $m$ 张均为鬼牌。 一开始，牌被随机打乱，同时你有一个集合 $S=\varnothing$。接下来，你将要进行如下操作若干轮： 一轮操作中，你需要从牌堆里选出一张牌 阅读全文

摘要： 伪装成杂谈的题解+把简单情景复杂化有感 阅读全文

摘要： 题目 点这里看题目。 给定非负整数 \(A,B,C\)，你需要求出满足下列条件的字符串 \(S\) 的个数： \(S\) 中包含且仅包含恰好 \(A\) 个 A、\(B\) 个 B、\(C\) 个 C。 \(S\) 中不包含子串 ABC、BCA 或 CAB。 答案对于 \(998244353\) 取 阅读全文

摘要： 代码 点这里看题目。 有一个 $n$​ 个点的无向有标号完全图，你需要给每一条边染上红色或者蓝色。 对于一个点集 $S$（$|S|\ge 2$），如果仅保留红边时 $S$ 中的点是连通的，则称 $S$ 是 R-连通的；相应地可以定义 B-连通。 现在，你需要计算满足以下条件的染色方案数： 有至少一条 阅读全文

摘要： 题目 点这里看题目。 你有一个 $n$ 个面的骰子。每次抛骰子的时候，每个面出现的概率相等。 现在开始抛骰子。设 $X$ 为每个面都被扔出至少一次时的抛骰子次数，你需要对于 $1\le k\le m$，求出 $E[X^k]$。答案均对 $998244353$ 取模。 所有数据满足 $1\le n,m 阅读全文