合集-math

CF1174E
摘要：非常好题目，使我的大脑旋转（？） 还是一样，介绍思路。 既然题目让我们计算 fmax(n) 的数量，则先考虑 fmax(n) 的值怎样求得。容易发现，设 n=∏piki,pi∈prime ，则 \(f( 阅读全文
posted @ 2023-11-15 21:54 yinhee 阅读(6) 评论(0) 推荐(0) 编辑
CF1425D
摘要：一道计算方式很具有启发意义的题。 对于这种“选中产生贡献”的题，明显是需要对每个点算对总答案的贡献。但是由于“和的平方”的存在，这很难实现。 所以不妨在上面思路的基础上稍作改良：对每两个点算对总答案的贡献。不难发现，贡献的次数即为两个点都被选中的情况数。设 a,b,c 分别为包含第一个点，包 阅读全文
posted @ 2023-07-15 19:29 yinhee 阅读(28) 评论(0) 推荐(0) 编辑
CF870F
摘要：感觉完全没有 *2700？ 看到题，猜测 maxdis 不会很大，于是按照路径种类分类讨论一下路径 (i,j)。下设 fi 为最小质因数，并且更下面的情况不包括上面的情况。 gcd(i,j)>1 这种显然 dis=1，数量则为 \(\sum\limit 阅读全文
posted @ 2023-12-23 21:36 yinhee 阅读(5) 评论(0) 推荐(0) 编辑
ABC243F
摘要：发现直接记录有哪些奖品被选是不可能的，所以考虑转换一下思路：设 dpi,j,p 为只考虑前 i 个奖品，抽了 j 次，有 p 种不同奖品的的概率。 这个状态相当于是维护一个操作（抽奖）序列。考虑每次加入 q 个第 i 种奖品，就相当于是将原序列和 阅读全文
posted @ 2023-07-15 19:34 yinhee 阅读(9) 评论(0) 推荐(0) 编辑
CF156D
摘要：whk 考试前写题解攒 rp 有用吗 仍然是讲讲想出来的过程。 首先，我们只需要关心一个联通块中有哪些点，而不用关心图的具体形态。 然后，将每个连通块看作一个点，就变成了一个无根树计数问题，但是带权值。首先想到 prufer 序列。 prufer 序列的定义：一棵无根树中，每次将编号最小的叶子取出来 阅读全文
posted @ 2024-01-07 22:07 yinhee 阅读(5) 评论(0) 推荐(0) 编辑
CF645F
摘要：其实不会反演也可以做。 首先显然要考虑给你每个数个数，怎么计数。最简单的方法是从大枚举到小，设 ci 为 i 的个数，fi 为 gcd=i 的 k 元组出现了多少次，则 fi=(cik)−∑jfij，就是 \( 阅读全文
posted @ 2024-03-09 10:27 yinhee 阅读(4) 评论(0) 推荐(0) 编辑

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