洛谷P3990[SHOI2013]超級跳馬——總結筆記 （怎麼寫矩陣的典例）
題目傳送：洛谷P3990[SHOI2013]超級跳馬
能看出遞推式就簡單很多了。
做題時的思考：
一個點可由無數點跳過來，遞推式的項是無限的不好寫
——子項也是無限項，看看能不能發揮更大作用。
平移，多出來的部分根據奇偶
矩陣中可有起控制作用的部分。
邊界上的遞推式不一樣，那麼式子裡的項展開時也有不一樣的情況。
相關推薦
洛谷P3990[SHOI2013]超級跳馬——總結筆記 （怎麼寫矩陣的典例）
題目傳送：洛谷P3990[SHOI2013]超級跳馬 題解：題解 P3990 【[SHOI2013]超級跳馬】 能看出遞推式就簡單很多了。
洛谷P3990 [SHOI2013]超級跳馬
題意 題目連結 分析 DP部分 這題乍一看是個水題... 可以很快看出\\(DP\\)的做法 設\\(dp[i][j]\\)表示到了第\\(i\\)行第\\(j\\)列的方案數
Luogu P3990 [SHOI2013]超級跳馬
矩陣優化DP 原題連結 矩陣乘法幾乎不會，我瞎扯證明了1個小時才差不多搞明白怎麼弄。
【洛谷2852】[USACO06DEC] Milk Patterns G（重拾字尾陣列）
點此看題面 給定一個長度為\\(n\\)的序列。 求出最長的出現至少\\(k\\)次的子串的長度。
【洛谷3688】[ZJOI2017] 樹狀陣列（二維線段樹）
點此看題面 給定一個長度為\\(n\\)的陣列，有兩種操作： 隨機給區間\\([l,r]\\)中某一位置的值加上\\(1\\)。
洛谷題解：P3406 海底高鐵（字首和-差分）
技術標籤：ACMc++演算法 洛谷題解：P3406 海底高鐵（字首和-差分） 題目： 該鐵路經過N個城市，每個城市都有一個站。不過，由於各個城市之間不能協調好，於是乘車每經過兩個相鄰的城市之間（方向不限），必須單獨
【洛谷 P1453 城市環路】解題報告（基環樹 DP）
P1453 解題報告。 題意簡述 求一棵基環樹的最大點權獨立集乘以實數 \\(k\\) 的值。
【洛谷6915】[ICPC2015 WF] Weather Report（哈夫曼樹）
給出四種天氣出現的概率（每天都一樣），要求把$n$天中$4^n$種可能的天氣序列對映成$01$串，滿足任何一個$01$串不是另一個$01$串的字首，且期望串長最短。
洛谷 P5357 【模板】AC自動機（二次加強版）
洛谷 P5357 【模板】AC自動機（二次加強版） 原題連結 Solution 演算法：\\(AC自動機\\)
洛谷 P4240 - 毒瘤之神的考驗（數論+複雜度平衡）
數論+根號平衡複雜度的小技巧 洛谷題面傳送門 先扯些別的。 2021 年 7 月的某一天，我和 ycx 對話：
容器跨主機網路通訊學習筆記（以Flannel為例）
我們知道在Docker的預設配置下，不同宿主機上的容器通過 IP 地址進行互相訪問是根本做不到的。 而正是為了解決這個容器“跨主通訊”的問題，社群裡才出現了很多的容器網路方案。
洛谷 P2319 [HNOI2006]超級英雄
題目傳送門 解題思路： 根據所給條件將題目編號和錦囊編號連邊，然後跑二分圖最大匹配。
#倒推#洛谷 3998 [SHOI2013]發微博
題目 分析 考慮\\(x\\)看到\\(y\\)的訊息條數等於互刪時\\(y\\)發的訊息條數減去互加時\\(y\\)發的訊息條數
洛谷 P3998 [SHOI2013]發微博
題目連結：https://www.luogu.com.cn/problem/P3998 題目描述 剛開通的 SH 微博共有n個使用者（1∼n標號），在這短短一個月的時間內，使用者們活動頻繁，共有m條按時間順序的記錄：
[SHOI2013]超級跳馬
題目分析 首先，可以先寫出一個 $O(n^3)$ 的暴力DP，這個就不多說了 然後，我們發現 $(i,j-2)$ 是 $(i,j)$ 幾乎包含了所有的奇數，因為除了走一步外，其他奇數步實際上都可以到達 $(i,j-2)$
洛谷 P3258 [JLOI2014]松鼠的新家（樹上差分）
題目連結：https://www.luogu.com.cn/problem/P3258 對點差分： sa[u]++; sa[v]++; sa[lca(u,v)]--; sa[f[lca(u,v)][0]]--;
洛谷2633 Count on a tree 題解（主席樹）
題目大意 給定一個\\(n\\)個點的數，有\\(m\\)個詢問，每次尋味兩點之間最短距離上第\\(k\\)小的點權
洛谷 【XR-3】核心城市（樹的直徑，樹形dp）
傳送門 解題思路 先考慮一個點。肯定是在樹的直徑的中間rt。 樹的直徑就是樹上距離最遠的兩個點的路徑。
洛谷P1040-加分二叉樹（區間DP+題目隱含條件）
題目連線：https://www.luogu.com.cn/problem/P1040 CSDN食用連線：https://blog.csdn.net/qq_43906000/article/details/109208486
洛谷 P1024 一元三次方程求解（二分）
題目連結：https://www.luogu.com.cn/problem/P1024 首先在(-100,100)上暴力列舉，如果有f(i)*f(j)<=0，那麼答案一定在[i,j]上，在這裡記錄下f在[i,j]上的單調性，進行二分。二分結束後繼續在(ans,100)上暴力列舉