随笔分类 -  学习笔记

莫比乌斯函数学习笔记
摘要：莫比乌斯函数学习笔记 莫比乌斯环是非常重要的 莫比乌斯函数是数论中重要内容，所以搞懂它很重要！！！ 定义 设 \(x=\prod\limits_{i=1}^c p_i^{k_i}\)，其中 \(p_i\) 为质数。 $$\mu(x)=\begin 1&x=1\(-1)^c&\prod\limits_ 阅读全文
posted @ 2020-10-22 14:15 huayucaiji 阅读(314) 评论(0) 推荐(0)
杜教筛学习笔记
摘要：杜教筛学习笔记 接着 Dirichlet 卷积，继续学习杜教筛。 本文中一些函数的定义见此博文 应用 通过杜教筛，我们可以快速求出某一数论函数 \(f\) 的前缀和，即，我们可以在低于线性的时间复杂度内求出 \(S(n)=\sum\limits_{i=1}^n f(i)\) 方法 杜教筛主要运用一个 阅读全文
posted @ 2020-10-21 15:18 huayucaiji 阅读(604) 评论(0) 推荐(1)
Dirichlet 卷积学习笔记
摘要：Dirichlet 卷积学习笔记 最近 水痘在家休息，闲得蛋疼 学习了莫比乌斯反演，所以顺便自学一下 Dirichlet 卷积，方便做题。 定义 定义数论函数 \(f,g\)，则他们的 Dirichlet 卷积为 \((f*g)(x)=\sum\limits_{d\mid x} f(d)\cdot 阅读全文
posted @ 2020-10-19 14:58 huayucaiji 阅读(542) 评论(0) 推荐(0)
扩展欧几里得算法
摘要：扩欧算法 阅读全文
posted @ 2020-07-29 19:32 huayucaiji 阅读(171) 评论(1) 推荐(1)
莫队算法
摘要：莫队算法 基本莫队算法介绍 莫队算法是一个分块算法，是由某国家集训队大佬提出的一个算法，我们就用一道 SDOI2009 的题来引入吧。 HH的项链 大概概括一下题意就是我们给定一个长度为 \(n\) 的自然数数列 \(a_1,a_2,a_3......a_{n-1},a_n\)。有 \(q\) 次询 阅读全文
posted @ 2020-07-29 14:12 huayucaiji 阅读(1440) 评论(0) 推荐(1)
浅谈网络流
摘要：浅谈网络流 前言 网络流算法是一个基本上只用记住模板的算法，但是其精髓就在于如何 记忆模板 建立模型，来描述当前的问题。这是网络流的一大难点，也是其最然人着迷的地方，接下来就让我们来康康如何解决网络流问题吧！ 什么是网络流？ 具体来讲网络流是一个就是一个带权有向图 \(G=(V,E)\)， 而且对于 阅读全文
posted @ 2020-07-29 14:11 huayucaiji 阅读(584) 评论(0) 推荐(0)