2019icpc南京網絡賽
B. super_log（擴展歐拉函數） 題意：求aa...（b個a）模M的值。 思路：遞歸用歐拉函數求解，我們知道歐拉降冪公式： 如果討論b和φ(p)的關系會很麻煩，網上 ...
原文：2019ICPC南京自我反省
第一場ICPC，跟第一場CCPC一樣，可惜真的可惜。 打完比賽就感覺難受，難受不在於又抱了塊銅牌，而是那種能出的題沒出的可惜感非常濃重。 開場還是可以的，通過一陣討論，就大膽猜測了A的規律，然后一發過，接着鯤鯤看出K是計算幾何題，就去搞K，我讀了一會H沒搞懂就跟榜去讀C，一開始看C有好幾個圖片，還以為是難題，不過讀完之后感覺能做，便跟 交換了下思路。然后鯤鯤wrong了一發K，有些焦急，不過等 ...
2019-10-28 21:44 3 258 推薦指數：
相關推薦
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
【K題】Guanguan's Happy water 題意：其實就是求當前節點的前k個的期望值 對n分兩種情況： 1.n<=k-----直接就加到a[1...n] 2.n>k--- ...
2019ICPC南京網絡賽B super_log——擴展歐拉定理
題目 設函數 $$log_a*(x) = \begin{cases}-1, & \text{ if } x < 1 \\ 1+log_a*(log_ax) & \text{ ...
2019ICPC徐州站題解
C題大水題，歐拉篩篩下素數，然后在線處理一下普通素數。 F題小水題，離線打表O(1)查詢。要預處理一下立方數，會快一點。 A題數論題。已將結論整理在ACM-數論：一些零 ...
2019 ICPC 南京網絡賽
A. 00:40:35 solved by hl 很顯然需要一種方法O(1)定位x,y上的數字，利用矩陣的規律可以找到 然后就是一個子矩陣和問題，小范圍可以直接二維前綴和，大范圍就是一個二位 ...
2019icpc銀川網絡賽
外面吵得風生水起，我校平靜地在打比賽，絲毫不知道這次比賽的題目就是把2018銀川邀請賽的題照搬過來了QAQ，主辦方真牛逼。。 A Maximum（思維） 題意：維護一個棧，支持入棧和出棧操 ...