2019ICPC南京網絡賽B super_log
題意：求a的a的a次方。。一直求b次，也就是在紙上寫個a，然后一直a次方a次方，對m取模，記為F(a,b,m)=pow(a,F(a,b-1,phi(m)) 解題思路：聯系歐拉降冪，這個迭代的過程，我 ...
原文：2019icpc南京網絡賽
B. super log 擴展歐拉函數 題意：求aa... b個a 模M的值。 思路：遞歸用歐拉函數求解，我們知道歐拉降冪公式： 如果討論b和 p 的關系會很麻煩，網上證明了一種精妙的方法，只需重新Mod，就能把a和p當作互素處理，從而統一處理。 要注意的點是：快速冪中取模也要用重寫的Mod，最終的答案要 M，遞歸終點為b ，如果終點為b 時，當b 會WA。 AC代碼： H. Holy Grai ...
2019-09-01 21:47 0 590 推薦指數：
相關推薦
2019 ICPC 南京網絡賽
A. 00:40:35 solved by hl 很顯然需要一種方法O(1)定位x,y上的數字，利用矩陣的規律可以找到 然后就是一個子矩陣和問題，小范圍可以直接二維前綴和，大范圍就是一個二位 ...
2019ICPC南京網絡賽B super_log——擴展歐拉定理
題目 設函數 $$log_a*(x) = \begin{cases}-1, & \text{ if } x < 1 \\ 1+log_a*(log_ax) & \text{ ...
2019icpc銀川網絡賽
外面吵得風生水起，我校平靜地在打比賽，絲毫不知道這次比賽的題目就是把2018銀川邀請賽的題照搬過來了QAQ，主辦方真牛逼。。 A Maximum（思維） 題意：維護一個棧，支持入棧和出棧操作，並計算每次操作后的棧中最大值，得到最終結果。 思路： 這題真的是，我和hxc輪流做這道 ...
2019ICPC 沈陽 網絡賽
A. 2:40:11(-7) solved by zcz 通過旋轉使得抓人的在左下角，逃得在右上角 結論是逃得一定在右上 或者 右下 左上被抓住，找到規律枚舉一下即可 ...
ICPC2019南京網絡賽
ICPC2019南京網絡賽 B.super_log Problem 求a^a^a...總共b個a，結果%m Solution 歐拉降冪 Code F.Greedy Sequence Problem 每次求區間小於i的最大值。 Solution 每次添加小於i的數，線段樹 ...
2019ICPC南京自我反省
第一場ICPC，跟第一場CCPC一樣，可惜真的可惜。 打完比賽就感覺難受，難受不在於又抱了塊銅牌，而是那種能出的題沒出的可惜感非常濃重。 開場還是可以的，通過一陣討論，就大膽猜測了A的規律，然后一發過，接着鯤鯤看出K是計算幾何題，就去搞K，我讀了一會H沒搞懂就跟榜去讀C，一開始看C ...
2019icpc徐州區域賽F
F. The Answer to the Ultimate Question of Life, The Universe, and Everything. 我的第一道真·打表題 這次是真的打表啊，不是初始化求值！ 重現賽的時候，一直在搞在線的做法，map和unordered_map都上 ...