摘要：
考試經驗總結 在考試的時候不要死磕某一道題，最開始要先全看一下題，給每道題都預留一下時間，不能在一棵樹上吊死，可以使用類似于每道題寫1.5h的策略，沒寫出來就先跳。 先打暴力，拿暴力和正解對拍。 對拍1 #include<bits/stdc++.h> using namespace std; int 閱讀全文
posted @ 2024-10-23 08:02
Z_AuTwT
閱讀(45)
評論(0)
推薦(0)
摘要：
考點概率 2020 T1 模擬、數學、二分 一道很好的思維題，當年的T1比T2要難。 T2 貪心、位運算 當年最簡單的一道題，思維難度也不高。 T3 dp、topo 要對題目進行轉化，變成一個本質相同但難度不同的問題。 T4 隊列、貪心 類似于對于題意進行模擬。 2021 T1 堆、貪心 直接對整個 閱讀全文
posted @ 2024-10-22 20:48
Z_AuTwT
閱讀(220)
評論(0)
推薦(0)
摘要：
CSP-S復習梳理 知識點復習 對于大型數據結構一天復習1~2個，周一樹狀數組線段樹，周二ST表與單調棧與單調隊列，周三分塊，周四字典樹與可持久化數據結構，周五堆與二叉搜索樹與平衡樹。 對于算法，一天復習1~2類，周一圖論，周二數論，周三搜索與倍增，周四動態規劃與貪心，周五二分三分模擬退火。 線段樹 閱讀全文
posted @ 2024-10-21 22:49
Z_AuTwT
閱讀(350)
評論(0)
推薦(0)
摘要：
雙倍經驗：P2024 [NOI2001] 食物鏈 思路： 一眼鑒定為并查集。 觀察題目發現有三種狀態，考慮使用種類并查集（又稱擴展域并查集）。 既然有三種狀態那么種類并查集自然也要開三倍。 CODE: #include<bits/stdc++.h> using namespace std; int 閱讀全文
posted @ 2024-06-05 20:24
Z_AuTwT
閱讀(21)
評論(0)
推薦(0)
摘要：
前話 這咋人名都和 HP 一模一樣了，SPOJ 出題人里是不是全是哈迷啊。 思路 非常直觀的一個思路：從前往后枚舉每一個數，看是否滿足條件，輸出滿足條件的第一個。 CODE #include<bits/stdc++.h> using namespace std; bool is(int n){//判 閱讀全文
posted @ 2024-05-13 21:37
Z_AuTwT
閱讀(15)
評論(0)
推薦(0)
摘要：
思路： 看到這題一眼跑廣搜，但是轉眼天堂之門，欸為什么要加2？ 好像沒法廣搜（不滿足廣搜特性），咋辦？涼拌。 該怎么讓它滿足廣搜特性（先搜到的是最優的）。 欸，我們是不是可以將隊列換成優先隊列讓先搜到的最優。好像是的欸，優先隊列啟動！ 代碼： #include<bits/stdc++.h> usin 閱讀全文
posted @ 2024-03-24 16:37
Z_AuTwT
閱讀(56)
評論(0)
推薦(0)
浙公網安備 33010602011771號