数论分块 将原式变形，很容易得到以下式子： \[ G(n,k)=n*k-\sum_{i=1}^n \lfloor \frac{k}{i} \rfloor \times i \] 对于$\lfloor\frac\rfloor=x$，可得出$\max i=\lfloor \frac \rfloor$ 计 ...
分类：
其他好文 时间：
2020-07-20 22:36:59
阅读次数：
69
今天我们讲了一大堆数论的东西，目前本人稍微掌握一些的便是素数筛法，下面为了保护着珍贵的遗产，我决定写一篇博客来记录一下， 谈到素数筛法，相信大家岁熟悉的是暴力筛，我们大家只需要把数n的前1到sqrt(n)中所有的质数拿来和这个数n除一下看一下能否整除，如果能够整除，说明这个n是素数，然后就依次这样判 ...
分类：
其他好文 时间：
2020-07-17 16:15:49
阅读次数：
51
日本高中数学的学习范围 高一上学期（数1）： 数论（数と式） 整数，小数，分数，有理数，无理数的定义 绝对值的计算，联立不等式的解法，因式分解，对称式 双重根号的计算 集合，逻辑与命题（集合と論理） 集合的概念 充分条件，必要条件 命题的真伪 三种命题：逆，否，逆否 二次函数（二次関数） 二次函数的 ...
分类：
其他好文 时间：
2020-07-15 10:45:14
阅读次数：
125
顾名思义，这是$min25dalao$发明的算法，可以用来处理一些积性函数求和的问题。 用途 我们现在有一个积性函数$F(x)$，要我们快速计算前缀和，即求 \(\sum_{i=1}^{n} F(i)\) 前置知识 数论函数基本性质,比较基础就不说了... 使用前提 $1.\forall p \in ...
分类：
其他好文 时间：
2020-07-09 00:48:22
阅读次数：
136
题意： 定义$f_{d}(n)$为所有小于n且与n互质的正整数的d次方之和。 给定$d,n=\prod \limits_{i=1}^{w}{p_{i}^{a_{i}}}$，求$f_{d}(n)$对$10^{9}+7$取模的值。 $d\leq 100,w\leq 1000,p_{i},a_{i}\le ...
分类：
其他好文 时间：
2020-07-06 23:56:19
阅读次数：
92
LGTB 与序列(数论 $\star\star $) \(LGTB\) 有一个长度为 \(N\) 的序列 \(A\)，现在他想构造一个新的长度为 \(N\) 的序列 \(B\)，使得 \(B\) 中的任意两个数都互质。并且他要使 \[ \sum_{1\le i\le N}|A_i-B_i| \] 最 ...
分类：
其他好文 时间：
2020-07-06 12:39:29
阅读次数：
89
简述 从某种意义上来说，莫比乌斯反演可以看作是在数论函数上的容斥。当然，它有多种形式，要视具体情况分析。 前置知识 取整函数的性质 常见的数论函数 关于取值个数的问题（对于后面讨论时间复杂度有所帮助） \(\forall n\in N_+,|\{\lfloor \frac{n}{d} \rfloor ...
分类：
其他好文 时间：
2020-07-05 22:50:16
阅读次数：
63
CSDN同步 原题链接 前置知识： 欧拉筛，一些基本数论知识。 简要题意： 求 \(a^b \% m\). $1 \leq a \leq 109 , 1 \leq b \leq 10{2 \times 107} , 1 \leq m \leq 108$. 首先，看到这个数据范围你就发现你凉凉了。 算 ...
分类：
其他好文 时间：
2020-07-04 22:41:26
阅读次数：
103
HDU 3092 题目大意 将一个数 \(s\) 写成很多数相加，求这些数的 \(lcm\) 最大 $\$ $\$ \(Solution\) 网上的题解我真是emm？？？直接复述一遍结论就离谱。这道题重点难道不是在发现这个结论吗？完全背包谁不会啊？？忍不住吐槽了kkk 首先一定要手玩几个例子，比如 ...
分类：
其他好文 时间：
2020-07-04 22:36:37
阅读次数：
64
数论 矩阵树定理 0.1 简介 矩阵树定理是一个受限很窄的定理，基本上题目中有任何其它的限制条件，矩阵树就不是正解(#｀-_ゝ-) 但是..但是..人家逼格高啊ˋ( ° ▽、° ) 1.1 基尔霍夫矩阵 （一） 对于图上的$n$个结点，矩阵大小为$n\times n$ （二） 对称线$（i,i）$上 ...
分类：
其他好文 时间：
2020-06-29 23:10:24
阅读次数：
83
