原文:2019ICPC徐州站題解

C題大水題,歐拉篩篩下素數,然后在線處理一下普通素數。 F題小水題,離線打表O 查詢。要預處理一下立方數,會快一點。 A題數論題。已將結論整理在ACM 數論:一些零碎的數論定理中。 M題關於樹。我一定要學會數據結構中的樹,只靠那一點自欺欺人的數論和圖論知識是沒有辦法獨當一面的。只有自己才最靠得住。加油啊。 ...

2019-12-08 14:56 1 286 推薦指數:

查看詳情

2019icpc徐州區域賽F

F. The Answer to the Ultimate Question of Life, The Universe, and Everything. 我的第一道真·打表題 這次是真的打 ...

Wed Dec 11 23:11:00 CST 2019 0 262
ICPC2019徐州游記

day0 出師不利 差兩分鍾沒趕上高鐵回去我一定每天都到下邊玩跑步 改簽成卧鋪,原來3點發7點到現在11點發9點到 本來計划火車上3個人練習一場,晚上賓館還可以cf ...

Tue Nov 05 00:58:00 CST 2019 2 353
2019ICPC南昌E.Bob's Problem

題意:   一張圖,n個點,m條邊分為黑邊和白邊,黑邊任意選,白邊只能選k條,在保持整張圖連通的情況下使得所選變的權值和最大 解析:   因為邊權全部是正值,所以可以把黑邊全選上,縮點之后對各個 ...

Wed Nov 13 17:27:00 CST 2019 0 349
2019ICPC南昌C.And and Pair

題意:   給一個二進制數n,求滿足0<=j<=i<=n且i&&n==i&&i&j==0的數對(i,j)有多少對,n可能有前導0. 解析: ...

Wed Nov 13 16:39:00 CST 2019 0 424
沈陽2019icpc

【K題】Guanguan's Happy water 題意:其實就是求當前節點的前k個的期望值 對n分兩種情況: 1.n<=k-----直接就加到a[1...n] 2.n>k--- ...

Sun Sep 15 03:43:00 CST 2019 1 371
2018-2019 ACM-ICPC 徐州區域賽 部分題解

題目鏈接:2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest A. Rikka with Minimum Spanning Trees 題意: 給出一個隨機算法生成邊的信息,然后求最小生成樹的個數以及其權值的乘積。 題解: 這個隨機算法 ...

Wed Apr 10 05:24:00 CST 2019 0 1565
2019icpc銀川網絡賽

外面吵得風生水起,我校平靜地在打比賽,絲毫不知道這次比賽的題目就是把2018銀川邀請賽的題照搬過來了QAQ,主辦方真牛逼。。 A Maximum(思維) 題意:維護一個棧,支持入棧和出棧操 ...

Sun Sep 01 04:52:00 CST 2019 0 558
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM