Description: 求$ \sum_{i=1}^{n} \sum_{j=1}^{m} d(ij) $ 其中d(x)表示x的约数个数 Hint: $数据组数 using namespace std; typedef long long ll; const int mxn=5e4+5; int T ...
分类：
其他好文 时间：
2019-02-13 16:53:13
阅读次数：
206
题目链接： "戳我" trick1——如何求约数个数和，变形 $$d(ij)=\sum_{u|i}\sum_{v|j}[gcd(u,v)=1]$$ 原式 $$=\sum_{i=1}^N\sum_{j=1}^M\sum_{u|i}\sum_{v|j}[gcd(u,v)=1]$$ $$=\sum_{u= ...
分类：
其他好文 时间：
2019-02-11 01:01:07
阅读次数：
228
[TOC] 呕，我吐了。 Sumdiv|同余|约数|拓展欧几里得算法 Problem $$ 求A^{B}的所有约数之和 \ mod \ 9901\left(1\leqslant A,B \leqslant 5 10^{7}\right) $$ 分析 约数个数定理部分 定理内容： 对于一个大于1的正整 ...
分类：
编程语言 时间：
2019-01-31 22:57:39
阅读次数：
250
"Luogu1221]最多因子数（[Link" ） 求区间[L，R]内约数个数最多的数和它的约数个数。 这个题吧，乍一看确实不是很难，然后稍微一想，嗯，是个傻 题。这是唯一感受，不要问我为什么。 首先我们定义一个函数$F(X)$表示$X$的约数个数。题目要求求出$[L,R]$中的$F(X)max$和 ...
分类：
其他好文 时间：
2019-01-31 20:48:13
阅读次数：
179
$\color{ 0066ff}{ 题目描述 }$ 设$d(x)$为$x$的约数个数，给定$N、M$，求?$\sum^N_{i=1}\sum^M_{j=1}d(ij)$ $\color{ 0066ff}{输入格式}$ 输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每 ...
分类：
其他好文 时间：
2019-01-27 21:49:31
阅读次数：
138
"link" 设$d(x)$表示x约数个数，给定n,m，$\sum_{i=1}^n\sum_{j=1}^md(ij)$ 多组询问，1 include using namespace std; int prime[50010], fuck = 50000, tot, d[50010], d1[5001 ...
分类：
其他好文 时间：
2019-01-21 16:12:44
阅读次数：
157
$\color{ 0066ff}{ 题目描述 }$ $σ_0(i)$ 表示$i$ 的约数个数 求$S_k(n)=\sum_{i=1}^n\sigma_0(i^k)\mod 2^{64}$ $\color{ 0066ff}{输入格式}$ 第一行一个T为数据组数 接下来每组数据一个n，一个k $\col ...
分类：
其他好文 时间：
2019-01-17 12:47:41
阅读次数：
251
description 求$$\prod_{i=1}^n\sigma_0(i)^{\mu(i)+i}(mod\ 10^{12}+39)$$其中$\sigma_0(i)$表示约数个数。 solution 菜鸡fdf现在才学$Min\_25$筛。 拆幂即转化为$(\prod_{i=1}^n\sigma_ ...
分类：
其他好文 时间：
2019-01-05 22:39:25
阅读次数：
200
题意 $\sigma_0(i)$ 表示 $i$ 的约数个数 求 $$ S_k(n)=\sum_{i=1}^n\sigma_0(i^k)\pmod {2^{64}} $$ 共 $T$ 组数据 $T\le10^4,n,k\le10^{10}$ 题解 其实 SPOJ 上还有 divcnt2,divcnt3 ...
分类：
其他好文 时间：
2018-12-31 11:20:40
阅读次数：
202
"Portal" 考虑这样一个式子: $$ d(ij) = \sum_{x | i}\sum_{y | j} [x \bot y] $$ 怎么证明? 一开始我们一定会想到$$d(ij) = \sum_{x | i} \sum_{y | i} 1 $$ 但这样会计算重复. 于是我们考虑: $$ d(i ...
分类：
其他好文 时间：
2018-12-29 23:26:45
阅读次数：
238
