Hs-black

摘要： 这场出题人应该很擅长计数，尤其是不重不漏的按方案计数。 阅读全文

摘要： myh 牛牛 题 阅读全文

摘要： AGC YES 阅读全文

摘要： 对于一个竞赛图，一定有哈密顿通路 对于一个强连通竞赛图,一定有哈密顿回路， 竞赛图缩点后肯定是一条链， 阅读全文

摘要： Hall 定理 之前只记了 hall 定理的结论，这里来做一下证明 结论 左部点大小 \(|X|\) 右部点大小 \(|Y|\)，满足 \(|X| \le |Y|\) 最大匹配即为 \(|X|-\max_{s \subseteq X}{(|S|-|to_s|, 0)}\) 有最大匹配时即为任意一个子 阅读全文

摘要： 和神仙 jzp，thecold 打力一场比赛，被带着拿到了 38 名，下面写下简要题解 阅读全文

摘要： Vim 和 Gdb 学习笔记 阅读全文

摘要： 这题好神仙啊！对 FWT 的理解又多了一层。 阅读全文

摘要： 求 $\sum_{xor(S)=0}2^{|S|}$，还是去看原题吧 阅读全文

摘要： 显然是一个 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$ 编号。 阅读全文

摘要： 看 EA 神仙推荐而做的。都是最近的省选模拟那几套。 阅读全文

摘要： 做完这题觉得很有意思，结果发现网上都不是我这么做的，那就是我很有意思 😁？ 阅读全文

摘要： 给定一个字典(字符串的集合), 有若干次询问, 每次询问给出一个文本串 $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，求方案数。 阅读全文