2019南京網絡賽
A The beautiful values of the palace 知識點：模擬，樹狀數組+離散+二維前綴和 根據坐標算值（先把中心當作1，然后用n*n減去，反過來算更容易） 將特 ...
原文：[2019南京網絡賽D題]Robots
題目鏈接 . . 更新 第二天睡醒想了想發現好像搜一遍就可以過，賽時寫的花里胡哨的還錯了，太菜了QAQ 原文 絕望ing 搞了 個小時的D,到最后也沒過，吃飯的時候突然想到錯了，改一改就過了Orz. 遺憾 錯在求了拓撲序,要用a n gt a ,結果用成了n gt 。要被隊友罵死了QAQ 而且樣例剛好 n是拓撲序 題意是說，在DAG中從 到n，每次有x x 的概率到相連的點， x 的概率原地不動， ...
2019-09-01 19:03 2 309 推薦指數：
相關推薦
2019 ICPC 南京網絡賽
A. 00:40:35 solved by hl 很顯然需要一種方法O(1)定位x,y上的數字，利用矩陣的規律可以找到 然后就是一個子矩陣和問題，小范圍可以直接二維前綴和，大范圍就是一個二位 ...
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
范圍內最多迭代19次， 但是這個題有個坑，快速冪必須取mod后+mod，才不會出現結果為0的情況，為0會 ...
2019ICPC南京網絡賽B super_log——擴展歐拉定理
題目 設函數 $$log_a*(x) = \begin{cases}-1, & \text{ if } x < 1 \\ 1+log_a*(log_ax) & \text{ ...
2019美賽D題 人員疏散模型Python編程
Louvre_Evacuation 題目來源：2019年 美賽 D題 完整代碼請見：https://github.com/izcat/Louvre_Evacuation 2019 ICM Problem D: Time to leave the Louvre 問題背景 法國 ...
2019 CCPC網絡賽
一到網絡賽，大家都是東亞之光 1001 00:23:46 solved by hl 簽到 枚舉一下位就行了 1001 1002 2:40:10(-1) solved by hl,ysw 對序列維護一個權值線段樹，維護的東西是區間最大值 ...