省選題記錄
省選題記錄 看起來辣雞yyb打算跟着做做省選題了。 那么就匯總在這里吧。 我做完的鏈接就是題解，否則就是題面。 做完的就加粗+斜體，沒做完的就划掉吧。 [HNOI2019]魚 [HNOI2019]JOJO [HNOI2019]多邊形 [HNOI2019]校園旅行 ...
原文：[做題筆記] 經典省選題補做
我的博客大概要封筆了，最后一周也不會做什么題了，再見了朋友們。 HNOI 道路堵塞 題目描述 點此看題 解法 我們不妨考慮增量法，先把在最短路徑上的邊排除掉，跑完最短路之后再慢慢添加邊。 如果我們要求刪除邊 i 的答案，那么我們需要添加邊 ,i ，並且考慮 i,k 邊的影響 這些邊我們是不加的 ，考慮把 i,k 構成的路徑染色，那么如果我們到達的某個點被染色，那么可以直接走最短路到終點。 為了保證 ...
2022-03-27 16:53 7 238 推薦指數：
相關推薦
省選題亂做
好久沒更博了。 2020 省選聯考 「聯合省選 2020 A | B」冰火戰士] 找單調增、降的最小值這樣的函數的最大值。 先二分一次找到臨界點，然后最優答案一定存在於左右兩邊，然后再二分一次找到最右側能取到的位置。 用樹狀數組常數小 \(O(n \log n)\) code 「聯合 ...
leetcode做題筆記整理
題目都是來自leetcode，答主使用c++語言完成，其實包括樓主自己的感想，以及會參考多種版本，分析其中的不同 最主要的目的還是樓主自己溫故知識，如果能對讀者有所作用的話那更是很開心的事情。 博 ...
數學建模省賽小結：選題及問題分析
省賽（2020/7/16~2020/7/20） 最終選題：C題：數據驅動的疫情特征描述、防疫效果度量及"重啟"策略建模 復盤發現存在問題： 1.賽前關於算法和編程沒有做好分工，導致比賽時任務不明確，容易產生沖突意見，合作效率低。應該要一個人專門負責算法的了解，一個人專門進行編程，一個人專門 ...
SQL筆記續補
case when then 等價於if xxx return xxx else xxx 就是按條件進行篩選 demo demo2 demo3 Filtering yo ...
2019長安杯做題筆記(檢材一)
1、計算“檢材1.E01”鏡像的SHA256值是多少 得到鏡像的sha256值：6a574c40548110598bd4c88520d34b37d13b3720 ...
SAM 做題筆記（各種技巧，持續更新，SA）
SAM 感性瞎扯。 這里是 SAM 做題筆記。 本來是在一篇隨筆里面，然后 Latex 太多加載不過來就分成了兩篇。 標 * 的是推薦一做的題目。 trick 是我總結的技巧。 I. P3804 【模板】后綴自動機 (SAM) 題意簡述：求一個字符串 \(s\) 的所有 ...
LeetCode做題筆記之動態規划
LeetCode之動態規划 時間有限只做了下面這幾道：70、338、877、96、120、95、647，后續會繼續更新 70：爬樓梯 先來道簡單的練練手，一道經典的動態規划題目 可以采用動態規划的備忘錄法，第n節樓梯的數目等於第n-1節和n-2節的和，因為第n節一定由n-1或n-2 ...