《数论学习笔记》
文章平均质量分 79
算法竞赛中的数论学习笔记
cqust_qilin02811
初级开发者:Python-QT,Android应用端
想学db的菜狗
展开
-
luogu数学杂题笔记
输入Markdown文本 k∗f(k)−1=0k*f(k)-1=0k∗f(k)−1=0 g(x)=x∗f(x)−1, g(i)=0, (i=1,2,⋯ ,n+1)g(x)=x*f(x)-1, \ g(i)=0 , \ (i=1,2,\cdots,n+1)g(x)=x∗f(x)−1, g(i)=0, (i=1,2,⋯,n+1) g(x)=a(x−1)(x−2)⋯(x−n−1)g(x)=a(x-1)(x-2)\cdots(x-n-1)g(x)=a(x−1)(x−2...原创 2022-02-06 10:27:06 · 199 阅读 · 0 评论 -
数论学习笔记1之积性函数与线性筛求积性函数
积性函数的性质与线性筛求积性函数(包含求一般积性函数的模板)原创 2022-01-20 17:52:15 · 1186 阅读 · 1 评论 -
数论学习笔记2之杜教筛初探(含例题练习)
杜教筛入门与例题原创 2022-01-18 23:11:40 · 1023 阅读 · 1 评论 -
数论学习笔记-整除分块1
整除分块 主要就是一些笔记啦!参考的博客和题解: 参考题解 用途:快速处理形似∑i=1n⌊ni⌋的式子 用途:快速处理形似\sum_{i=1}^n\lfloor\frac n i\rfloor的式子 用途:快速处理形似i=1∑n⌊in⌋的式子 显然O(n)可以求,但是当数据到了10^10以上,我们就要寻找更优秀的时间复杂度的方法。 观察性质有: 当⌊ni⌋=⌊ni′⌋时,i′的最大取值为⌊n⌊ni⌋⌋.......(0)但是如何证明(0)式呢?下面给出(0)式的证明: 当\lfloor\frac n原创 2022-01-13 17:21:00 · 193 阅读 · 0 评论