\(\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
redis:纯内存数据库，RDB和aof是为了数据恢复，key-value只能通过key查询，可以虚拟内存，弱事务 （redis在一些接口中比如 api, rpc中使用，主要是封装在mysql上层，减轻mysql的压力，个访问行为 会从redis取数据，如果没有从mysql取， 然后存到redis） ...
分类：
数据库 时间：
2021-03-17 14:46:57
阅读次数：
0
前言 C++常用的STL及方法 (上) : C++常用的 STL 及方法 (中上) : C++常用的 STL 及方法 (中) : C++常用的 STL 及方法 (中下) : 目录 STL -- 泛型算法 <algorithm> max() -- 求最大值 min() -- 求最小值 abs() -- ...
分类：
编程语言 时间：
2021-03-17 14:01:43
阅读次数：
0
问题 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 示例 解答1：递归 class Solution { public: TreeNode* mirrorTree(TreeNode* root) { if (!root) return nullptr; // 前序操作 swap(root-> ...
分类：
其他好文 时间：
2021-03-11 17:54:57
阅读次数：
0
