2019ICPC區域賽（銀川）總結
2019ICPC銀川 作為第一次打區域賽的我，心情異常激動，加上學校給坐飛機（事實上趕飛機很痛苦）。 熱身賽很難受，oj上不去，寫AC自動機輸入沒寫好。。 現場賽，開場直覺倒着看，發現簽到。然后看B，先想到了正解，但是不知怎么就去想了另一種解，成功貢獻罰時，然后突然就沒了思路。 同時換給學長寫I ...
原文：2019icpc徐州區域賽F
F. The Answer to the Ultimate Question of Life, The Universe, and Everything. 我的第一道真 打表題 這次是真的打表啊，不是初始化求值 重現賽的時候，一直在搞在線的做法，map和unordered map都上了，都是TLE，初始化建立兩個map，然后枚舉a，b再找是否有c，我算的復雜度也就 O T e 好像確實得T。實際復 ...
2019-12-11 15:11 0 262 推薦指數：
相關推薦
2018-2019 ACM-ICPC 徐州區域賽
https://codeforces.com/gym/102012 A.Rikka with Minimum Spanning Trees（求最小生成樹個數與總權值的乘積） ...
2019ICPC徐州站題解
C題大水題，歐拉篩篩下素數，然后在線處理一下普通素數。 F題小水題，離線打表O(1)查詢。要預處理一下立方數，會快一點。 A題數論題。已將結論整理在ACM-數論：一些零碎的數論定理中。 M題關於樹。我一定要學會數據結構中的樹，只靠那一點自欺欺人的數論 ...
2019icpc銀川網絡賽
外面吵得風生水起，我校平靜地在打比賽，絲毫不知道這次比賽的題目就是把2018銀川邀請賽的題照搬過來了QAQ，主辦方真牛逼。。 A Maximum（思維） 題意：維護一個棧，支持入棧和出棧操作，並計算每次操作后的棧中最大值，得到最終結果。 思路： 這題真的是，我和hxc輪流做這道 ...
2018-2019 ACM-ICPC 徐州區域賽 部分題解
題目鏈接：2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest A. Rikka with Minimum Spanning Trees 題意： 給出一個隨機算法生成邊的信息，然后求最小生成樹的個數以及其權值的乘積。 題解： 這個隨機算法 ...
2019ICPC 沈陽 網絡賽
A. 2:40:11(-7) solved by zcz 通過旋轉使得抓人的在左下角，逃得在右上角 結論是逃得一定在右上 或者 右下 左上被抓住，找到規律枚舉一下即可 ...
2019icpc南京網絡賽
B. super_log（擴展歐拉函數） 題意：求aa...（b個a）模M的值。 思路：遞歸用歐拉函數求解，我們知道歐拉降冪公式： 如果討論b和φ(p)的關系會很麻煩，網上 ...
2019ICPC南京網絡賽B super_log
題意：求a的a的a次方。。一直求b次，也就是在紙上寫個a，然后一直a次方a次方，對m取模，記為F(a,b,m)=pow(a,F(a,b-1,phi(m)) 解題思路：聯系歐拉降冪，這個迭代的過程，我們是一直對m求歐拉函數，然后在對這個結果求歐拉函數，顯然這個過程迭代次數不會多，驗證可得1e6 ...