题面 严格次小生成树 题解 小蓝书 + 我自己的补充 做法 题意很好理解吧。 设最小生成树的边权之和为 \(sum\)。 我们要找严格次小生成树，就是要找到这样的一条非最小生成树上的边，满足： 将最小生成树上的某条边替换成这条边后，树依然联通。 这条边与被替换边的权值之差最小，且大于 \(0\)。 ...
分类：
其他好文 时间：
2021-06-02 16:03:33
阅读次数：
0
SQL查询语句的基本结构 Select .. from .. where .. group by .. having .. order by .. 顺序： from where group by having order by select 正由此，在 where子句 中不能使用 分组函数（avg, ...
分类：
数据库 时间：
2021-06-02 15:53:24
阅读次数：
0
思路： 动态规划+转移方程效率优化。 实现： 1 class Solution 2 { 3 public: 4 int stoneGameVIII(vector<int>& stones) 5 { 6 int n = stones.size(), sum = 0; 7 for (int i = 0; ...
分类：
其他好文 时间：
2021-06-02 15:41:54
阅读次数：
0
题链 分析 结论：由n个点组成的大小分别为$a_1,a_2,\cdots,a_k$的联通块，再加入$k$条边形成一棵树的方案数为$(\prod a_i)\times n^k-2$ 所以不妨考虑一个节的生成函数： \[ G(x)=\sum_{k\in B}\frac{k}{k!}x^k \] 答案为: ...
分类：
其他好文 时间：
2021-06-02 15:25:56
阅读次数：
0
c语言中指针作为参数的函数同时计算两个数的和与差。 1、 #include <stdio.h> void sum_dif(int n1, int n2, int *sum, int *dif) { *sum = n1 + n2; *dif = (n1 > n2) ? (n1 - n2) : (n2 ...
分类：
编程语言 时间：
2021-06-02 15:05:19
阅读次数：
0
from fastapi.staticfiles import StaticFiles app.mount(path='/coronavirus/',app=StaticFiles(directory=' ./coronavirus/static', name='static')) ...
第5部分 不等概抽样 不等概抽样 等概率抽样和不等概抽样的区别：在等概抽样中，每个总体单元都具有相同的入样概率；不等概抽样赋予每个单元与其规模（或辅助变量）成比例的入样概率，使得大单元入样概率大、小单元入样概率小，然后在估计中采用不同的权数来进行弥补。 当总体单元之间差异不大时，简单随机抽样简便、有 ...
分类：
其他好文 时间：
2021-06-02 14:56:25
阅读次数：
0
题链 定义贝尔数$B_n=\sum _{k=1}{n}S(n,k)$，其中$S(n,k)$为第二类斯特林数，我们有$B_{n+1}=\sum_{i=0}^{n}B_i*\tbinom{n}{i}$, ? $\frac{B_{n+1}}{n!}=\sum_{i=1}^n\frac{1}{i!}*\fr ...
分类：
其他好文 时间：
2021-06-02 14:48:16
阅读次数：
0
FROM centos:8MAINTAINER xiaocaidaoRUN mkdir /usr/local/javaADD jdk-11.0.10_linux-x64_bin.tar.gz /usr/local/javaENV JAVA_HOME /usr/local/java/jdk-11.0. ...
分类：
编程语言 时间：
2021-06-02 14:15:02
阅读次数：
0
一、概述 zookeeper 类似文件系统，client 可以创建节点、更新节点、删除节点，那么如何做到节点的权限的控制呢？zookeeper的access control list 访问控制列表可以做到这一点。 # 语法 # 采用特定的授权策略给特定的对象授予特定的权限 setAcl path a ...
分类：
其他好文 时间：
2021-06-02 14:07:32
阅读次数：
0
