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 刪除也會是合法的點對。 但是這樣會有一個問題，就

1736D. 題敘有一個 0-1 字串 $s$，你可以選擇一個子序列 $b$，將 $b$ 中的所有元素往右平移最多一格，問操作後是否有可能將其分為兩個不重疊且元素完全相同的子序列 $p, q$ 題解不合法的情況由於最後需要分成兩個相同的子序列，因此字串中 0 / 1 的數量都必須是偶數，如果是奇數那麼答案就是 -1 構造解我們可以將子串分為 $n$ 個 pair，每個 pair 分別是 $s_

CF 1739D. 本來這是想到才要寫的，但是一不小心把暫時新增的檔案部屬上來，為了不要讓這個空白文章出現太久，就先寫一下吧 題敘：有一棵樹，可以對它做 $k$ 次以下操作： 選擇一個點對 $u, v$（$u$ 是 $v$ 的父親），斷開這條邊，並將 $v$ 及其子樹連到 $1$ 求 $k$ 次操作後這棵樹的高度最少是多少 解法:可以發現這個性質：目標高度越大，所需操作次數越少 根據這點可以