CSES 1751 題序見原題 解法對於每個點有兩種狀態： 在環裡：答案就是環的大小 不在環裡：距離最近的環的大小 + 距離 所以一開始可以先將所有環求出來，對於環內的所有點可以直接求出答案。 至於不在環裡的，可以用遞迴暴力搜到答案，可以證明這樣的時間複雜度會在 $\mathcal{O}(n)$ Code123456789101112131415161718192021222324252627

特選之旅還在進行中，如果想看其他間的面試心得還有結果，可以查閱特選心得彙整 前言海大採取單獨面試的方式，總共有三個教授，然後會問一堆問題 面試進行自我介紹根本沒有讓我講。 問答時間總共有三個教授，一個負責數學，一個負責資安，一個負責程式 數學： 給一個三角形，求某個角的 $cos$ $\lvert x - 4 \rvert + \lvert x + 2 \rvert$ 求最小值 給一個直線跟圓

TIOJ 1676 題序解法Code123456789101112131415161718192021222324252627282930313233343536373839404142434445#define MAXN 500005#define MAXM 1000005 int n, k;int x[MAXN], pre[MAXN], dp[MAXN];struct Line {

特選之旅還在進行中，如果想看其他間的面試心得還有結果，可以查閱特選心得彙整 前言中山大學採取集體面試，一間大概 5 ~ 6 個，時間為 5 + 1（自我介紹簡報 + 教授問達），簡報需要自己攜帶裝置去撥放，平板筆電也可以，但也不一定要用電子簡報就是了，如果你願意的話也可以用紙本資料。 跟其它間比較不一樣的地方是，面試會有兩間教室，因此某一間在面試的時候，另外一間的考生可以先進去準備，等待教授進來（

CSES 2220 題序給定一個區間 $[a, b](a, b \le 10^{18})$，求區間內有幾個合法的整數，合法的定義為：任兩個相鄰的數字皆不相同，如 $123$ 是一個合法的整數，但 $555$ 不是。 解法狀態定義令 $dp_{i ,j}$ 為區間 $[j \times 10^i, (j+1) \times 10^i)$ 內合法的整數個數。 轉移式可發現，對於所有合法的數字滿足長度為

特選之旅還在進行中，如果想看其他間的面試心得還有結果，可以查閱特選心得彙整 前言成大資工特選分為兩個組別：甲組（演算法）、乙組（開發），各有 4 個名額，且複試都是採取上機考的方式，最終成績算法為甲組備審 / 上機考 50、50，乙組 20、80。 甲組複試時間是 11/19，10:30 開始報到、11:00 測機、13:30 ~ 16:30 考試。在測機的時候因為網路沒關，所以我就以為可以裝插件

CF 519E. 題序給一棵樹，對於每次詢問輸入 $a, b$，求有幾個點 $x$ 到 $a, b$ 的距離相同。 解法 $x$ 有兩種情況： 1. $x$ 在 $a \rightarrow b$ 的路徑上：那麼 $x$ 介於 $a \rightarrow b$ 的路徑中點 $mid(a, b)$，也就是 $dis(a, x) = dis(x, b) = \frac{dis(a, b)}{2}

特選之旅還在進行中，如果想看其他間的面試心得還有結果，可以查閱特選心得彙整 前言中央資工今年是取一般組與資安組合在一起面試的方式，等最終成績出來之後再依照志願錄取。 面試當天是 11/01 早上 9:00 ~ 9:30 開始報到，當場會得到一個面試順序，基本上就是你的初審成績排名，像我就是第 16 名 \|/ (85.64 / 84.7)。 報到後會有一間教室讓特選生在裡面休息，雖然我都是跑出來外

前言 結果已經全部出來，最後會去就讀清大資工 如果你也是今年特選生想要多多認識其他特選生，或是歷屆的學長想要分享經驗，歡迎加入我設立的 2022 特選群，內有今年的交叉查榜表格（之後可能會規劃為跨屆的分享群組） 想認識更多對資訊有興趣的學生，歡迎加入中學資訊討論群 心得整理的部分，都是站在紀錄過程以及讓更多人能夠認識特選的公益性質，所以如果你覺得我的文章對你有幫助，歡迎多多分享！ 為避免產生跟去年

TIOJ 2050 題敘有一個無向圖 $(n \le 2000, m \le \frac{n \cdot (n-1)}{2})$ ，求有幾個點對 $(u, v)$，將其移除之後此圖不連通。 解法核心概念是：枚舉 $u$，然後將剩下的圖跑 Tarjan’s Find AP Algorithm，找到的 AP 就會是 $v$。除此之外，原圖中任兩個 AP 刪除也會是合法的點對。 但是這樣會有一個問題，就