題意:給定一個圖,求最少需要加入多少條邊使得圖的 \(BFS\) 順序可能為 \(1\sim N\)。 神仙題,首先得發現這是個線性 DP,並寫出狀態和方程,做到這里這題就完成了一半。 狀態,我們 ...
先口胡一個,明天再來補代碼 先考慮 的情況,顯然沒有出邊的點是 ,將這樣的點和對應的邊刪掉,直到每個點都有出邊。顯然被刪掉的點都是 ,其余的點都不是 。 對於剩下的邊,顯然 r i 最大的邊如果走了,那么其他的邊隨便走,所以對應的 p i 沒有意義。我們直接刪掉這條邊,然后在起始點 a i 打上 r i 的標記表示到達這里后且資產 ge 標記可以直接結束。 刪掉邊后 a i 可能沒有出邊了,這又回 ...
2021-08-24 23:15 0 96 推薦指數:
題意:給定一個圖,求最少需要加入多少條邊使得圖的 \(BFS\) 順序可能為 \(1\sim N\)。 神仙題,首先得發現這是個線性 DP,並寫出狀態和方程,做到這里這題就完成了一半。 狀態,我們 ...
解題思路 NOIP在即,感覺即將退役,或許是最后一篇題解了。。。 求水的體積不是特別好求,我們考慮求出 水+柱子 的體積最后再減去柱子的體積。 發現對於最高的柱子在中間的情況其實可以把最高柱子一側的柱子平移到另一邊,其實是一樣的,類似於下圖的這種情況: 由於我們計算的是 水+柱子 ...
A: 送分題 注意到包含7的數很少,他們的倍數都是不合法的。 於是暴力枚舉這些數,標記他們的倍數。 把所有詢問的數排序,然后維護一個指針表示當前后繼。 顯然指針隨着順序枚舉詢問只會單調遞增。 或者詢問 ...
代碼托管到第三方平台上。 NOI2021 題解 D1T1 輕重邊 水題 D1T2 路徑交點 卡常的屑水題 考慮 \(k=2\) 的情況,每種路徑方案都可以使用一個排列來描述,排列的逆序對數量就可以用來描述交點數。 因此,設矩陣 \(M\in R^{n_1\times n_1},M_ ...
由於 $\text{BJOI 2020}$ 因疫情停辦,所以上次參加省選還是在初二的時候,歲月如煙,已然從非正式選手到正式選手了。 Day -? 高一開學搞了個 $CF$ 的新號,雖然沒咋打比賽但 ...
2021長安杯部分WP 這次長安杯我做的是第二部分和第三部分 第二部分 檢材2的IP隊友給的 www.honglian7001.com 12.檢材二的原始硬盤的SHA256值 ...
[VNCTF 2021]naive 出的很好的題目,學到了很多知識,其中感謝Y4大佬甩了一堆學習鏈接給我!!! 考點:任意文件讀取、逆向、ES6模式下動態加載模塊 eval路由存在代碼執行,但是需要先通過addon.verify()函數的驗證 source路由存在任意文件讀取 ...
題解的順序按照自己認為的難易順序排列。 K.最澄澈的空與海 本題直接輸出即可,注意輸出引號與反斜杠的格式。 J.千年幻想鄉 ~ History of the Moon 本題是作者被儒略歷坑慘之后用怨念口胡的題 (幻想鄉歷法與生辰八字的轉化) 的極度簡化版。 只要在一開始時按照周期六十預處理 ...