A. 2:40:11(-7) solved by zcz 通過旋轉使得抓人的在左下角,逃得在右上角 結論是逃得一定在右上 或者 右下 左上被抓住,找到規律枚舉一下即可 ...
K題 Guanguan s Happy water 題意:其實就是求當前節點的前k個的期望值 對n分兩種情況: .n lt k 直接就加到a ...n .n gt k ans suma f k ...n 最需要注意的是里面的數據類型:非常需要注意,能取模的盡量都取模 ...
2019-09-14 19:43 1 371 推薦指數:
A. 2:40:11(-7) solved by zcz 通過旋轉使得抓人的在左下角,逃得在右上角 結論是逃得一定在右上 或者 右下 左上被抓住,找到規律枚舉一下即可 ...
C題大水題,歐拉篩篩下素數,然后在線處理一下普通素數。 F題小水題,離線打表O(1)查詢。要預處理一下立方數,會快一點。 A題數論題。已將結論整理在ACM-數論:一些零 ...
外面吵得風生水起,我校平靜地在打比賽,絲毫不知道這次比賽的題目就是把2018銀川邀請賽的題照搬過來了QAQ,主辦方真牛逼。。 A Maximum(思維) 題意:維護一個棧,支持入棧和出棧操 ...
F. The Answer to the Ultimate Question of Life, The Universe, and Everything. 我的第一道真·打表題 這次是真的打 ...
第一場ICPC,跟第一場CCPC一樣,可惜真的可惜。 打完比賽就感覺難受,難受不在於又抱了塊銅牌,而是那種能出的題沒出的可惜感非常濃重。 開場還是可以的,通過一陣討論,就大膽猜測了A的規律,然后一發過,接着鯤鯤看出K是計算幾何題,就去搞K,我讀了一會H沒搞懂就跟榜去讀C,一開始看C ...
2019ICPC銀川 作為第一次打區域賽的我,心情異常激動,加上學校給坐飛機(事實上趕飛機很痛苦)。 熱身賽很難受,oj上不去,寫AC自動機輸入沒寫好。。 現場賽,開場直覺倒着看,發現簽到。然后看B,先想到了正解,但是不知怎么就去想了另一種解,成功貢獻罰時,然后突然就沒了思路。 同時換給學長寫I ...
B. super_log(擴展歐拉函數) 題意:求aa...(b個a)模M的值。 思路:遞歸用歐拉函數求解,我們知道歐拉降冪公式: 如果討論b和φ(p)的關系會很麻煩,網上 ...