想到個相關的事，十幾年前聽有自己架 BBS 的學長說過，BBS 上的小遊戲 (賭場？不過剛剛看已經不在了) 也可以用相同的方式來破解，排行榜上那些 P 幣大戶可能就是這樣來的。

這看起來好像是原本的 algorithm tutorial，只是換了個名字

說想玩說很久了，一直沒開始 Orz

vimwiki + 1，不過 syntax 用的是 pandoc markdown

原因是在當年微軟的「深藍」計算機擊敗世界象棋大師之後

文章一開頭就讓我傻眼

原文中提到的簡報 投影片1

看得還不夠多，不知道是否真是如此，不過確實會想往這個組合走走看。

changyuheng 之前告訴我 codeforces1 的贊助商就是 telegram (以前是 VK)，這是著名的程式競賽網站。如果把 telegram 的招募聯想到一起，能組出這樣的團隊似乎也就不那麼意外了。

去 saka.ya 再買一瓶 XD

從古早 PTT Java 版上找到還有另一個公式1 也是 O(log n)，但我找不到其他出處。

 F0 = 0
 F1 = 1
 F(2n-1) = F(n)^2 + F(n-1)^2
 F(2n) = (2 * F(n-1) + F(n)) * F(n)

不過有一點要注意，這複雜度是建立在數值相乘為 O(1) 的前提下，當需要用到大數時，這兩個演算法就不再是 O(log n) 了。

Wagner-Fischer algorithm1 長得跟 DP 版的 LCS2 實在很像，還以為也會跟 LCS 一樣有複雜度比較低的演算法

明明就是因為你兩邊都跑了 GC

今天才開的課程，沒意外的話我應該會繼續 follow。 不過最近好懶得寫作業呀...

長久未關機的 server 有出點狀況，mysqld 和 mongod 明明沒做事卻 CPU 飆高，狀況如同 這連結1 一樣 。

補上一題 UVa 103411

我題目整理的不太好，剛剛先對過去寫過的題目搜了下關鍵字，但也只有找到比較近期的。

• TopCoder srm535 FoxAndBusiness
• Codeforces 83B. Doctor1
• Codeforces 536A. Tavas and Karafs2

但我也不記得這些適不適合當例題了，下班回去再看看。

你比較偏好哪個平台？

需要的話我可以針對其中一些主題做說明，但請不要說全部 XD

先推薦一下 Disjoint Set1，它的原理跟實作都非常的簡單。 基本的用法像是：給一堆 vertex 和 edge，詢問兩個 vertex 之間是否 connected。(若不用 Disjoint Set 的話，就得用 BFS 或 DFS 了)

然後跟 Kruskal's algorithm2(Minimum Spanning Tree) 非常速配。 記得以前學到 Kruskal's 的時候還覺得這個演算法相當雞肋，因為沒有容易的方法判斷兩個 vertex 是否屬於同一個 component，後來看到了 Disjoint Set 才驚為天人 :p

不錯的教材，搭配的題目也選得很恰當。

目前我唯一找到的一篇是 One world, how many bytes? 1

雖然兩次不同來源得到的結果差異很大，但都是中文使用比較少的 bytes。 (GB encoded，所以會跟顯示長度一致)

超過行數（平均英文字句長度:中文字句長度為1:1.6）

很多人以為一個Congratulation翻成中文只有恭喜兩個字，所以英文字句會比較長

其實相反

這段還真的蠻讓人意外的，不知道有沒有人有更多資訊？

趁現在馬上打廣告 my blog1 XD

整整一年多沒寫文章，希望接下來可以針對程式競賽寫個幾篇。

唔，這篇好像應該寫在 blog 裡，再貼連結過來才對....XD

是呀，我用 java 打好幾年囉， 雖然先前有考慮換到 scala， 最近也在思考換到 C++ 的可能性， 不過至少目前還沒換 XD

我自己的 library 有不少，一開始是參考這裡改寫成 Java 版的。