原文:【題解】[CCO2021] Bread First Search

題意:給定一個圖,求最少需要加入多少條邊使得圖的 BFS 順序可能為 sim N 。 神仙題,首先得發現這是個線性 DP,並寫出狀態和方程,做到這里這題就完成了一半。 狀態,我們定義 f i 表示節點 sim i 的子圖的答案。 轉移 f i val i , j to f j ,條件為節點 sim i 和節點 j sim n 之間沒有邊。 其中 val i,j 表示 i sim j 中與 sim ...

2021-08-25 23:25 0 104 推薦指數:

查看詳情

題解】[CCO2021] Travelling Merchant

先口胡一個,明天再來補代碼( 先考慮 \(-1\) 的情況,顯然沒有出邊的點是 \(-1\),將這樣的點和對應的邊刪掉,直到每個點都有出邊。顯然被刪掉的點都是 \(-1\),其余的點都不是 \(-1 ...

Wed Aug 25 07:15:00 CST 2021 0 96
題解 P6345 [CCO 2017]接雨滴

解題思路 NOIP在即,感覺即將退役,或許是最后一篇題解了。。。 求水的體積不是特別好求,我們考慮求出 水+柱子 的體積最后再減去柱子的體積。 發現對於最高的柱子在中間的情況其實可以把最高柱子一側的柱子平移到另一邊,其實是一樣的,類似於下圖的這種情況: 由於我們計算的是 水+柱子 ...

Fri Nov 19 03:08:00 CST 2021 3 228
TZHSPC 2021 比賽題解

題解的順序按照自己認為的難易順序排列。 K.最澄澈的空與海 本題直接輸出即可,注意輸出引號與反斜杠的格式。 J.千年幻想鄉 ~ History of the Moon 本題是作者被儒略歷坑慘之后用怨念口胡的題 (幻想鄉歷法與生辰八字的轉化) 的極度簡化版。 只要在一開始時按照周期六十預處理 ...

Sun Aug 01 23:03:00 CST 2021 0 248
NOIP2021 題解

T1:若\(x\)存在一個約數\(y\)滿足\(y\)的十進制表示有\(7\),那么\(x\)就是不好的,\(T\)次詢問給出\(n\),詢問大於\(n\)的最小的好數。\(n<=10^5,T& ...

Mon Nov 22 21:57:00 CST 2021 0 1333
COCI 2021/2022 題解

看了下賽程,大概只能打 Round 1 和 Round 2 了,之后可能就退役了。 Contest #1 打的時候因為有點事,大概只打了一個多小時。現在終於有時間補完了。 題對於知識點完備的選手 ...

Wed Oct 27 03:27:00 CST 2021 0 887
NOIP2021題解

A: 送分題 注意到包含7的數很少,他們的倍數都是不合法的。 於是暴力枚舉這些數,標記他們的倍數。 把所有詢問的數排序,然后維護一個指針表示當前后繼。 顯然指針隨着順序枚舉詢問只會單調遞增。 或者詢問 ...

Sun Nov 21 02:11:00 CST 2021 0 810
「NOI 2021題解

代碼托管到第三方平台上。 NOI2021 題解 D1T1 輕重邊 水題 D1T2 路徑交點 卡常的屑水題 考慮 \(k=2\) 的情況,每種路徑方案都可以使用一個排列來描述,排列的逆序對數量就可以用來描述交點數。 因此,設矩陣 \(M\in R^{n_1\times n_1},M_ ...

Fri Aug 06 02:49:00 CST 2021 0 131
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM