容器技術：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.杜教篩 先咕着，有時間就更新 ...