07 2022 档案
摘要:C.Easy Counting Problem 感谢 Pedestrian1 的指导 题意: 次询问,每次问在一定约束条件下构造出长度为 的序列的方案数,只能用 种数字构造,且每种数字至少使用 次 知识点:多项式,生成函数 首先知道这个是要使用EGF的相关生成函数解
阅读全文
摘要:Link with Game Glitch 题意:有 种物品,给定 种交换方式,每种交换方式用 表示,表示可以用 按照 的比例换 ,现在给定一个系数 ,使得该比例变成 ,求一个最大的 使得不存在
阅读全文
摘要:Problem - 7150 Static Query on Tree 题意: 给定一棵以1为根的有向树, 次询问,每次询问给出三个集合 问树中满足都可以由集合 中各自至少一个点走到的,自身也可以走到 集合中至少一个点的点的个数。 有一个比较显然的树链剖分
阅读全文
摘要:E.Falfa with Substring #### 题意 给定一个 ,问长度为 的含有 bit 为连续子串的仅由小写字母构成的串个数 #### 知识点 多项式,容斥 #### 解法 我们可以推出两个东西来
阅读全文
摘要:J.Serval and Essay 题意:给定一张有向图,起初全部点都是白色,你可以选择任意一个点染成黑色,然后经过若干次迭代,每次迭代,对于每个点来说,若当前点的所有来点都是黑色,那么这个点也染成黑色。现在问,找到一个初始点,使得最后的黑色点数最多,输出点数。 知识点:启发式合并 首先需要知道一
阅读全文
阅读目录(Content)
此页目录为空