随笔分类 - 算法：数学相关 > 数论

2018-2019 Summer Petrozavodsk Camp, Oleksandr Kulkov Contest 2

摘要：链接 C. Money Sharing 反悔贪心。考虑每次加入一个请求，如果不可行一定会删掉之前出现的最大的一次请求。可以发现删掉这次请求不会导致更多请求被加入。复杂度 \(O(n\log n)\)。 #include<iostream> #include<cstdio> #include<cs 阅读全文

posted @ 2021-07-14 20:04 Flying2018 阅读(281) 评论(0) 推荐(0) 编辑

狄利克雷生成函数学习笔记

摘要：首先定义狄利克雷生成函数： \[ F(x)=\sum_{i\geq 1} \frac{f_i}{i^x} \] 定义常函数即黎曼函数 \(\zeta(s)=\sum_{n\geq 1} \frac{1}{n^s}\) 考虑乘法的定义就是狄利克雷卷积： \[ F\times G=\sum_{i}\su 阅读全文

posted @ 2021-04-19 10:34 Flying2018 编辑