[筆記] Codeforces 920E: Connected Components?

[題意] 給一個有 n 個點的 undirected simple graph，並且告訴你這個 graph 中有 m 條邊被拿掉了，問有幾個 connected components？並且把 connected component 的大小由小到大印出來。

[程式] 排容原理實作 (inclusion-exclusion principle implementation)

由於先前這一篇會用到排容原理，因此就花了點時間研究排容原理要怎麼實作比較好。不過這玩意兒因為只是個原則，實作方法會根據要處理的問題有些許差別，這邊的實作針對的是以下的問題：

給定兩個正整數 $n$ 跟 $x$，要找出有多少正整數 $y$ 使得 $y < n \ \& \ gcd(y, x) = 1$，其中 $gcd$ 代表最大公因數

[筆記] Codeforces 920G: List Of Integers

[題意] 給定任意正整數 p, 則 L 是一串與 p 互質的序列 L(p) = {y | gcd(y, p) = 1}，且 L 是由小到大排序的 (gcd 就是最大公因數)。再給任一正整數 x，求 L 中比 x 大的第 k 個數值。

[隨筆] 第一場博士論文口試 (校內口試)

歷經各種狀況後，原定計畫是去年 9 月就能口試，結果各種投稿不順利就一路的延到現在終於可以口試了，算一算差了大約快半年 Orz 在這期間還發現系上對於博士口試還非常囉嗦，各種資格審查 & 行政文件要跑...雖然正式的口試還沒開始，不過就先記錄一下今天的前哨戰：校內口試吧

[筆記] 頂級勃根地紅酒的敲門磚

如果要問我這次的品飲的心得，我認為可以用下面的問句做個總結：

當你拿到了前往山頂的敲門磚，你也從眾多文章中得知了山頂有著曼妙絕倫的風景，只是通往山頂的路途漫漫，考驗極多，代價高昂，要看到預期中的風景還得要運氣好，那麼...你是否還願意攻頂?

[筆記] Social Psychology: Heuristic (思考經驗法則)

思考經驗法則簡單來說就是根據 "經驗" 來做判斷，即便這個經驗所推論出的結論是錯的，但經驗法則的特點在於這會是第一時間最容易浮現腦海中並影響我們判斷的準則

[C++] covariance / contravariance

covariance / contravariance 是跟繼承有密切關聯的產物，而且與語言規範有關。然而這邊雖然要講這兩項性質，實際上 C++ 的語言規範上是 invariance，因此若要達到類似效果，在 C++ 必須要在類別設計時就加以考量。

 covariance / contravariance 簡單來說，就是在特性情況下，子型別與父型別之間能否接受互相轉換。這個特定情況舉例來說，就是放在 container 內的狀況。

[食譜] 簡易版番茄香菇菜飯

新分類，用來記錄曾經煮過的菜的方法

---------------------------------------------------

嘛，簡易版的原因在於是直接用電鍋的懶人煮法，所以有很多可加強的地方 XD
因為不想一次煮太少很難備料，所以都是抓 2 ~ 3 人份

[C++] A Polygon to Rectangle Conversion Tool

偶然間需要用到把直角多邊形 (rectilinear polygon) 切割成數個互相不重疊的矩形 (沒有其他最佳化要求)，因為大多數找到的方法有最佳化的需求 (像是用最少的矩形或是舉行要盡可能大之類的)，所以實作起來都還挺煩的，不過今天偶然間找到一篇方法超簡單的論文，雖然有點久了，不過已經滿合乎我需求了，就把它實作出來了

我已經放上 github 了，連帶相關的論文跟方法簡介
https://github.com/shininglion/rectirization

[EDA] Pin Accessibility Evaluation Model for Improving Routability of VLSI Designs

其實這就是我在日本一個月做出來的成果。探討的是 standard cell design 的 pin accessibility 的影響