主定理复习 符号 $\Theta$，读西塔，严格等于 $O$，读殴，上界，贴紧为未知 $o$，读殴，小于，不贴紧 $\Omega$，下界，大于等于，贴近未知 $w$，读同上，下界，大于，不贴紧 假设有递推公式 $T(n)=aT(\frac{n}{b})+f(n)$ 三种情况： 对某个数$\varep ...
分类：
其他好文 时间：
2019-10-06 21:00:40
阅读次数：
110
由推导可知，递推公式为 f(n) = f(n-1) + f(n-2) 迭代法： 递归： 递归优化（保存结果，剪枝）： ...
分类：
其他好文 时间：
2019-10-03 10:34:15
阅读次数：
67
Problem DescriptionIn many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of ...
分类：
其他好文 时间：
2019-09-29 23:35:48
阅读次数：
121
今天写的这两道题是线性动态规划， 也就是当你需要n值时，从1开始算，1-2-3-4 n; 找到递推公式就行了 ...
分类：
其他好文 时间：
2019-09-19 00:59:59
阅读次数：
129
J题： 题意：给你一张大小为n的不确定的图，这个图不确定，每个点的入度和出度都为1。那么这样的图的一个特点就是肯定由若干个欧拉回路组成的。 可以得到递推公式就是n！ 然后就再看它还有一个特点。要求每个点必须走不大于x条边能回到自身。。。。。。。 （n<=2*x<2e9） 我们肯定只能从反面想，把它不 ...
分类：
其他好文 时间：
2019-09-14 22:22:05
阅读次数：
203
原题 题目链接 题目分析 计数dp题,感觉其实也可以用组合数学做,但我太菜了,推不出通用公式.dp可以定义dp[i][j]为前i种选j个蚂蚁有多少种选法,然后递推公式如下,其中c[i]表示第i种的数量, dp[i][j]=Σ(min(j,c[i]),k=0)dp[i-1][j-k].可以化简一下,d ...
分类：
其他好文 时间：
2019-08-25 12:28:46
阅读次数：
92
"最短Hamilton路径" 经典状压DP，以后还是要多练习练习。 题解 设 $f[i][j]$ 表示 $i$ 状态 ， 最后一个点落在 $j$ 点的最短路径。 记住，i是一个状态，是二进制的状态压缩。 那么我们来推推公式，推出来后是这个样子： $$f[i][j]=\text{min }\{ f[i ...
分类：
其他好文 时间：
2019-08-25 00:36:20
阅读次数：
84
递归的重要思想：懒 自己只做一小部分事情，其他事情交由另外一个老板做事。 1.找重复: 1.找到一种划分的方法 2.找到一种递推公式或者等价转换 3.都是父问题转化为求子问题 2.找变化：变化的量应该作为参数 3.找边界：出口 分解形式： 1.直接量+小规模子问题 2.多个小规模子问题 ...
分类：
其他好文 时间：
2019-08-19 21:27:14
阅读次数：
81
http://acm.hdu.edu.cn/showproblem.php?pid=6659 题意：给你d,x，让求满足f(d,n)=n的最大n(n<=x)，其中f(d,n)表示数字d在从1到n的数中出现的总次数。 思路：网上真的是有一种神仙思路（找规律，推公式），显然如果f(d,x)=x那么答案就 ...
分类：
其他好文 时间：
2019-08-19 13:19:51
阅读次数：
105
题意 给出$n(1\leq n \leq 10^9)$,求$\sum_{i=1}^n\sum_{j=1}^n\sigma(ij)$,其中$\sigma(n)$表示$n$的约数之和。 balabala 交了两道杜教筛的的板子题(51nod 1239, 1244)就看到了这题，然后不会搞，然后看题解看了 ...
分类：
其他好文 时间：
2019-08-06 22:44:09
阅读次数：
186
