05 2024 档案

【NOI2010】能量采集 题解
摘要：【NOI2010】能量采集 题解 谨纪念我的第一道手推出来的莫反题。 题目大意：已知 n，m，求 ∑i=1n∑j=1m(2⋅gcd(i,j)−1)。 首先变形一手： \[\sum\limits_{i=1}^n 阅读全文
posted @ 2024-05-25 16:40 WerChange 阅读(23) 评论(0) 推荐(0) 编辑
莫比乌斯反演及狄利克雷卷积速通
摘要：莫比乌斯反演速通 前言 由于请假错过了讲课，所以莫反是我第一个需要自学的难度不小的数学知识。 自学的过程的狼狈的，旁边也曾是自学的 czn 告诉我如果学会“狄利克雷卷积”就可以对“莫比乌斯反演”的理解进行“降维打击”。他还十分热心地带着我速通了一遍狄卷与莫反。 一知半解，就自学了很多资料。终于是补全 阅读全文
posted @ 2024-05-21 22:48 WerChange 阅读(71) 评论(0) 推荐(1) 编辑
[COCI2022-2023#1] Berilij 题解
摘要：Solution P9030 [COCI2022-2023#1] Berilij 本题解转载翻译自官方题解：COCI 2022/2023 CONTEST 1 Part 1 让我们定义图形 G，顶点代表飞船，边代表两艘飞船外部接触的情况。此外，让边的边权成为它所连接的圆之间的距离。 现在的任务 阅读全文
posted @ 2024-05-07 21:26 WerChange 阅读(23) 评论(0) 推荐(0) 编辑

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