2019 ICPC 南京網絡賽
A. 00:40:35 solved by hl 很顯然需要一種方法O(1)定位x,y上的數字，利用矩陣的規律可以找到 然后就是一個子矩陣和問題，小范圍可以直接二維前綴和，大范圍就是一個二位 ...
原文：2019南京網絡賽
A The beautiful values of the palace 知識點：模擬，樹狀數組 離散 二維前綴和 根據坐標算值 先把中心當作 ，然后用n n減去，反過來算更容易 將特殊點加入隊列 讀入詢問，對於詢問 x ,y ,x ,y ，如果 mp x y 為二維前綴和，那么答案就是 mp x y mp x y mp x y mp x y 將所有詢問需要求得的二維前綴的坐標也加入隊列，按照x為 ...
2019-09-01 22:14 0 2851 推薦指數：
相關推薦
[2019南京網絡賽D題]Robots
題目鏈接 2019.9.2更新 第二天睡醒想了想發現好像搜一遍就可以過，賽時寫的花里胡哨的還錯了，太菜了QAQ 原文 絕望ing!!! 搞了3個小時的D,到最后也沒過，吃飯的時候突然想到錯了，改一改就過了Orz. 遺憾!!錯在求了拓撲序,要用a[n ...
ICPC2019南京網絡賽
ICPC2019南京網絡賽 B.super_log Problem 求a^a^a...總共b個a，結果%m Solution 歐拉降冪 Code F.Greedy Sequence Problem 每次求區間小於i的最大值。 Solution 每次添加小於i的數，線段樹 ...
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)) 解題思路：聯系歐拉降冪，這個迭代的過程，我 ...
2019ICPC南京網絡賽B super_log——擴展歐拉定理
題目 設函數 $$log_a*(x) = \begin{cases}-1, & \text{ if } x < 1 \\ 1+log_a*(log_ax) & \text{ ...
2019 CCPC網絡賽
一到網絡賽，大家都是東亞之光 1001 00:23:46 solved by hl 簽到 枚舉一下位就行了 1001 1002 2:40:10(-1) solved by hl,ysw 對序列維護一個權值線段樹，維護的東西是區間最大值 ...
ICPC2019 亞洲區域賽 南京站
蒟蒻終於打完了人生的第一場ICPC了。 終榜去星后rank36，AG，和AU差幾十罰時了。 雖有遺憾但總體也是正常發揮了。 不願再去對比賽做什么回顧，甚至很不願去想。很多題已經在能力之外，即便是平常 ...