T1 木板 求\sqrt{n}～n间有多少个数的平方是n的倍数 通过打表可以发现（我没带脑子我看不出来），符合条件的数构成一个等差数列，公差为首项 而首项就是将n质因数分解后每个质因数出现次数除二，向上取整，这个数一定是大于\sqrt{n}的最小的符合条件的数 \sqrt{n}将n分解质因数后求出首 ...
分类：
其他好文 时间：
2019-10-12 22:57:29
阅读次数：
102
A. 木板 一个很简单的数学题，简单推一下就好，路丽姐姐教你学数学。 将式子化出我们发现只需求出$i\times i/n$的个数 那么我们将$n$质因数分解，可知因子个数 为了整除$n$，令$i==\sqrt{n\times k} $，我们需要让$k$含有$n$中奇数个数的因子 然后同时还可以有其他 ...
分类：
其他好文 时间：
2019-10-12 22:39:24
阅读次数：
114
Problem 在除数游戏中，两人轮流行动，初始时有一个整数q，每次行动要写下一个整数，这个整数必须是最近一次出现的整数的“强除数”。所谓一个整数的“强除数”是指除了1和该整数本身以外，可以整除该整数的整数。 当游戏的某一方找不出符合以上条件的整数时，该方取得胜利，游戏结束。 假设游戏双方都采取最好 ...
分类：
其他好文 时间：
2019-10-12 22:34:40
阅读次数：
98
沙雕的gcd: //1.gcd int gcd(int a,int b) { return b?gcd(b,a%b):a; } 还有个exgcd： //2.扩展gcd )extend great common divisor ll exgcd(ll l,ll r,ll &x,ll &y) { if( ...
分类：
其他好文 时间：
2019-10-12 21:10:22
阅读次数：
78
递归与分治策略 递归：直接或间接地调用自身的算法称为递归算法。 用函数自身给出定义的函数称为递归函数。 【例1】Fibonacci数列 【例2】Hanoi塔问题 分治：分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解这些子问题，然后将各个子 ...
分类：
编程语言 时间：
2019-10-12 01:36:31
阅读次数：
104
题目描述 设d(x)为x的约数个数，给定N、M，求 $\sum\limits^N_{i=1}\sum\limits^M_{j=1}d(ij)$ 输入格式 输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。 输出格式 T行，每行一个整数，表示你所求的答 ...
分类：
其他好文 时间：
2019-10-12 01:27:24
阅读次数：
86
本文主要介绍的是通过引入叫做卷积稀疏表示（Convolutional Sparse Representation，CSR）的信号分解模型到图像融合中，以解决稀疏表示（Sparse Representation，SR）的两个主要缺陷。改进后的模型在客观评估和视觉质量上都优于SR方法。 首先，图像融合（ ...
分类：
其他好文 时间：
2019-10-11 23:51:29
阅读次数：
157
分治法的思想 分治法就是把一个大问题分解为规模较小的相同小问题，这些小问题的解合并起来就是大问题的解，但是小问题的规模要是一样且相同的， 不能分解出来的一个小问题是求最大值，而 另一个小问题是求最小值，这种情况是不适合用分治的 如果要处理一个较大规模的问题，比如说大整数的加减乘除，是可以分解成最末位 ...
分类：
其他好文 时间：
2019-10-11 23:29:19
阅读次数：
118
1.对分治法思想的体会 分治法就是将问题分解为规模更小的子问题，通过一一解决这些子问题，再将这些已经解决了的子问题合并起来，就得到了原问题的解。通过分治法的思想，我们可以更加轻松的解决规模很大的问题，也使得代码更加清晰，易于理解。我们在大一的时候其实已经接触过分治法的思想了，像二分查找，就是利用了分 ...
分类：
其他好文 时间：
2019-10-11 20:07:00
阅读次数：
80
归并排序 思路 1.分解：分解待排序的$n$个元素的序列成各具$n/2$个元素的俩哥哥子序列 2.解决:使用归并排序递归的排序两个子序列 3.合并：合并两个已排序的子序列得到答案 合并 先考虑将两个已排序好的数组合并为一个数组 伪代码如下： MERGE(A, p, q, r) //合并数组A[p.. ...
分类：
编程语言 时间：
2019-10-11 18:24:48
阅读次数：
90
