原文:【題解】[CCO2021] Travelling Merchant

先口胡一個,明天再來補代碼 先考慮 的情況,顯然沒有出邊的點是 ,將這樣的點和對應的邊刪掉,直到每個點都有出邊。顯然被刪掉的點都是 ,其余的點都不是 。 對於剩下的邊,顯然 r i 最大的邊如果走了,那么其他的邊隨便走,所以對應的 p i 沒有意義。我們直接刪掉這條邊,然后在起始點 a i 打上 r i 的標記表示到達這里后且資產 ge 標記可以直接結束。 刪掉邊后 a i 可能沒有出邊了,這又回 ...

2021-08-24 23:15 0 96 推薦指數:

查看詳情

題解】[CCO2021] Bread First Search

題意:給定一個圖,求最少需要加入多少條邊使得圖的 \(BFS\) 順序可能為 \(1\sim N\)。 神仙題,首先得發現這是個線性 DP,並寫出狀態和方程,做到這里這題就完成了一半。 狀態,我們 ...

Thu Aug 26 07:25:00 CST 2021 0 104
題解 P6345 [CCO 2017]接雨滴

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

Fri Nov 19 03:08:00 CST 2021 3 228
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
BJOI 2021 游記&題解

由於 $\text{BJOI 2020}$ 因疫情停辦,所以上次參加省選還是在初二的時候,歲月如煙,已然從非正式選手到正式選手了。 Day -? 高一開學搞了個 $CF$ 的新號,雖然沒咋打比賽但 ...

Fri Apr 16 05:37:00 CST 2021 3 260
2021長安部分題解

2021長安杯部分WP 這次長安杯我做的是第二部分和第三部分 第二部分 檢材2的IP隊友給的 www.honglian7001.com 12.檢材二的原始硬盤的SHA256值 ...

Mon Oct 25 05:05:00 CST 2021 3 849
[VNCTF 2021]naive題解

[VNCTF 2021]naive 出的很好的題目,學到了很多知識,其中感謝Y4大佬甩了一堆學習鏈接給我!!! 考點:任意文件讀取、逆向、ES6模式下動態加載模塊 eval路由存在代碼執行,但是需要先通過addon.verify()函數的驗證 source路由存在任意文件讀取 ...

Mon Mar 15 21:20:00 CST 2021 0 299
TZHSPC 2021 比賽題解

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

Sun Aug 01 23:03:00 CST 2021 0 248
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM