前言：這裡是我整理的一些常用的 LaTeX 符號。 Math $\forall$中文：對於所有；對任意；對任一 LaTeX：\forall $\leq$ 中文：小於等於 LaTeX：\leq

what is git? 反正就是用來上傳code到github上的東西。 HOW TO USE IT 下載GIT GIT官方網頁 下載的部分就是一直next，不用更改~~ 下載 vs code(非必要)

比賽順利 orz 操作的地方 模板本人 { "Print to conaole":{ "prefix": "new problem", "body": [

前言? 以下內容沒有排版 我就是想到什麼打什麼 看看就好ㄅ Day0 提早了一天上來，下午一點從嘉義出發 順便帶了6顆SPARK借給8585 結果阿睿睿剛好也在台北 最後跑去西門町跟他會合 吃了一些壽司 我們就各自去亂跑了~ 結果我根本不知道去哪裡 都在閒晃 後來想到可以去台北地下街 看到一堆人在排隊 於是也排進去ㄌ

名字可能聽起來很酷（很難懂）但其實初步理解它不會很難 主要是看了 USACO Guild https://usaco.guide/adv/dp-more?lang=cpp#dp-on-broken-profile 目標 處裡一些 2D 方格的連通問題 通常給的圖，其中一個維度（Diamenson）遠小於另一個大概是 10~12 超適合做位元 DP！！ 一個格子的狀態只與相鄰方格有關

這次和 ICPC 一起辦，也算是順便體驗到 ICPC 的比賽 賺 整場就感覺都在實作 實作完就幾乎沒時間想其他題目了 笑死 感覺整場就 pC 跟 pJ 兩題有一些分界 然後再來更難的就是 pE 跟 pH 了 然後 pK 只有建中解出來，好像連大學組也只有一隊解出 pK 超級強 題本： https://drive.google.com/drive/folders/1Pgr6H6AySP-bTY0lFR2ZSwTobTzerWh9?usp=sharing pA

介紹 這裡將會放一些我覺得很有趣的題目ww 有時候寫完會忘記設公開 如果點不進去歡迎在這裡留言我就會看到ㄌ 好久沒寫了 暑假也不知不覺過了快一半 2023/07/23 Codeforces TPR #21 P_i EDU #107 (Div. 2) pB GCD Length CF Round #715 (Div. 2) pC The Sports Festival

先來廢話一下，這個演算法其實我在一年前就已經看過了，不知道是看到誰寫的 Z-value 我一直以為跟什麼統計有關，然後就不太趕去碰了XD 剛好今天是我在刷 *1700 的題目，看到這題很多人做，然後就把它學起來了>< 因為我學演算法如果不用常常就會直接忘記，所以我才會特地打這篇記錄一下~ 定義 先來說說在學這個東西之前需要先搞清楚的東西，主要就兩個而已。 Z-ary 又稱 Z 陣列，我們稱 Z(i) 為 $Z_i$ (Z 陣列內的第 $i$ 項) l,r 目前的計算範圍，這裡先不多做解釋。

難得有一個round的題目我可以寫完ㄉ pA Escalator Conversations 分 case 去做討論 signed main(){ AC int t; cin>>t; while(t--){

Timstamp：2023/07/24 23:36 果然還是晚上效率比較高@@ 我是先想到計算經過某個點的次數，然後把所有次數加起來就是答案了。 給了我五十分，看來這想法是對的 :D 順便練習了一下模逆元 其實一開始只拿到五分，於是我就把1~1000都輸出出來看看，結果被我發現裡面有地方會 overflow 才拿到 50 的

Timstamp：2023/07/23 02:40 原本想說寫一寫就去睡了，結果被卡常弄了好久 QQ 這題我自己寫出來的複雜度是 $10^8$ 很危。 一開始想說使用 bfs 的方式，有需要轉移再推進 queue，結果因為 queue 的關係大卡常。 :::spoiler TLE 的程式碼

錯誤碼： Initial Win CP for (console input, console output, system): (CP950, CP950, CP950) I changed them all to CP950 Rc files read: NONE Latexmk: This is Latexmk, John Collins, 4 Apr. 2023. Version 4.80. No existing .aux file, so I'll make a simple one, and require run of *latex. Latexmk: applying rule 'pdflatex'... Rule 'pdflatex': Reasons for rerun

前言 我覺得，光是會一些基礎的操作沒辦法應付所有需求。 經過我自己用了兩年後，其實軟體上的技術還是需要一些經驗的累績，所以我在這裡把自己的經驗打下來，方便以後新手可以更快入門甚至是進階。 在這堂課，畢竟各位都還沒有操作過的經驗，所以聽不懂或是覺得很模糊是理所當然的，這堂課你能聽懂就盡量聽，畢竟是操作上的教學。 如果聽不懂，也請盡量聽一下，畢竟你未來也是有機會接觸到雷雕機，當遇到一些功能上的需求時，忘了至少也有個印象，可以回來查。 程式安裝/基礎設定 RDworksV8 安裝教學

基礎雷雕機介紹 基礎原理 先看看這部影片吧，裡面會介紹的是雷雕機的運作原理。 基本原理影片 軟體安裝 先去這個直接查 「RDworksV8」就有了 然後解壓縮後進到裡面有個軟體的資料夾，裡面就有一個 exe 執行它就會安裝了。 安裝結束後，會跳出這個頁面，記得安裝 USB 驅動。

全選 Ctrl+A 快速複製 Ctrl+C 快速貼上 Ctrl+V 剪下

待補 資料主要 from wiki 我打得詳細一點 加上自己個人的理解上去 先設兩數 $a,p$。 $p$ 是一個質數。 設 $gcd(a,p)=1$ (兩數互質)

Timestamp：2023/01/06 題目連結 心得： 其實這題之前有點進去看過了，那時候想不出來。 後來想到，只要控制每一個種類的前綴和就好了! 這樣我就可以知道一個區間內有幾本書ㄌ 但是這是有修改的，所以必須用BIT或線段樹。 於是就建好了!

timestamp：2023/1/22 21:13 題目連結 這好難QQ 有點類似最短編輯距離的那題，主要都是dp 新觀念，好多遞迴dp @@ 好有趣ww

timestamp：2023/1/21 00:55 題目連結 簡單來說，就是跟一般的背包問題一樣。 多了個條件就是要拿這個東西必須也要拿取父節點。 解題想法： 遞迴dp?(窩不知道有沒有這個詞

題敘： 如果硬幹的話 把每一個物件切分成1個一個下去丟背包 那複雜度會是 $O(N2000V)$ 大約在 $O(4e9)$ 左右 非常危險 但我丟上去 甚至沒加 IO 還是 AC 了 XD 那要怎麼想呢 很簡單 把每個物件拆成 2^n 個就好了 例如 a 物件有 11 個 那麼我們就把他拆成 1+2+4+4 個 然後下去丟背包