摘要：
本博客所有文章，轉(zhuǎn)載請注明出處，請勿抄襲，違者必究。 閱讀全文
posted @ 2024-10-23 20:11
CJZJC
閱讀(9)
評論(0)
推薦(0)
摘要：
好題是好題，但是你真的不覺得這題很像 #1898. 【2024noip模擬二十六】生成樹2 嗎？ 這個題我第一眼確實是沒有什么想法，但是還是得想，因為他要求無序二元組都不相同，于是我就建了一個完全圖。 建了完全圖之后就發(fā)現(xiàn)他是要我找 n 條互不相交的路徑，長度為 1 ~ n。并且每個路徑上沒有環(huán)。 閱讀全文
posted @ 2025-11-05 13:31
CJZJC
閱讀(0)
評論(0)
推薦(0)
摘要：
這個題很思維吧。 主要思路就是考慮特殊的棧底消除。 首先 2k-2 是容易的，因為這樣可以保留一個空棧。 然后你考慮下一個加入數(shù)炸掉了。 你先占掉一個空棧再看看怎么調(diào)整。 考慮你接下來如果加入棧頂元素一定不會讓情況變壞。 那么你就考慮接下來最近的棧底。 我只要管他的棧頂元素就可以了。 考慮 1 2 閱讀全文
posted @ 2025-11-04 21:32
CJZJC
閱讀(0)
評論(0)
推薦(0)
摘要：
這個主要是寫給自己看的。 就是觀察到 b 性質(zhì)是個掃描線。 考慮加強，會發(fā)現(xiàn)把 trie 樹套上去就沒了。 前面的思路不難想，主要是最后一步。 代碼： #include<bits/stdc++.h> #include<bits/extc++.h> using namespace std; using 閱讀全文
posted @ 2025-11-03 20:31
CJZJC
閱讀(3)
評論(0)
推薦(0)
摘要：
T1 這題我一開始看題的時候沒看到。后面把 T2 當 T1 過掉之后繼續(xù)往下翻才發(fā)現(xiàn)這題是 T1。 但是也是十幾分鐘就秒掉的題。 T2 這題我一開始是直接當 T1 做的，就是你會發(fā)現(xiàn)這個東西他隨出 n/2 的概率高達 1/39，然后你有 499 次機會，那么你剩下 n+1 次你直接判斷就完了。 T3 閱讀全文
posted @ 2025-09-28 16:01
CJZJC
閱讀(7)
評論(0)
推薦(0)
摘要：
T1 這題直接被我秒人斧秒了。因為一個經(jīng)典轉(zhuǎn)化就是把這兩個泡泡改變后 swap 一下，然后因為 k 很小，所以可以 \(O(nk)\) 做。 T2 這題也不是很難，但是我場上寫乘法的時候沒有強轉(zhuǎn)成 __int128 導致錯了。因為 5e6 的三次方大于 long long max。 就是你考慮你求個 閱讀全文
posted @ 2025-09-28 15:55
CJZJC
閱讀(7)
評論(0)
推薦(0)
摘要：
T1 這題看著很嚇人，正解是一個 \(O(nm\log)\) 的做法，好像還有人寫了 \(O(nm)\) 的做法。但是你發(fā)現(xiàn) \(O(nm^2)\) 的大小是只有 1e9 的。因為評測機是 i7-12700 并且還有 32GB 所以一定能跑過。 T2 這題的正解是 \(O(n^2)\) 的，但是我不 閱讀全文
posted @ 2025-09-28 15:48
CJZJC
閱讀(7)
評論(0)
推薦(0)
摘要：
T1 這題就是一個二分答案，因為 x 特別小所以可以直接跑背包。然后可以 \(O(1)\) check，所以復雜度是一個 \(\log\)。 T2 這題比較難，當時只寫了部分分。 T3 這題也只寫了部分分。 T4 就是這題的復雜度是 \(O(n^2)\) 的。但是當時我沒發(fā)現(xiàn)往最大擴展一定最優(yōu)這個性 閱讀全文
posted @ 2025-09-28 15:43
CJZJC
閱讀(15)
評論(0)
推薦(0)
摘要：
這一場太逆天了，全靠部分分拿長郡榜二。 T1 逆序?qū)@個東西很好搞，你只需要從前往后加就行了，然后你發(fā)現(xiàn)一個數(shù)只會和他最前面比它大的數(shù)產(chǎn)生貢獻。 因為他前面比他大的數(shù)前面可能會有比它還大的，但是這樣顯然這個數(shù)加就不優(yōu)了。 T2 部分分 10 分。 T3 部分分 15 分。 T4 好像就我一個人有分。 閱讀全文
posted @ 2025-09-22 21:37
CJZJC
閱讀(4)
評論(0)
推薦(0)
摘要：
T1 就是有一個 dp 是 f i 0/1 0/1 表示有 i 個數(shù)，異或和是不是 0，異或和是不是等于最后一個數(shù)，然后矩陣加速就沒了。 T2 會發(fā)現(xiàn)這個東西你可以貪心維護，每次能闊就闊不能闊就退出。然后判一下相鄰兩個顏色塊之間的關系，因為如果先填左邊的塊再填右邊的塊不行，那么你反過來也不行，因為顏 閱讀全文
posted @ 2025-09-22 21:32
CJZJC
閱讀(7)
評論(0)
推薦(0)
摘要：
這天沒考好。 T1 就是你會發(fā)現(xiàn)這個距離是一個求和的形式，你要維護絕對值，這很不好。于是你考慮轉(zhuǎn)切比雪夫再用線段樹維護就做完了。 T2 這個題就是往行和列之間連邊，然后發(fā)現(xiàn)可以定向，因此要求出最小生成基環(huán)樹森林。但是我考場上這個東西沒寫對，原因是你是判斷當前一個連通塊內(nèi)有沒有環(huán)，而不是判斷初始時連通 閱讀全文
posted @ 2025-09-22 21:26
CJZJC
閱讀(8)
評論(0)
推薦(0)
浙公網(wǎng)安備 33010602011771號