摘要：
这场出题人应该很擅长计数，尤其是不重不漏的按方案计数。 阅读全文
摘要：
对于一个竞赛图，一定有哈密顿通路
对于一个强连通竞赛图,一定有哈密顿回路，
竞赛图缩点后肯定是一条链， 阅读全文
摘要：
Hall 定理 之前只记了 hall 定理的结论，这里来做一下证明 结论 左部点大小 \(|X|\) 右部点大小 \(|Y|\)，满足 \(|X| \le |Y|\) 最大匹配即为 \(|X|-\max_{s \subseteq X}{(|S|-|to_s|, 0)}\) 有最大匹配时即为任意一个子 阅读全文
摘要：
和神仙 jzp，thecold 打力一场比赛，被带着拿到了 38 名，下面写下简要题解 阅读全文
摘要：
Vim 和 Gdb 学习笔记 阅读全文
摘要：
显然是一个 min-max 反演
$$
Ans = \sum_{T \subseteq S}(-1)^{|T|+1}\frac {S}{\sum_{i\in T}A_i}f(T)
$$
其中，$f(T)$ 表示 T 集合中第一个至少出现了 $B_i$ 次的期望次数。 阅读全文
摘要：
有A+B个球排成一行，其中左边A个是红色的，右边B个是蓝色的。你可以选定一对整数(s,t)(s 阅读全文
摘要：
太弱了只能写水题😶 阅读全文
摘要：
开局一棵树，点有点权，求对于所有树上的联通块 T，求所有 T 中第 k 大点权的和。所有的点权 $\in [1,W]$ 阅读全文
摘要：
活力这么就，才知道自己不会拉格朗日插值。 阅读全文
摘要：
公园内有 $n$ 个人正在散步，随着天色渐晚，所有人准备回家离开公园。公园的结构是一个首尾相连的环形图，它共有 $m$ 个出口，为了方便叙述，我们将人从 $1\sim n$ 编号，将出口按逆时针顺序从 $1\sim m$ 编号。 阅读全文
摘要：
给定一个字典(字符串的集合), 有若干次询问, 每次询问给出一个文本串 $S$, 需要回答 $S$ 是否有某个子串与字典内的某个单词(字符串)同构.
一个串 $S$ 与一个串 $T$ 同构, 首先需要 $|S|=|T|$, 并且存在一个关于字符集的双射 $f$ 使得 $S_i = f(T_i)$.
比如 $ABB$ 和 $XYY, BAA, TSS$ 同构, 但不和 $AAB, XXY, ZZZ$ 同构. 阅读全文
摘要：
这是一道交互题。
有一个由 $n$ 个数构成的集合 $S$，内部元素可以重复。 阅读全文
摘要：
首先题目大意就是每个边可以是 0 或 1，有 m 个条件，要求树上的一条直上直下的链中至少有一个 1，求方案数。 阅读全文