SkyWT

SkyWT

我们的征途是星辰大海

🚧 本站已迁移到 skywt.cn/blog。所有链接都已重定向。
✨ 如果想体验这个 Typecho 博客主题,可访问 beta.skywt.cn

题目链接:CodeForces 294E Shaass the Great
这题真的太麻烦了……

More...


Kruscal 算法是求最小生成树的基础算法,很容易求得最小生成树,但是怎么利用这个算法求非严格次小生成树与严格次小生成树呢?

More...


皮一下,N 个求放入 M 个盒子,总问题数量是 $C_2^1 \ast C_2^1 \ast C_2^1=8$ 个~

More...


HDU 4045 Machine scheduling:题目链接

More...


斯特林数的具体应用例题:

HDU 6143 Killer Names
HDU 3625 Examining the Rooms

我又来水博客了~

More...


  • 你有 n 个不同的小球,现在你想用这些小球拼成 k 个环,一共有多少种拼法?
  • 你有 n 个不同的小球,现在你想将这些小球分成 k 个非空的集合,一共有多少种分法?

这两个问题就是最典型的斯特林数(Stirling Number)了。

More...


继安装了 WP Super Cache 插件后,我的服务器又双叒叕崩坏了……仍然一样的 MySQL 停止运行,看日志居然前一次崩坏出现的两个症状同时出现了!(可怕)这次我决定采取终极方案:改变 swap 分区大小!(其实早就应该用的……)

More...


题目链接
vector 真的好用~

More...


今天打开我博客突然再次出现了 database error 的信息……显然 MySQL 服务再次崩坏了。上次崩坏已经尝试过跳大系统栈的方法,这次的崩坏仿佛是另一种错误(吐血……)。

More...