F. The Answer to the Ultimate Question of Life, The Universe, and Everything. 我的第一道真·打表題 這次是真的打 ...
C題大水題,歐拉篩篩下素數,然后在線處理一下普通素數。 F題小水題,離線打表O 查詢。要預處理一下立方數,會快一點。 A題數論題。已將結論整理在ACM 數論:一些零碎的數論定理中。 M題關於樹。我一定要學會數據結構中的樹,只靠那一點自欺欺人的數論和圖論知識是沒有辦法獨當一面的。只有自己才最靠得住。加油啊。 ...
2019-12-08 14:56 1 286 推薦指數:
F. The Answer to the Ultimate Question of Life, The Universe, and Everything. 我的第一道真·打表題 這次是真的打 ...
day0 出師不利 差兩分鍾沒趕上高鐵回去我一定每天都到下邊玩跑步 改簽成卧鋪,原來3點發7點到現在11點發9點到 本來計划火車上3個人練習一場,晚上賓館還可以cf ...
題意: 一張圖,n個點,m條邊分為黑邊和白邊,黑邊任意選,白邊只能選k條,在保持整張圖連通的情況下使得所選變的權值和最大 解析: 因為邊權全部是正值,所以可以把黑邊全選上,縮點之后對各個 ...
題意: 給一個二進制數n,求滿足0<=j<=i<=n且i&&n==i&&i&j==0的數對(i,j)有多少對,n可能有前導0. 解析: ...
【K題】Guanguan's Happy water 題意:其實就是求當前節點的前k個的期望值 對n分兩種情況: 1.n<=k-----直接就加到a[1...n] 2.n>k--- ...
題目鏈接:2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest A. Rikka with Minimum Spanning Trees 題意: 給出一個隨機算法生成邊的信息,然后求最小生成樹的個數以及其權值的乘積。 題解: 這個隨機算法 ...
外面吵得風生水起,我校平靜地在打比賽,絲毫不知道這次比賽的題目就是把2018銀川邀請賽的題照搬過來了QAQ,主辦方真牛逼。。 A Maximum(思維) 題意:維護一個棧,支持入棧和出棧操 ...