2019ICPC南昌站E.Bob's Problem
題意： 一張圖，n個點，m條邊分為黑邊和白邊，黑邊任意選，白邊只能選k條，在保持整張圖連通的情況下使得所選變的權值和最大 解析： 因為邊權全部是正值，所以可以把黑邊全選上，縮點之后對各個 ...
原文：2019ICPC南昌站C.And and Pair
題意： 給一個二進制數n，求滿足 lt j lt i lt n且i amp amp n i amp amp i amp j 的數對 i，j 有多少對，n可能有前導 . 解析： 對一一個特定的i 例如 來說，設從低位到最高位的 之間有x個 ，可選擇的j就是 x種 i為 的位置j可以選 ，i為 的位置j為 ，從低位向高位枚舉每個數字，當遇到 時，讓他做最高位的 ，設這個 的低位中有y個 和x個 ，簡單 ...
2019-11-13 08:39 0 424 推薦指數：
相關推薦
2019ICPC徐州站題解
C題大水題，歐拉篩篩下素數，然后在線處理一下普通素數。 F題小水題，離線打表O(1)查詢。要預處理一下立方數，會快一點。 A題數論題。已將結論整理在ACM-數論：一些零碎的數論定理中。 M題關於樹。我一定要學會數據結構中的樹，只靠那一點自欺欺人的數論 ...
沈陽2019icpc
【K題】Guanguan's Happy water 題意：其實就是求當前節點的前k個的期望值 對n分兩種情況： 1.n<=k-----直接就加到a[1...n] 2.n>k--- ...
2019icpc銀川網絡賽
外面吵得風生水起，我校平靜地在打比賽，絲毫不知道這次比賽的題目就是把2018銀川邀請賽的題照搬過來了QAQ，主辦方真牛逼。。 A Maximum（思維） 題意：維護一個棧，支持入棧和出棧操 ...
2019ICPC 沈陽 網絡賽
dfs計算貢獻 B C.00:44:49(-1) solve ...
2019icpc徐州區域賽F
了，都是TLE，初始化建立兩個map，然后枚舉a，b再找是否有c，我算的復雜度也就 O(T*5000 ...
2019ICPC南京自我反省
第一場ICPC，跟第一場CCPC一樣，可惜真的可惜。 打完比賽就感覺難受，難受不在於又抱了塊銅牌，而是那種能出的題沒出的可惜感非常濃重。 開場還是可以的，通過一陣討論，就大膽猜測了A的規律，然后一發過，接着鯤鯤看出K是計算幾何題，就去搞K，我讀了一會H沒搞懂就跟榜去讀C，一開始看C ...