被迫营业。 对于树上的路径统计问题，我们一直存在一个比较暴力的做法，就是从根节点出发，先统计所有以根为 \(\text{lca}\) 的路径，然后依次递归每一棵子树，同时使用上面的方法。这个方法的复杂度显然是 \(O(n^2)\) 的，我们可以轻易的用一条链卡掉，于是问题来了，如果题目让我们统计所有 ...
分类：
编程语言 时间：
2021-04-26 13:15:20
阅读次数：
0
\(\text{Problem}:\)第一类斯特林数·列 \(\text{Solution}:\) 与计算第二类斯特林数一列的方法类似的，设 \(F(x)\) 表示第 \(1\) 列第一类斯特林数的 \(\text{EGF}\)，有： \[ F(x)=\sum\limits_{i=1}^{\inft ...
分类：
其他好文 时间：
2021-04-21 11:45:50
阅读次数：
0
You are given 2 arrays a and b, both of size n. You can swap two elements in b at most once (or leave it as it is), and you are required to minimize t ...
分类：
移动开发 时间：
2021-04-20 15:01:50
阅读次数：
0
\(\text{Problem}:\)第二类斯特林数·行 \(\text{Solution}:\) 引理 \(1\)： \[ x^{n}=\sum\limits_{i=0}^{n}\binom{x}{i}{n\brace i}i! \] 把上界 \(n\) 改为 \(x\) 就可以二项式反演了。设 ...
分类：
其他好文 时间：
2021-04-19 15:37:21
阅读次数：
0
http://www.51nod.com/Challenge/Problem.html#problemId=1254 最终答案只有2种情况 1、不交换最大，相当于随便交换2个在最大子段和里的数。 2、把一个原本不在最大子段和里的数换到最大子段和里。 第1种情况就跑一遍求最大子段和就好 对于第2种情况 ...
分类：
其他好文 时间：
2021-04-15 12:23:14
阅读次数：
0
P3302 [SDOI2013]森林 P3302 [SDOI2013]森林 这道题加强版，多了连边的操作，强制在线。 考虑在那题的基础上怎么做这个题。 于是我们现在只需要解决操作2，我们发现其实我们维护的本质就是一棵棵主席树，而且这些主席树大小的总量一定。 再加上这道题没有删边，于是我们可以考虑启发 ...
分类：
其他好文 时间：
2021-04-13 12:22:35
阅读次数：
0
答案是对着这段区间 [L,R] 不断询问直到不存在 x+1 得来的； 例如一个区间有为 1，2，4，4； 首先询问 1，发现存在 1，ans = 1； 然后询问 ans+1 = 2，发现存在 2，则 [1,3] 都能凑出，ans = 3； 接着询问 ans+1 = 4，发现存在两个 4，则 [1,1 ...
分类：
其他好文 时间：
2021-04-13 12:16:27
阅读次数：
0
XV.UVA12298 Super Poker II 我们设$f_{i,j}$表示遍历完前$i$种花色后，有多少种方案凑出和为$j$来。 再设$g_{i,j}$表示第$i$种花色是否存在点数为$j$的牌。 则有$f_{i,j}=\sum\limits_^jf_{i-1,k}\times g_{i,j ...
分类：
其他好文 时间：
2021-04-02 13:18:56
阅读次数：
0
Given a non-negative integer, you could swap two digits at most once to get the maximum valued number. Return the maximum valued number you could get. ...
分类：
其他好文 时间：
2021-03-18 14:32:17
阅读次数：
0
QImage Mat2QImage(const cv::Mat& mat) { // 按照Qt帮助文档说明，像素buffer必须在QImage的生命周期内保持有效，且它默认是不会去释放像素buffer，QImage对象之间采用引用计数实现隐式共享底层数据 if (mat.type() == CV_8 ...
分类：
其他好文 时间：
2021-03-18 14:11:18
阅读次数：
0
