![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
文章平均质量分 96
huayucaiji
目标CSP2019 提高普及双一等奖
展开
-
Atcoder ABC 189 赛后解题报告(A-F)
Atcoder ABC 189 赛后解题报告A - Slot本题不难。我们可以随机选择一个字符作为基准,然后扫一遍字符串逐一比对就可以知道是否符合要求了。//Don't act like a loser.//This code is written by huayucaiji//You can only use the code for studying or finding mistakes//Or,you'll be punished by Sakyamuni!!!#include<原创 2021-01-25 11:19:51 · 209 阅读 · 0 评论 -
莫比乌斯函数学习笔记
莫比乌斯函数学习笔记# 莫比乌斯函数学习笔记莫比乌斯环是非常重要的莫比乌斯函数是数论中重要内容,所以搞懂它很重要!!!定义设 x=∏i=1cpikix=\prod\limits_{i=1}^c p_i^{k_i}x=i=1∏cpiki,其中 pip_ipi 为质数。μ(x)={1x=1(−1)c∏i=1cki=10maxi=1cki>1\mu(x)=\begin{cases}1&x=1\\(-1)^c&\prod\limits_{i=1}^c k_i=1\\0&a原创 2020-10-22 14:21:19 · 213 阅读 · 0 评论 -
杜教筛学习笔记
杜教筛学习笔记接着 Dirichlet 卷积,继续学习杜教筛。本文中一些函数的定义见此博文应用通过杜教筛,我们可以快速求出某一数论函数 fff 的前缀和,即,我们可以在低于线性的时间复杂度内求出 S(n)=∑i=1nf(i)S(n)=\sum\limits_{i=1}^n f(i)S(n)=i=1∑nf(i)方法杜教筛主要运用一个公式,通过这个公式我们建立了 S(n)S(n)S(n) 与 S(ni)S(\frac{n}{i})S(in) 的关系式,已知两个数论函数 f,gf,gf,g,S(n原创 2020-10-21 15:23:42 · 117 阅读 · 1 评论 -
Dirichlet 卷积学习笔记
Dirichlet 卷积学习笔记最近 水痘在家休息,闲得蛋疼 学习了莫比乌斯反演,所以顺便自学一下 Dirichlet 卷积,方便做题。定义定义数论函数 f,gf,gf,g,则他们的 Dirichlet 卷积为(f∗g)(x)=∑d∣xf(d)⋅g(xd)(f*g)(x)=\sum\limits_{d\mid x} f(d)\cdot g(\frac{x}{d})(f∗g)(x)=d∣x∑f(d)⋅g(dx)同样,(f∗g)(x)=∑d∣xf(xd)⋅g(d)(f*g)(x)=\sum\li原创 2020-10-19 15:06:40 · 112 阅读 · 0 评论