Problem A - 直播循環 一個直播循環是由 $s$ 天的直播時段和 $r$ 天的休息時間構成。 現有位直播主要進行 $n$ 個遊戲的直播，第 $i$ 個遊戲需在某個循環的第 $a_i$ 天遊玩。且每個遊戲直播之間須間隔至少 $r$ 天的休息日。...

本來想寫連通分量跟 tarjan 的介紹，但我發現可能會寫得又臭又長，加上我不會畫畫，於是就決定來介紹更酷的東西。 第一篇教學文 owo 廢話不多說，直接進入正文 先備知識 — 如何產生亂數 懶人包：已經會的話可以直接跳過這一部分。 G.T. Wang - C++11...

03/06 ~ 04/03 第一階段前半 上一次來很多東西沒學會，想著要把基礎打好，於是今年再度打開粉專，填上報名表。 很期待入芽考的說，沒想到因為人數爆滿，場地不夠所有人考試，去年來過的我今年直接免考當 $500$ 分算 wwww。不過題目我還是有看完，是都會寫沒錯，但我覺得三個小時內大概只能拿個...

先備知識 1. 生成函數 (Generating Function) 在做多項式乘法的時候，每一個多項式都可以視為一個集合，乘法就是從每個集合裡各自挑出一個元素，接著枚舉所有組合並合併、化簡。舉例來說，將多項式 $(1+x)(1+x+x^2)$ 展開，用上述的方法可將展開過程以樹狀圖表示如下：...

Day.9、10 暴風 進階動態規劃 二階開始了\ 課程也變得更加困難\ 今天的課程聽得好痛苦 QwQ\ 尤其是位元 DP，完全跟不上講師的速度\ 後面複習時，總算漸漸有了頭緒 這次的手寫作業史上最難\ 歸約法、NP-hard、3-SAT、……\ 完全不知道怎麼寫證明\...

Day0 楔子 進入課程前的試煉 入芽考意外的很順，居然有 460XD\ (還好只有序列題沒有圖論 ww 一個月之後收到了一封信\ 打開來發現大大的綠字->錄取\ 那時候好開心+激動 XD 從半年前一個只會用 scratch 的菜雞\ 一直學習、熟悉 python，C++\ 到成為資芽算法班學員\...

這篇筆記是我參考【演算法圖鑑】和網路資源所製作。如果內容有誤，還請不吝賜教! 05-0 傳輸數據時的問題 竊聽 Eavesdrop：資料可能被第三方讀取 竄改 Falsification：資料被第三方擷取並竄改，或是通訊中發生不明原因而造成數據損毀，都稱為「竄改」。 電子欺騙...

這篇筆記是我參考【演算法圖鑑】和網路資源所製作。如果內容有誤，還請不吝賜教! Search in an Array Linear Search Operations Traverse through the array until our goal is found. Time Complexity...

這篇筆記是我參考【演算法圖鑑】和網路資源所製作。如果內容有誤，還請不吝賜教! Selection Sort - 選擇排序 Operation Find the minimum value in the sequence. Switch it with the leftmost item....

這篇筆記是我參考【演算法圖鑑】和網路資源所製作。如果內容有誤，還請不吝賜教! Introduction In general, data structures are different ways we combine and arrange the data. However, there are...