计算系数 运用二项式定理，递推组合数即可，也可以用Lucas定理 注意在快速幂中（取模运算有乘法时）要*1LL,防止中途溢出 #include<bits/stdc++.h> #define fi first #define se second #define pb push_back #define ...
分类：
其他好文 时间：
2020-07-26 01:35:17
阅读次数：
75
完全背包问题 递推关系： dp[0][j]=0 dp[i+1][j]=max{dp[i][j-k*w[i]]+k*v[i]|0=1)个 i 物品的情况，与在dp[i+1][j-w[i]]的计算中选择k-1的情况是相同的，所以dp[i+1][j]的递推中k>=1部分的计算已经在dp[i+1][j-w[... ...
分类：
其他好文 时间：
2020-07-25 23:28:08
阅读次数：
69
电池数字压力表使用稳定性较好的扩散硅压力传感器作为其敏感元件来检测此过程中的介质压力。同时，内置的精密热电阻或热电偶可以检测仪器安装位置的环境温度。大型的三个半液晶显示屏，不锈钢接口和多种媒体兼容。主要用于石油化工，煤矿水利，电站大坝，汽车电子，液位测量等。具有防水防爆全封闭结构，特别适合无电源现场压力测量，调零装置，方便现场使用。 1.主屏幕具有5位LCD实时压力显示。 2.在跟踪模式和峰值
分类：
其他好文 时间：
2020-07-23 22:47:00
阅读次数：
74
为了庆祝祖国生日， 小Z学起了斐波那契数列。
然后递推T了，咋办咯 ...
分类：
其他好文 时间：
2020-07-22 11:39:18
阅读次数：
61
1005 继续(3n+1)猜想 (25分) 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n ...
分类：
其他好文 时间：
2020-07-22 01:51:34
阅读次数：
73
递推算法 通过已知条件，利用特定关系得到中间推论，直至得到结果；（分顺推，逆推） ps：斐波那契数列，1 1 2 3 5 8 13 。。。得到第n位数； 规律：首位1，二位1，三位开始前两数和； function feibo($n) { if($n == 1 || $n == 2) return 1 ...
分类：
编程语言 时间：
2020-07-22 01:33:55
阅读次数：
95
题目大意： 求有多少种 $1$ 到 \(n\) 的排列 \(a\)，满足序列恰好有 \(m\) 个位置 \(i\)，使得 \(a_i=i\)，答案对 $10^{9}+7$。 正文： 可以先列个表： 再从题目意思出发，若 \(m=0\)，即没有一个数字在自己位置上，那就是错位排列。错位排列的递推式是 ...
分类：
其他好文 时间：
2020-07-20 10:22:59
阅读次数：
58
1、归纳法 两大数学归纳法 题目一 2、递推关系 题目一 题目二 3、方阵 题目一 4、矩阵对角化（重点） 题目一 题目二 题目三 题目四 5、矩阵性质（综合） 题目一 题目二 对于副对角线： 题目三 ...
分类：
其他好文 时间：
2020-07-19 23:44:46
阅读次数：
701
借鉴视频：https://www.bilibili.com/video/BV1gx41127d7?p=2 借鉴博客：https://blog.csdn.net/wangjian8006/article/details/7868864 一，汇总 矩阵乘法可以用来求递推式 基本形式：由一个 基础矩阵(用 ...
分类：
其他好文 时间：
2020-07-19 16:00:31
阅读次数：
69
经典dp问题，用dp[i]表示前i个字符解码方案的总数。 显然dp[0]=1（空字符也相当于一种解码方案）， 然后从小到大递推计算dp数组，如果当前当前数字不是0（也就是大于等于1小于等于9），则当前字符可以连接在之前所有字符之后成为一个新方案。 当前字符是0是不行的，0不能映射成英文字母。 所以有 ...
分类：
其他好文 时间：
2020-07-18 15:28:18
阅读次数：
64
