题目链接:ZOJ 3649 Social Net
ZOJ 3649 Social Net:最大生成树+树上倍增 DP
CodeForces 294E Shaass the Great:极其变态的树形 DP 与思维题
题目链接:CodeForces 294E Shaass the Great
这题真的太麻烦了……
Kruskal 算法求最小生成树与次小生成树
Kruscal 算法是求最小生成树的基础算法,很容易求得最小生成树,但是怎么利用这个算法求非严格次小生成树与严格次小生成树呢?
八个放球问题方法总结(基础组合问题)
皮一下,N 个求放入 M 个盒子,总问题数量是 $C_2^1 \ast C_2^1 \ast C_2^1=8$ 个~
HDU 4045 Machine scheduling 题解:组合数+斯特林数
斯特林数的应用:HDU 6143 与 HDU 3625 题解
斯特林数与放球问题
- 你有 n 个不同的小球,现在你想用这些小球拼成 k 个环,一共有多少种拼法?
- 你有 n 个不同的小球,现在你想将这些小球分成 k 个非空的集合,一共有多少种分法?
这两个问题就是最典型的斯特林数(Stirling Number)了。
Linux 服务器如何更改 swap 分区大小、优化内存
CodeForces 740D Alyona and a tree 题解:DFS + 二分
记一次服务器 MySQL 服务崩坏经历…
今天打开我博客突然再次出现了 database error 的信息……显然 MySQL 服务再次崩坏了。上次崩坏已经尝试过跳大系统栈的方法,这次的崩坏仿佛是另一种错误(吐血……)。