设 $d(x)$ 为 $x$ 的约数个数，给定 $n,m$，求 $\sum_{i=1}^n\sum_{j=1}^md(ij)$，$n,m,T \le 5\times 10^4$ ...
分类：
其他好文 时间：
2020-06-18 01:28:06
阅读次数：
53
常见函数 \(id_n = n\) $1_n = 1$ \(\epsilon_n = [n == 1]\) $\sigma_n$为$n$的约数和 $d_n$为$n$的约数个数 狄利克雷卷积 \((f \times g) (n) = \sum_{d | n} f(d) \times g(\frac{n ...
分类：
编程语言 时间：
2020-06-11 19:44:54
阅读次数：
77
#include using namespace std; //算法提高 种树 //这是01背包问题的变形 //环的处理方法 1.找到最小值的位置，预处理数组，比如 56 21 64 32 45 -> 21 64 32 45 56 21 //这样就相邻了而且21 21肯定不会同时选到 //2.还可以... ...
分类：
其他好文 时间：
2020-06-06 21:43:45
阅读次数：
71
#include using namespace std; //算法提高，能量项链，就是可以转圈的矩阵连乘问题 //把1->n扩展为1->n->n+1->2*n，然后对其进行dp,这样就循环起来了 int dp[2000][2000],n,a[1000],ans=0;//用i表示左维度，i+1表示右... ...
分类：
其他好文 时间：
2020-06-06 21:24:30
阅读次数：
48
#include <bits/stdc++.h> using namespace std; int dp[100][40000]={0},n,m,w[100],v[100],G[100][100]={0}; //算法提高，类似于机器人问题 //树形dp，用边来表示花费，设u->v那么w[v]为这条边... ...
分类：
其他好文 时间：
2020-06-06 21:22:49
阅读次数：
53
题意 给出一个n，要求求出1到n的所有数的约数个数和。 思路过程及代码 如果一个一个数暴力去求，那么复杂度接近n根号n。这里不把暴力的代码给出来。 现在我们考虑每个约数的贡献，约数x对总约数个数和的贡献为n/x，换句话说1到n含约数x的有n/x个，为什么呢？x的倍数的约数自然含x，换句话说现在就是在 ...
分类：
其他好文 时间：
2020-05-17 16:03:41
阅读次数：
124
通用信息 文档介绍：本文档是为了探讨提高http中的敏感数据如密码等的安全性传输方案。 修订历史：1.0 方案探讨 方案1：应用Base64 方案介绍：发送端在发送敏感数据之前，先用Base64对其进行编码，再将编码后的值传输给接收端。收端接收到该值后，用Base64对其进行解码，便可读到敏感数据的 ...
分类：
Web程序 时间：
2020-03-25 16:18:19
阅读次数：
105
图论难点：问题的转化和抽象（可看成特殊的某一类DP） 图论与DP的联系： DP问题（从集合角度分析最优化问题）可以看成从F(0,0)、F(0,1)、F(1,2)......F(0,m)到F(n,m)的最长路。因此DP问题可以转化为拓扑图（一般DP问题的状态间无环）上的最短（长）路。 当DP依赖关系不 ...
分类：
编程语言 时间：
2020-03-22 23:47:02
阅读次数：
181
例题：codeforces 1325E 1. 题目解释每个数的因数个数不超过7个，说明了每个数最多只有2个质因数，因为如果有3个质因数的话，那么 f（n）=（1+1）^3=8>7不成立了。 2. 求出的答案要使得乘积为完全平方，因此答案的质因数个数必须为偶数个，即a1、a2……要为偶数。 3. 答案 ...
分类：
其他好文 时间：
2020-03-18 17:12:54
阅读次数：
84
#include<bits/stdc++.h> using namespace std; long long facc[1000001]={0},fac[1000001]={0},inv[1000001]={0}; long long mod=1000000007; long long pow_mo ...
分类：
编程语言 时间：
2020-03-04 23:29:07
阅读次数：
90
