JZ8

摘要： 分?jǐn)?shù)：\(0 + 0 + 40 + 50 = 90\) 永康喵喵栽在了 T1，又雙叒叕翻車(chē)了！ 不過(guò)，我的翻車(chē)正說(shuō)明了這套題的質(zhì)量比較高——都是那種乍一看毫無(wú)思路，但只要加一點(diǎn)思維就能迎刃而解的題目，還是挺有意思的。 T1 首先，為了考慮問(wèn)題方便，我們可以先把所有的 \(a_i\) 都減去 \(a_ 閱讀全文

摘要： 問(wèn)題引入 如何求 \(\dfrac{a}{b}\)？小學(xué)數(shù)學(xué)告訴我們，\(\dfrac{a}{b} = a \times \dfrac{1}{b}\)。 那么若 \(a, b, p \in \mathrm{\mathbf{Z}}\)，如何求 \(\dfrac{a}{b} \bmod \ p\)，并且 閱讀全文

摘要： 比賽鏈接 分?jǐn)?shù)：\(100 + 100 + 0 + 0 = 200\) 永康喵喵又沒(méi)有翻車(chē)！ 有了前幾次翻車(chē)的教訓(xùn)，我形成了先寫(xiě)注釋?zhuān)▽?duì)于難題）\(\rightarrow\) 仔細(xì)寫(xiě)題 \(\rightarrow\) 靜態(tài)檢查 \(\rightarrow\) 動(dòng)態(tài)檢查 \(\rightarrow\) 閱讀全文

摘要： 比賽鏈接 比賽時(shí)的狀態(tài) be like: 我靠，這題怎么這么難？T1 就開(kāi)始上難度了？ 沒(méi)一道題會(huì)寫(xiě)，不會(huì)要爆零然后遺憾離場(chǎng)了吧？ （想了 2147483647 種 T1 的假做法） （去體檢，在測(cè)血壓時(shí)）等會(huì)，我好像想明白 T1 的本質(zhì)了…… （回機(jī)房）秒切 T1！ 開(kāi) T2！也不難，想一想就會(huì)了 閱讀全文

摘要： 本文寫(xiě)于 2025 年 9 月 28 日。 前言 這幾天一下課，班里的某位同學(xué)就走到我座位旁邊，念叨著“來(lái)學(xué)樹(shù)剖”。在他的 傳銷(xiāo) 詐騙 慫恿 鼓勵(lì)之下，我也終于來(lái)到了這座大山面前，但發(fā)現(xiàn)似乎也并不難…… 何為重鏈剖分 考慮你有一棵樹(shù)，對(duì)于樹(shù)上的每個(gè)節(jié)點(diǎn)，在它的所有兒子中，我們稱(chēng)兒子（對(duì)于這個(gè)節(jié)點(diǎn)來(lái)講 閱讀全文

摘要： 本文原作于 2025 年 10 月 24 日，關(guān)于 Tarjan 算法的部分補(bǔ)充于 2025 年 11 月 4 日。 昨天看到歲歲似今朝以“學(xué)不成名誓不還”的勇氣學(xué) LCA，并感嘆“LCA 是我最嚴(yán)厲的母親”，心血來(lái)潮，也學(xué)了一下。翻看洛谷玲瑯滿(mǎn)目的題解，竟學(xué)會(huì)了三四種方法（最后一種于 2025 年 閱讀全文

摘要： 本文寫(xiě)于 2025 年 9 月 18 日。 前言 昨天在正睿的“IOI 普及聯(lián)賽”中，有這樣一道題，極大地沖擊了本蒟蒻的心靈。賽后查看題解，此題竟然涉及計(jì)算幾何，這更是本蒟蒻從未涉足的領(lǐng)域。我遂查詢(xún)資料，學(xué)習(xí)了 CCW 算法以及用其判斷線(xiàn)段是否相交的方法，并迅速寫(xiě)了一個(gè)騙得 25 分的代碼。借此機(jī)會(huì) 閱讀全文

摘要： 比賽鏈接 好消息：永康喵喵這回沒(méi)翻車(chē)，沒(méi)有爆零或掛分！ 壞消息：T2 這道唐題竟然沒(méi)看懂題意，相當(dāng)于不知道怎么踩油門(mén)！ T1 一道非常簡(jiǎn)單的貪心。雖然現(xiàn)在看來(lái)十分簡(jiǎn)單，但是在場(chǎng)上想了好多種假的做法，畢竟貪心這種東西的核心就是連蒙帶猜。不過(guò)最后還是場(chǎng)切了。 簡(jiǎn)單說(shuō)來(lái)，就是從左到右遍歷每一根桿子，先嘗試 閱讀全文

摘要： 功能： 判重 比較兩個(gè)字符串的不同 最常用的實(shí)現(xiàn)方式為進(jìn)制哈希，即將字符串用十進(jìn)制的數(shù)字表示出來(lái)。為了處理過(guò)大的數(shù)據(jù)，可以通過(guò) unsigned long long 類(lèi)型的自然溢出方式儲(chǔ)存。 哈希沖突指兩個(gè)不同的字符串哈希值相同的現(xiàn)象，理論上是不可避免的，需要更高級(jí)的方法解決 高中蒟蒻就別想學(xué)了。 閱讀全文