連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1679
翻譯：https://m80126colin.github.io/blog/articles/%E7%BF%BB%E8%AD%AF/uva/uva10738/
題意：要你算出 Mobius function 第 $n$ 項和前 $n$ 項總和，Mobius function 定義為

• $\mu(n)=1$ if $n$ is a square-free positive integer with an even number of prime factors.
• $\mu(n)=-1$ if $n$ is a square-free positive integer with an odd number of prime factors.
• $\mu(n)=0$ if $n$ has a squared prime factor.

square-free 代表說沒有平方質因數存在，也就是說該數的質因數分解，每個質因數最多都只出現一次

繼續閱讀全文 »

這場比賽有 Div.1 和 Div.2 我選擇了 Div.2 來打(自己實力還沒那麼強)，用 virtual 過了前三題，卡在第四題，賽後把六題全解出來了。

繼續閱讀全文 »

這週這最讓我難過的事，是交大的營隊因武漢肺炎影響取消了，超失望的，要是在告訴我要好好準備校內寒訓，希望不要被迫取消(汗，還有取消訂房可以免押金。

繼續閱讀全文 »

今天我把 hexo 更新也用 Travis CI 來自動化了。

繼續閱讀全文 »

連結：https://onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1535
題意：給定一張無向圖，每條邊的容量為 $K$，但各自有不同的成本，試問從 $1$ 到 $n$ 傳 $D$ 單位資料最小成本為多少

繼續閱讀全文 »

這禮拜前四天在弄寒訓的事情，主要是分配課程，剩下就是公告還有備課了。

繼續閱讀全文 »

期末考週的週三下午是專題發表的行程。

繼續閱讀全文 »

前幾天在把 likecoin 的外掛加入 blog 裡面。

繼續閱讀全文 »

用好資料庫，接著就要用後端。

繼續閱讀全文 »

週三去搭了環狀線西環段(有分四段，其他三段還要很久)，我的路線是板橋->大坪林->新北產業園區->板橋，繞一圈，大概 80 分鐘。

繼續閱讀全文 »