容器技术：chroot、namespaces、cgroups docker平时用户空间只运行一个进程，只运行在一个namespaces中 镜像：分层构建、联合挂载 容器编排工具：k ...

FSYo讲数学+FFT，Orz 前置 傅里叶变换 （这里傅里叶变换不理解不影响FFT的学习） 先看 3B1B的傅里叶变换 泰勒展开，是用一个多项式去拟合一个函数 \(x_0\) 处的值，在较小的范围内能够比较接近。所以需要做到每次求导都和原函数相同，于是有 \[g(x)=f ...

数论进阶-常见数论函数 参考资料：洛谷2018网校夏季省选基础班SX-3数论进阶课程及课件 一、数论函数的定义 数论函数指定义域为正整数集的函数 二、积性函数与完全积性函数 2.1 数论函数的定义 对于一个数论函数 \(f(x)\)，若 \(\forall~a,b~\in~Z ...

目录 欧拉函数 欧拉函数的定义 欧拉函数的计算 欧拉函数的代码实现 单求一个数字n的欧拉函数——分解质因数算法 题目AcWing 873. 欧拉函数 求1到n中所 ...

数论讲义做题记录 这是为了熟悉定理写的，可能过程不是很规范…… 第一章 1.证明\(6\mid{n(n+1)(2n+1)}\)，其中$n \in \mathbb{Z} $ 设\(t=6k+p\)，\(p\in[0,5],p\in\mathbb{Z}\) ，然后利用乘法取模的规律 ...

　　　　　　　　　　　　　　　　　　　　　　　　数论 第一章：整除理论 (2)整除的基本知识 　　定义1： 　　　　设 a,b ∈ Z , a ≠ 0，如果存在 q ∈ Z , 使得 b=aq，那么就说 b 可被 a 整除，记作 b | a，且称 b ...

欧拉函数这里理论性非常强，它与费马小定理、剩余系、素数分解定理联系，能够推导出一系列的定理。 计算phi(n)的编码实现： 计算区间[1,n]上欧拉函数值的和phi(2)+phi(3)+…+phi(n)： 当n取得较大 ...

0.前言 1.积性函数 2.欧拉筛 3.莫比乌斯反演 5.莫比乌斯反演常见模型 6.狄利克雷卷积 7.杜教筛 先咕着，有时间就更新 ...