07 2022 档案

摘要:C.Easy Counting Problem 感谢 Pedestrian1 的指导 题意:q 次询问,每次问在一定约束条件下构造出长度为 n 的序列的方案数,只能用 w 种数字构造,且每种数字至少使用 ci 次 知识点:多项式,生成函数 首先知道这个是要使用EGF的相关生成函数解 阅读全文
posted @ 2022-07-31 23:50 Time_Limit_Exceeded 阅读(30) 评论(0) 推荐(0) 编辑
摘要:Link with Game Glitch 题意:有 n 种物品,给定 m 种交换方式,每种交换方式用 a,b,c,d 表示,表示可以用 b 按照 a:c 的比例换 d ,现在给定一个系数 w,使得该比例变成 a:(wc) ,求一个最大的 w 使得不存在 阅读全文
posted @ 2022-07-29 20:38 Time_Limit_Exceeded 阅读(30) 评论(0) 推荐(0) 编辑
摘要:Problem - 7150 Static Query on Tree 题意: 给定一棵以1为根的有向树,q 次询问,每次询问给出三个集合 A,B,C 问树中满足都可以由集合 A,B 中各自至少一个点走到的,自身也可以走到 C 集合中至少一个点的点的个数。 有一个比较显然的树链剖分 阅读全文
posted @ 2022-07-26 19:51 Time_Limit_Exceeded 阅读(32) 评论(0) 推荐(0) 编辑
摘要:E.Falfa with Substring #### 题意 给定一个 n,问长度为 n 的含有 bit 为连续子串的仅由小写字母构成的串个数 #### 知识点 多项式,容斥 #### 解法 我们可以推出两个东西来 f(i)=(n2ii)26n3i 阅读全文
posted @ 2022-07-23 19:53 Time_Limit_Exceeded 阅读(67) 评论(0) 推荐(0) 编辑
摘要:J.Serval and Essay 题意:给定一张有向图,起初全部点都是白色,你可以选择任意一个点染成黑色,然后经过若干次迭代,每次迭代,对于每个点来说,若当前点的所有来点都是黑色,那么这个点也染成黑色。现在问,找到一个初始点,使得最后的黑色点数最多,输出点数。 知识点:启发式合并 首先需要知道一 阅读全文
posted @ 2022-07-20 15:56 Time_Limit_Exceeded 阅读(88) 评论(2) 推荐(1) 编辑

阅读目录(Content)

此页目录为空

点击右上角即可分享
微信分享提示