原题链接https://codeforces.com/problemset/problem/8/C 这题自己sb，后面s数组没有加够，出现了空值，调了老半天，我是sb。 题意： 给你n个结点，权值1~n，问你最多能组成多少棵深度不小于 k 的二叉搜索树。 思路：大的树是由小的树构成的，因此可以递推（ ...
分类：
其他好文 时间：
2021-04-07 11:25:35
阅读次数：
0
链接:http://118.190.20.162/view.page?gpid=T2 注意：组合数利用杨辉三角形递推O(n)求解后是s[n][m],n是大的值，n为1e5用逆元预处理求解，时间复杂度O（nlogn） 代码： #include<bits/stdc++.h> using namespac ...
分类：
其他好文 时间：
2021-04-07 11:04:30
阅读次数：
0
题意：求无向图从起点到终点最多停留k次的最短路 设d[i][j]表示走了i步后到达点j的最小代价，看似最短路，实则dp，因为求解过程中i是递增的，不存在环，直接递推求解即可 什么？你说最短路也属于dp？那没事了 1 #include<bits/stdc++.h> 2 using namespace ...
分类：
其他好文 时间：
2021-04-07 10:31:17
阅读次数：
0
c++实现高精度四则运算 总概 由于c++没有像python、java等语言对一些超大整数的处理机制--(java中的大整数类啊,python中默认整数位数就可以无限大)；所以，在对于一个c++学习者来说，对这类大整数的运算的掌握很有必要。同样，这也是对我们将人类模拟转化为代码语言的能力的一种提升。 ...
分类：
其他好文 时间：
2021-04-06 14:41:41
阅读次数：
0
题意：求无向图去掉每一条边后的两两最短路之和 非标解 之前见过去掉每个点的两两最短路的问题，用的区间分治+Floyed，我想着边的也可以试一试，结果就过了。。。 设g(l,r)表示除了[l,r]区间内的边都加上了的情况下的两两最短路矩阵，那么有递推式$\left\{\begin{matrix}\be ...
分类：
其他好文 时间：
2021-04-06 14:09:28
阅读次数：
0
一个顽猴在一座有k级台阶的山上爬山跳跃，猴子上山一步可跳1级或跳3级，试求顽猴上山的N级台阶有多少种不同的跳法； 1.递推设计： 这一问题实际上是一个整数有序可重复拆分问题； 试设置数组应用递推求解，设上k级台阶的不同跳法为f（k）种； （1）、探求f（k）的递推关系； 假设：k=100; 上山最后 ...
分类：
其他好文 时间：
2021-03-16 11:53:16
阅读次数：
0
class BigInt{ public: vector<int> a; BigInt operator+(const BigInt& b) { BigInt r; int s=max(a.size(),b.a.size()); for(int i=0;i<s;i++) { r.a.push_bac ...
分类：
其他好文 时间：
2021-03-16 11:45:03
阅读次数：
0
【资源下载】下载地址如下：https://docs.qq.com/doc/DTlRSd01BZXNpRUxl 这次设计的课题，智能电参数测试电路是基于单片机，控制外部器件进行操作的。利用protues软件进行局部电路的描绘。然后在使用Keil4软件针对protues仿真部分作出代码控制程序，经过编译 ...
分类：
其他好文 时间：
2021-03-11 15:44:58
阅读次数：
0
题目描述 Link 给定$n,P,p,q,r,t,u,v,w,x,y,z$ ，三个递推式： \(a_{k+2}=pa_{k+1}+qa_{k}+b_{k+1}+c_{k+1}+rk^2+tk+1\) \(b_{k+2}=ub_{k+1}+vb_{k}+a_{k+1}+c_{k+1}+w^k\) \( ...
分类：
其他好文 时间：
2021-03-06 14:41:33
阅读次数：
0
先考虑暴力dp： 设$f_{i,j}\(表示经过\)(i,j)$的概率，可以通过枚举$f_{a,b}$（$a,b$是$D$倍数）统计答案。 递推方法：\(f_{i,j}=Af_{i,j-1}+Bf_{i-1,j}\) 把一斜行写成生成函数形式：设$F_=\sum f_{j,i-j}x^j$ 转移方程 ...
分类：
其他好文 时间：
2021-03-04 13:28:34
阅读次数：
0
