Description 设d(x)为x的约数个数，给定N、M，求 Input 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 Output T行，每行一个整数，表示你所求的答案。 Sample Input 2 7 4 5 6 Sample O ...
分类：
其他好文 时间：
2018-03-10 00:20:36
阅读次数：
165
算术基本定理的应用 算术基本定理: 一个正整数 $N$ 能唯一分解成如下形式 $$N=p_1 ^ {c_1}p_2^{c_2}\cdots P_m ^ {c_m}$$ 其中 $c_i$ 都是正整数, $P_i$都是质数 推论: $N$ 的正约数集合可以写成如下形式: $$ \{p_1^{b_1}P_ ...
分类：
其他好文 时间：
2018-03-07 20:17:41
阅读次数：
188
算数基本定理 内容 何一个大于1的自然数 N, 如果N不为质数，那么N可以唯一分解成有限个质数的乘积 ，这里 均为质数，其中指数ai是正整数，如果N为质数也很显然 约数定理 内容 由算数基本定理可知，何一个大于1的自然数 N, 如果N不为质数，那么N可以唯一分解成有限个质数的乘积 ，这里 均为质数， ...
分类：
其他好文 时间：
2018-03-06 16:57:46
阅读次数：
133
这题算水题吧，但我还是放上来了，因为觉得自己写的代码很有美感（要点脸可以吗...） 问题描述 已知2007年1月1日为星期一。设计一函数按照下述格式打印2007年以后（含）某年某月的日历，2007年以前的拒绝打印。为完成此函数，设计必要的辅助函数也是必要的。 样例输入 一个满足题目要求的输入范例。例 ...
分类：
编程语言 时间：
2018-03-04 22:11:55
阅读次数：
250
题目如下： 问题描述 规则同8皇后问题，但是棋盘上每格都有一个数字，要求八皇后所在格子数字之和最大。 输入格式 一个8*8的棋盘。 输出格式 所能得到的最大数字和 样例输入 1 2 3 4 5 6 7 89 10 11 12 13 14 15 1617 18 19 20 21 22 23 2425 ...
分类：
编程语言 时间：
2018-03-04 21:49:34
阅读次数：
246
以下证明来自算法竞赛进阶指南 引理一： 答案就是 $[1,n]$ 之间约数个数最多的最小的数。 证明： 记 $m$ 是 $[1,n]$ 之间约数个数最多的最小的数。则 1. $\forall i \in [1,m 1],g(i)2 \times 10^9$。 引理三： 答案必能表示成 $2^{c_1 ...
分类：
其他好文 时间：
2018-03-04 19:57:20
阅读次数：
159
问题描述 你获得了一个据说是古代玛雅人制作的箱子。你非常想打开箱子看看里面有什么东西,但是不幸的是,正如所有故事里一样,神秘的箱子出现的时候总是会挂着神秘的锁。 这个锁上面看起来有 N 个数字,它们排成一排,并且每个数字都在 0 到 2 之间。你发现你可以通过锁上的机关来交换相邻两个数字的顺序。比如 ...
分类：
编程语言 时间：
2018-03-04 16:04:10
阅读次数：
418
题面： 传送门 思路： 首先，我们需要证明一个结论：d(i*j)等于sigma(gcd(x,y)==1)，其中x为i的约数，y为j的约数 对于nm的每一个质因子pi分别考虑，设n = pi^ai + n'，m = pi^bi + m' 那么显然质因子pi对d(nm)的贡献为(ai+bi+1) 同理， ...
分类：
其他好文 时间：
2018-03-02 14:36:53
阅读次数：
178
搜索 这种$n$很大并且跟约数有关的题都是搜索，因为约数每次除一下大概是$log$级的。 这道题我们希望一个数的约数个数尽量大才能成为反质数，所以涉及的因子不会很多 然后爆搜一发，枚举每个因子用不用，用几次，复杂度很低 #include<bits/stdc++.h> using namespace ...
分类：
其他好文 时间：
2018-02-24 23:07:31
阅读次数：
207
问题描述 在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。 输入格式 输入第一行包含一个整数n，表示石子的堆数。 接下来一行，包含n个整数，按顺序给出每堆石子的大小 。 输出格式 输出一个 ...
分类：
编程语言 时间：
2018-02-20 22:52:47
阅读次数：
238
