台部落Galaxy

題解 [USACO18OPEN] Talent Show 題目描述題目描述網上有。具體做法 01分數規劃入門題！考慮我們爲每個數設一個xix_ixi,xix_ixi只有0,10,10,1兩種取值。那麼題目要求的式子爲:

2020-06-28 00:10:14

題解三隻企鵝題目描述數據範圍:n,m,w≤105,u,v≤nn,m,w \leq 10^5,u,v \leq nn,m,w≤105,u,v≤n 具體做法與心路歷程考場上的錯誤方法不多說。具體做法我們把查詢操作寫出來:

2020-06-28 00:10:04

題解運輸題目描述具體做法與心路歷程一開始沒想到正解，於是開始碼O(mw)O(mw)O(mw)的暴力，碼暴力的時候發現了正解。具體做法考慮將詢問離線下來，然後差分到樹上，暴力的方法就是在dfsdfsdfs樹的時候用一

2020-06-28 00:10:04

題解猴猴喫蘋果題目描述具體做法與心路歷程比較簡單吧。題目要求我們每次找最長的鏈走，然後刪去點權。以kkk爲根，我們發現如下性質: 走的路徑一定是葉子節點每個點走後就沒有貢獻了我們把一顆樹畫出來，觀察即可發現，這

2020-06-28 00:10:04

預備知識剩餘系:指對於某一個特定的正整數ｎ，一個整數集中的數mod n所得的餘數域。完全剩餘系:設m∈Z+，若r0,r1,...rm−1爲m個整數，並且兩兩模m不同餘，則r0,r1,...rm−1叫作模m的一個完全剩餘

2020-06-28 00:10:01

題解 [LNOI2014]LCA 題目描述題目鏈接具體做法與心路歷程這道題擱了有一段時間，趁週六晚上沒有划水的時間裏寫了這道題。這道題。。也算得上是套路吧。具體做法這種問題每次詢問一堆點的貢獻一般是把貢獻進行某種轉換，

2020-06-28 00:10:01

題解世界樹的考驗題目描述具體做法與心路歷程考試時的心情:懵逼.jpg 二分答案走一波，不行不行，邊權這麼小，這複雜度太底了。那麼考慮DPDPDP?感jiojiojio無法滿足後效性。。最後瞎寫了個20pts20pts

2020-06-28 00:10:01

題解石子題目描述具體做法與心路歷程考試時一直在想怎麼dpdpdp,沒有仔細研究它的性質。具體做法這種題一定要注意觀察獨立性。我們仔細觀察a1a_1a1和aia_iai,發現不論如何，aia_iai在a1a_

2020-06-28 00:10:01

Miller Rabin 素數測試 Miller Rabin 是一種快速判斷素數的方法。有非常小的概率可能出錯。費馬小定理和二次探測 Miller Rabin 素數測試主要就是用到了以上兩個理論。費馬小定理: 如果ppp爲質數

2020-02-24 06:08:26

題解修改01串題目描述數據範圍: 具體做法與心路歷程這道題作爲T1T1T1真心覺得出題人毒瘤好吧是我太菜。看這題目感覺妥妥的貪心，貪心思路都有，且還是對的。可惜只有50pts50pts50pts,然後開始優化貪心，搞了個

2020-02-24 06:08:26

題解三角形題目描述具體做法與心路歷程這道題一眼過去。。。暴力O(QNlogN)O(QNlogN)O(QNlogN)我會！，每次詢問將區間排序，然後貪心從最大的開始匹配，然後一路往下匹配！然後就沒了。考試時原本想打個莫

2020-02-24 06:08:26

題解 Cheapest Palindrome CSP−SCSP-SCSP−S考前倒數第二天,發現這種字符串dpdpdp題總是不會往dpdpdp方向想。題目描述見洛谷 P2890[USACO07OPEN]便宜的迴文Cheapes

2020-02-24 06:08:26

題解子樹問題題目描述數據範圍:n,k≤500n,k \leq 500n,k≤500 具體做法與心路歷程考試時想了一下，只能設出dpdpdp方程，然後不會轉移。具體做法設f[size][dep]f[size][dep]

2020-02-24 06:08:26

題解或與異或題目描述具體做法與心路歷程沒什麼好的想法，只能想到一個nS2nS^2nS2的dpdpdp。(S=214)(S=2^{14})(S=214)。設f[i][Xor][Or]f[i][Xor][Or]f[i][

2020-02-24 06:08:26

題解 [51nod 1463] 找朋友題目描述給定：兩個長度爲n的數列A 、B 一個有m個元素的集合K 詢問Q次每次詢問[l,r]，輸出區間內滿足|Bi-Bj|∈K 的最大Ai+Aj 數據約定： n,Q<=100000 m

2020-02-24 06:08:26