2019.11.13 基礎最短路練習題
題目背景 \(YSGH\)牛逼 題目描述 給定\(n\)個點\(m\)條邊的無向簡單聯通圖\(G\)，邊有邊權。保證沒有重邊和自環。 定義一條簡單路徑的權值為路徑上所有邊邊權的異或和。 保證 ...
原文：2019.11.13題解
寫在前面： 距離出發去秦皇島還有 天的時間，突然昨天的一場考試暴露了很多問題， 例如T 二分條件寫反掛掉 pts，T 數組開小掛了 pts，這么弱智的問題真的不應該出現， 何況現在距離CSP僅剩 天，考場上一定要認真檢查低錯，檢查數組大小和內存限制，不要僅僅相信對拍 A. A 標簽： 單調棧維護凸包 題解： 首先發現這個其實是一個假的二次函數，因為它沒有常數項，所以可以提出一個x，維護兩個凸包，在 ...
2019-11-14 11:24 8 64 推薦指數：
相關推薦
題解
[HEOI2016/TJOI2016]排序 題目描述 給出一個 1 到 n 的排列，現在對這個排列序列進行 m 次局部排序，排序分為兩種： 0 l r 表示將區間 \([l,r]\) 的數 ...
Educoder 題解
Solution 4.2： 第一關： 求個導發現有兩個根，分別二分就行了 第二關： 不難發現h的值依賴於角度θ，且θ滿足sinθ/θ=L/S，即S×sinθ/θ-L=0 對該式 ...
2019.10.10題解
A. 神炎皇 考場思路： 分塊打表，復雜度O(k*n)，k開500拿掉40分溜了 60分： $$ \sum_{i=1}^{n}\sum_{j=1}^{i-1}[((i-j)*j ...
【比賽題解】CSP2019 簡要題解
D1T1 code 簽到題，大家都會。 可以從高位往低位確定，如果遇到 \(1\)，則將排名取反一下。 注意要開 unsigned long long。 D1T2 brackets 簡單 ...
[題解] CSP-J 2020題解
CSP-J 2020題解 本次考試還是很有用的，至少把我澆了一盆冷水。 當使用民間數據自測的時候，我就自閉了。 估分是320，但有些比較低級的錯誤直接少掉80。 而且這套題應該上350才正常吧，也不是像平時訓練一樣難。 主要是平時的時候太依賴於評測機了，小錯誤就都沒注意，我認為在平時訓練當中就 ...
【比賽題解】NOIP2020 題解
T1. 排水系統 將每個 " 排水節點 " 看成是一個 " 點 "。 將每個 " 單向排水管道 " 看成是一條 " 單向邊 "。 不難發現，得到的圖是一張 DAG。 直接模擬題意即可。 依次松弛每 ...
【題解】數字交換游戲
題目描述 桐桐已經是中學生了。她喜歡研究數字，覺得最漂亮的數就是整數了。 一次，桐桐寫下一個整數（無前導0），她想研究下面這個游戲：每次取其中兩位交換，會得到一個新的整數——但不能有前導0 ...