Capturing my Thoughts,
Hoping to Connect with Yours.

HDU 4045 Machine scheduling：题目链接

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

HDU 6143 Killer Names HDU 3625 Examining the Rooms

我又来水博客了～

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

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

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

题目链接 vector 真的好用～

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

概率 DP 比起期望 DP，可是容易多了～ CodeFoces 148D Bag of mice 题目链接

斐波那契（Fibonacci）数列的递推式是：$F_{i}=F_{i-1}+F_{i-2}$ 。根据这个递推式，我们可以在 $\Theta (n)$ 复杂度内求出第 n 项，但是当 n 很大时，这种方法就显得很慢。其实利用矩阵快速幂，我们可以在 $\Theta (\log_2 n)$ 内求出第 n 项。

之前我们已经知道欧拉函数 $\varphi(n)$ 的计算公式：

\displaystyle \varphi (n)=n \ast \prod_{i-1}^{r} (\frac {p_i-1} {p_i})

我们还知道它的两条性质： 如果$\varphi(x)$中的x是质数 p 的 k 次幂，那么 $\displaystyle \varphi (x)=\varphi (p^k)=(p-1)p^{k-1}$ ； 欧拉函数是积性函数，如果 x 和 y 互质，则 $\varphi(xy)=\varphi(x) \varphi(y)=(x-1)(y-1)$ 。

今天我们要证明上述性质，再介绍几条新的性质。

C++里有普通的 32 位整数类型 int 和 64 位整数类型 long long，但是如果我们要存一个128位的整数，前两个似乎就无能为力了。这时候我们就要用到 __int128这种类型了。