#include #include #include #define Reg register #define INF 0x7ffffff using namespace std; int size,n,root; struct Tree {int ch[2],val,cnt,size,fat;} ... ...
分类：
其他好文 时间：
2019-06-14 12:26:45
阅读次数：
113
1、Eclipse https://www.eclipse.org/ 2、IntelliJ IDEA https://www.jetbrains.com/idea/ 3、 1、Spring https://spring.io/ 1.1、Spring Boot https://spring.io/pr ...
分类：
编程语言 时间：
2019-06-14 10:51:34
阅读次数：
138
题意：求$\sum_{i=0}^{n}\sum_{j=0}^{i}S(i,j)2^{j}j!$ 一看就觉得不可做... 但是还是需要仔细分析的 最重要的是一步转化： 根据第二类斯特林数的定义：$S(n,m)$表示将$n$个不同物品分到$m$个集合中的方案数 然后考虑求和式里面那个东西，发现其含义就是 ...
分类：
其他好文 时间：
2019-06-13 20:17:59
阅读次数：
109
#include #define n 5 //叶子数目 #define m (2*n-1) //结点总数 #define maxval 10000.0 #define maxsize 100 //哈夫曼编码的最大位数 typedef struct { char ch; float weight; i... ...
分类：
其他好文 时间：
2019-06-12 23:06:13
阅读次数：
106
题意：设f(n) = c ^ (2n - 6) * f(n - 1) * f(n - 2) * f(n - 3), 问第n项是多少？ 思路：官方题解：我们先转化一下，令g(x) = c ^ x * f(x), 那么原式转化为了g(x) = g(x - 1) * g(x - 2) * g(x - 3) ...
分类：
其他好文 时间：
2019-06-12 21:27:44
阅读次数：
108
题目链接： https://codeforces.com/contest/1182/problem/E 题目大意： f(x)=c^(2x?6)?f(x?1)?f(x?2)?f(x?3) for x≥4x≥4. 给你f1,f2,f3,n,c。求第n项的结果。 具体思路： 看到递推式想到用矩阵快速幂优化 ...
分类：
其他好文 时间：
2019-06-12 19:33:05
阅读次数：
215
题目链接： https://cn.vjudge.net/problem/Kattis-mububa 题目大意： 给你n个箱子，每个箱子里面装着一定数量的香蕉，让你按照这个箱子的顺序分发这些香蕉；在每个人获得的香蕉是非递减的前提下，最多能分多少个人？ 具体思路： dp[i]表示以第i个为结尾的这个人拿 ...
分类：
其他好文 时间：
2019-06-11 11:30:36
阅读次数：
120
async 函数 1. 含义 ES2017 标准引入了 async 函数，使得异步操作变得更加方便。 async 函数是什么？一句话，它就是 Generator 函数的语法糖。 前文有一个 Generator 函数，依次读取两个文件。 上面代码的函数gen可以写成async函数，就是下面这样。 一比 ...
分类：
其他好文 时间：
2019-06-10 20:04:03
阅读次数：
253
https://developer.mozilla.org/en-US/docs/Web/CSS/background-size The background-size CSS property sets the size of the element's background image. The ...
分类：
Web程序 时间：
2019-06-10 17:05:20
阅读次数：
115
/* 带权二分图匹配 用费用流求，增加源点s 和 汇点t */ #include using namespace std; #define maxn 10005 #define maxm 200005 struct Edge{int to,nxt,w,c;}e[maxm >M,H; void add... ...
分类：
其他好文 时间：
2019-06-10 09:20:39
阅读次数：
144
