依绫

摘要： 公平赌博游戏 有一个大小为 $W$ 的字符集，有一个空的字符串 $A$，每次向字符串末尾随机添加一个字符。现在有一个长度为$l$的随机字符串$B$，当 $A$ 的后缀与 $B$ 相同时停止加字符，设 $A$ 的长度为T，求 $\mathbb{E}[T]$。 有一个我也不知道怎么想到的转化。将原问题转 阅读全文

摘要： 题意 给出 $n,n \le 18$ 个点的有向图（无自环重边），可以选择一些边使之反向，问所有使该图变为DAG（有向无环图）的所有方案取反边的数量之和。答案对 $998244353$ 取模。 性质 观察到对于某个合法方案 $P$，将其所有边取反后也是一种合法方案，$P$ 与 $P$ 反两种方案是一 阅读全文

摘要： 题意 给定一个长度为 $n$ 二元组序列 ${(a_n,b_n)}$，有 $q$ 次修改，每次修改 $a_i$ 或 $b_i$ 的值。设存在一个长度为 $n$ 的排列 ${p_n}$，对于 $s_i = \sum_{j=1}^i{a_{p_i}}$ 要求每次修改后求出对于所有可能的 $p_n$ 中 阅读全文