該文被密碼保護。 閱讀全文
posted @ 2025-03-17 07:26
exCat
閱讀(0)
評論(0)
推薦(0)
摘要：
寫在前面 在本篇開始前，想先說明寫這篇博客的初衷和希望達到的效果。 本文開始寫于2024.8.23，博主高一開學前，\(dp\)是從初中開始就一直很薄弱的版塊，在考試中稍微難一點就做不出來,只能打暴力。但其實正解很好實現，很好得分。 初中時，教練和學長都說\(dp\)就是要多做題才能體悟它，初中來不 閱讀全文
posted @ 2024-08-24 08:56
exCat
閱讀(31)
評論(1)
推薦(2)
摘要：
A 其實是簡單題，但我是唐詩。 \(2n\) 很簡單，前 \(n\) 個和后 \(n\) 個全選 \(0/1\) 即可。可以感覺到正解只需要在這基礎上改進，但是胡思亂想了很多沒有任何進展。最后意識到最后湊個 \(0\) 即可。 B 做完 T1 ，就一直面對這道題罰坐，沒有想到第一步。 邊權化為點權， 閱讀全文
posted @ 2025-11-04 20:38
exCat
閱讀(10)
評論(2)
推薦(0)
摘要：
考之前 有點慌，自己已經高二了，但是平常打模擬賽基本都在打暴力，寫出 T2 都是小概率事件（可能有一定原因聯考出的太難了，但本質還是自己太菜了），大家都會的典中典 ds 題也不會。自己做題，經常做不出綠題和藍題，寫真題的時候也是效果不怎么好。唯一的慰藉是，極小概率會考的比去年低。 倒數第二天，學校運 閱讀全文
posted @ 2025-11-03 21:02
exCat
閱讀(20)
評論(3)
推薦(4)
摘要：
前置知識 二分，函數的凸/凹性。 對于凹凸性的定義有不同的說法，但這不是關鍵。 適用范圍： 給定一些帶有價值的物品，價值可以為負，對物品的選擇有一定的限制（尤其是恰好多少個之類的） 求選定物品總價值的最值。 大致思路： 以 例題 做講解。 首先我們發現如果沒有這個恰好白邊的限制，很明顯直接做最小生成 閱讀全文
posted @ 2025-10-05 21:33
exCat
閱讀(17)
評論(1)
推薦(1)
摘要：
CF2115 總結 感受 做過前兩道 ，但是第一道一直卡，想不出怎么維護最小次數使一個數變為 \(gcd\),過了半小時，開始看 \(B\) ，直接會了。看 \(C\) 在想最優策略，被值全部相同但刷出了普通攻擊的情況卡了，連 dp 都沒列。看 \(D\) 想從高到低位貪心，也發現了最后一個人可以調 閱讀全文
posted @ 2025-10-05 20:55
exCat
閱讀(17)
評論(0)
推薦(2)
摘要：
前置知識 基環樹，二分 思路 首先可以想到，選擇集合次數應該被修改次數最多的點決定，所以題目實際要求是使最大操作次數最小。 經典二分模型，問題變為在每個點不超過 \(mid\) 的次修改后是否可以變為單調不降的序列。對于這個問題，考慮貪心，每個點都盡量選比前一個數大的最小值。先圖論建模，對于每個值域 閱讀全文
posted @ 2025-09-08 21:34
exCat
閱讀(12)
評論(0)
推薦(0)
摘要：
前置知識 定積分（少量），分治。 定積分就是求函數 \(f(x)\) 在區間 \([a,b]\) 中的圖像包圍的面積。（有正負，\(x\) 軸上為正，否則為負)。 應用范圍 給你一個定積分求它的值。 思路 考慮小學的時候如何求一些不規則的圖形的面積，我們可以劃分成規則的圖形求出面積在加起來。 我們常 閱讀全文
posted @ 2025-08-14 11:11
exCat
閱讀(15)
評論(0)
推薦(0)
摘要：
P9020 [USACO23JAN] Mana Collection P - 洛谷 首先我們可以發現貢獻實際上是 \(ti_um_u\) ( \(ti_u\) 表示最后一次到達 \(u\) 的時間) ，但是最后到達性質沒有最先到達好，所以將貢獻轉化為 \((s-ti_u)m_u\)（ \(ti_u\ 閱讀全文
posted @ 2025-07-31 19:45
exCat
閱讀(7)
評論(0)
推薦(0)
摘要：
前置知識 簡單dp，循環，二進制。 應用范圍 高維前綴和，子集和，超集和，FWT。 思路 我們以高維前綴和(注意每一位只有0/1)為例來思考。 高維前綴和 先給出一維前綴和的形式的求法。 for(int i=1;i<=n;i++) sum[i]+=sum[i-1]; 二維前綴和（非容斥寫法，但是顯然 閱讀全文
posted @ 2025-07-14 22:00
exCat
閱讀(27)
評論(2)
推薦(0)
摘要：
A 只考慮特殊物品，然后枚舉一下就好了。 B 被博弈論薄紗了，首先我們可以發現對于初始情況有兩種是不合法的，比如有兩對相等的值或有一對相等的值但是值減一是存在的，我們可以先特判掉這種情況，然后我們可以發現最后答案一定是變成 \(0,1,...,n-1\) 的樣子結束，所以我們可以考慮中間操作了多少次 閱讀全文
posted @ 2025-07-13 20:43
exCat
閱讀(11)
評論(0)
推薦(0)
浙公網安備 33010602011771號