摘要：
思路 首先簡單分析一下問題 首先我們要為每只兔子選擇一個 \(st_i \in [bas_i + L, bas_i + R]\) 表示其起始位置 然后我們要找到最小的 \(t\), 使得 \(\Big({\times d} + [L, R]\Big)^t\) 之后能到達(dá)一個 \(\bmod \, n 閱讀全文
posted @ 2025-08-20 11:18
Yorg
閱讀(19)
評論(0)
推薦(0)
摘要：
前言 策略就是放棄模擬賽, 搞完這兩天的授課內(nèi)容 這樣后面勉強(qiáng)還能跟上 \(\text{號家軍 OJ S0039 堆}\) 策略 停滯 心態(tài) 題解僅供參考 思路 按題意直接做就可以達(dá)到 \(\mathcal{O} (qn \log n)\) 首先簡化問題 \(q\) 個詢問, 每個詢問 \(n\) 閱讀全文
posted @ 2025-07-21 19:30
Yorg
閱讀(28)
評論(0)
推薦(0)
摘要：
前言 心態(tài): 冷靜, 耐心, 放下 策略 停滯 數(shù)據(jù)檢驗(yàn), 關(guān)鍵步記錄, 簡化表述 思路 首先簡化問題, 把無用的被包含的字符串去掉 這一步具體的實(shí)現(xiàn)方式是拼到一起之后做 \(\rm{KMP}\) 現(xiàn)在如果只有一個字符串, 那么顯然答案就是它的最短循環(huán)節(jié) 如果有多個字符串, 如何做? 考慮最優(yōu)解的構(gòu) 閱讀全文
posted @ 2025-07-15 11:23
Yorg
閱讀(16)
評論(0)
推薦(0)
摘要：
思路 發(fā)現(xiàn)把有向圖的可達(dá)性當(dāng)成偏序集來看的話 本題求最大的鏈, 等價(jià)于求最小的反鏈劃分 顯然可以 \(\mathcal{O} (n^22^n)\) 的找每個集合是否能構(gòu)成反鏈, 也即能否兩兩不可達(dá) 等價(jià)于找任意兩個沒有直接的無向邊相連的集合 求劃分是一個經(jīng)典的超集 \(\rm{dp}\), 是 \( 閱讀全文
posted @ 2025-07-14 11:52
Yorg
閱讀(11)
評論(0)
推薦(0)
摘要：
前言 心態(tài): 冷靜, 耐心, 放下 策略: \(50\) 停滯: \(20\) 數(shù)據(jù)檢驗(yàn), 關(guān)鍵步記錄, 簡化表述 思路 首先, 如果知道這是一個順序 \(\rm{dp}\) 那就隨便想了 但是場上的我選擇了神秘的區(qū)間 \(\rm{dp}\) 所以需要在這里區(qū)分一下區(qū)間 \(\rm{dp}\) 和順 閱讀全文
posted @ 2025-07-13 20:32
Yorg
閱讀(7)
評論(0)
推薦(0)
摘要：
思路 今天很難受, 就不詳細(xì)講了 令 \(B_{i}=\left| A_{i}-A_{i+1}\right|\), 令 \(C_{i}=\left| A_{i}+A_{i+1}\right|\) 我們可以看成有 \(N-1\) 張卡牌, 每張卡牌正面是 \(B_{i}\), 背面是 \(C_{i}\ 閱讀全文
posted @ 2025-07-12 19:12
Yorg
閱讀(13)
評論(0)
推薦(0)
摘要：
心態(tài) 策略: \(60 + 40\) 停滯: \(20\) 數(shù)據(jù)檢驗(yàn), 關(guān)鍵步記錄, 簡化表述 思路 考慮點(diǎn)對問題往往可以點(diǎn)分治 現(xiàn)在我們考慮所有經(jīng)過點(diǎn) \(r\) 的路徑 \(u \to v\) 中, 有多少滿足 \(val_v \geq val_u\) 的并對 \(v\) 更新答案 顯然考慮值域 閱讀全文
posted @ 2025-07-12 15:48
Yorg
閱讀(7)
評論(0)
推薦(0)
摘要：
思路 首先考慮確定情況下的處理, 發(fā)現(xiàn)基本沒辦法應(yīng)用到不確定情況下 考慮另外一種做法, 對于一條路徑, 其在哪些情況下產(chǎn)生貢獻(xiàn)? 這個問題等價(jià)于: 設(shè) \(S\) 為任意一條從 \((0, 0)\) 到 \((n+1, n+1)\) 的路徑經(jīng)過的點(diǎn)集, \(P\) 為 任意一種 合法障礙點(diǎn)集, \( 閱讀全文
posted @ 2025-07-09 19:43
Yorg
閱讀(7)
評論(0)
推薦(0)
摘要：
思路 考慮 \(G = 1\) 因?yàn)檫M(jìn)入順序是不確定的, 怎么計(jì)算期望呢? 首先先列出期望相關(guān)的柿子 \[ \begin{gather*} E = \sum_{i = 1}^{n} \sum_{j = i + 1}^{n} \begin{cases} 1/2 & (\overrightarrow{i 閱讀全文
posted @ 2025-07-09 11:57
Yorg
閱讀(12)
評論(0)
推薦(0)
摘要：
前言 心態(tài) 策略: \(30\) 停滯不超過 \(15\) 數(shù)據(jù)檢驗(yàn), 關(guān)鍵步記錄, 時(shí)刻簡化 思路 首先考慮排序方法 對于賺錢的部分, 顯然按照 \(a\) 排序 對于損失的部分, 考慮記這一部分為 \(a_{1, 2, \cdots, k}, b_{1, 2, \cdots, k}\), 記 \ 閱讀全文
posted @ 2025-07-07 20:45
Yorg
閱讀(7)
評論(0)
推薦(0)
浙公網(wǎng)安備 33010602011771號