ICPC2019南京網絡賽
ICPC2019南京網絡賽 B.super_log Problem 求a^a^a...總共b個a，結果%m Solution 歐拉降冪 Code F.Greedy Sequence Problem 每次求區間小於i的最大值。 Solution 每次添加小於i的數，線段樹 ...
原文：2019 ICPC 南京網絡賽
A. : : solved by hl 很顯然需要一種方法O 定位x,y上的數字，利用矩陣的規律可以找到 然后就是一個子矩陣和問題，小范圍可以直接二維前綴和，大范圍就是一個二位偏序問題， 將一個詢問拆成 個詢問，樹狀數組解決即可 A B. : : solved by gbs 隊友說 是裸的指數循環節 B D. : : solved by zcz D F. : : solved by zcz an ...
2019-09-01 19:33 0 377 推薦指數：
相關推薦
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)) 解題思路：聯系歐拉降冪，這個迭代的過程，我 ...
2019南京網絡賽
A The beautiful values of the palace 知識點：模擬，樹狀數組+離散+二維前綴和 根據坐標算值（先把中心當作1，然后用n*n減去，反過來算更容易） 將特 ...
2019ICPC南京網絡賽B super_log——擴展歐拉定理
題目 設函數 $$log_a*(x) = \begin{cases}-1, & \text{ if } x < 1 \\ 1+log_a*(log_ax) & \text{ ...
2019 ICPC 上海 網絡賽
摸了一整場的魚，簽了個到，做了個FFT還忘記初始化賽后才發現 B.00:16:52 solved by hl 很顯然前綴和搞搞就行了，但是卡O(N),要O(M) ...
ICPC2019 亞洲區域賽 南京站
蒟蒻終於打完了人生的第一場ICPC了。 終榜去星后rank36，AG，和AU差幾十罰時了。 雖有遺憾但總體也是正常發揮了。 不願再去對比賽做什么回顧，甚至很不願去想。很多題已經在能力之外，即便是平常熟練的東西碼量也些大就跪了吧。 希望能不忘初心 希望能向第一次走進這個世界那樣走下去 希望能 ...
[2019南京網絡賽D題]Robots
題目鏈接 2019.9.2更新 第二天睡醒想了想發現好像搜一遍就可以過，賽時寫的花里胡哨的還錯了，太菜了QAQ 原文 絕望ing!!! 搞了3個小時的D,到最后也沒過，吃飯的時候突然想到錯了，改一改就過了Orz. 遺憾!!錯在求了拓撲序,要用a[n ...