wuhu12345

摘要： 11.4 筆者在 VSC 默認的 PowerShell 中使用 conda 時發現無法正常顯示當前環境，根本原因是 conda沒有正常初始化，這個問題是由一個報錯引發：C:\Users\19511\Documents\WindowsPowerShell\profile.ps1，因為在此系統上禁止運行 閱讀全文

摘要： A 簡單特判。 B 直接枚舉即可。 C 我們發現直接遍歷 a[i]，用當前的 a[i] 乘以一個除它之外的前綴和之后加到答案上即可。 D 直接以 E 為起點跑多源最短路即可。 E 容易陷入形式相似的陷阱。我們將"a, b""b, c""c, d"視為同質的三個組，可以發現每組都是沒有條件阻隔的，即二 閱讀全文

摘要： A 過于簡單不再贅述 B 可以自己手動旋轉一下，可以將 A 矩陣覆蓋，或者直接按旋轉后的順序遍歷。 C 該圖是循環圖的充要條件是“每個節點的度為 2 且所有節點同屬一個連通塊”，第二個條件可以用并查集來檢查。 D 我們觀察“每個動物園可以無限進入”這一條件，這種條件其實沒有看上去這么可怕，我們總能找 閱讀全文

摘要： ABC 401 E 并查集好題 維護兩個并查集。我們遍歷 1 ~ n，對第一個并查集：對于從 i 連出的每條邊，只將另一端小于等于 i 的邊生效，之后判斷當前并查集的大小是否等于 i，否的話輸出 -1。對于第二個并查集：我們 i 能連到的所有節點插入并查集，那么當前并查集中就是 1 ~ i 的連通塊 閱讀全文

摘要： 之后就考研 cp 并舉了，所以題量會稍微下來一些，一些個人認為不很有意思的題也不會再更新。 ABC 401 D 有些特判，但是有沒有多到無法忍受的地步，總體來說比較舒適。 首先本題不太可能從暴力的思路出發，\(2^{10^6}\) 的復雜度，過于爆炸。但我們仍然可以一步步推進。 發現按照題意描述，首 閱讀全文

摘要： hdu 春季聯賽第 6 場 P1008 這道題本身不難，只是有一些很有意思的思考。 我們考慮一個數組，我們考慮重復對其執行以下操作的其一： 選擇任意兩個元素 \(a_i\), \(a_j\)，其貢獻為 \(a_i + a_j\)，將其計入答案之后將 \(a_i + a_j\) 插入數組。 選擇任意兩 閱讀全文

摘要： hdu 春季聯賽第五場 1009 概率和博弈論的結合，做過一次之后就比較簡單了。主要的問題在于如何發現規律和推導出遞推公式。假設小凱先手時小凱勝的概率為 P，Kc0 先手時小凱勝的概率為 Q；首先我們發現在小凱先手時，當前個數取余 1, 3, 4 時必勝，這是推理的第一步；我們知道 Kc0 先手時， 閱讀全文

摘要： hdu 春季聯賽第三場 1009 本題的關鍵在于并查集的設置，合并時是將 pos 指向另一個 pos，而不是讓部落號指向 pos 或 id。如果使用部落號去指 pos，在更換兩個部落的位置時就也需要操作 fa 數組，而且是需要修改兩個位置下的所有兒子的 fa 值；如果使用部落去指另一個部落，在部落更 閱讀全文

摘要： 最近在刷一些綠題，感覺現在有些銅銀題的思路很難跟得上。很多綠題實際上用不著線段樹以上的算法，但擁有浩如煙海的 trick，我相信這是我現在欠缺的。 這題的貪心也就是個黃題水平，關鍵在于要如何處理“跳過陷阱”時的同時跳過前面跳過所帶來的價值 + 1 的問題，當時的思路和正解只隔了一層窗戶紙?？紤]這個問 閱讀全文

摘要： D D 題是非常簡單的深搜，不再多講 E E 的問題有兩點： 需要意識到數據給的圖可能并非完全連通，而是由多個連通塊組成的。 需要正確地從直覺上理解異或過程。筆者剛開始做題時以為根節點的權值不管怎么變，最終得到的 \(\Sigma\) 都是相等的，這是非常錯誤的直覺。實際上我們再往前考慮一步，也就是 閱讀全文