2019 ICPC 上海 網絡賽
摸了一整場的魚，簽了個到，做了個FFT還忘記初始化賽后才發現 B.00:16:52 solved by hl 很顯然前綴和搞搞就行了，但是卡O(N),要O(M) ...
原文：2019 ICPC上海網絡賽 A 題 Lightning Routing I （動態維護樹的直徑）
題目： 給定一棵樹， 帶邊權。 現在有 種操作： .修改第i條邊的權值。 .詢問u到其他一個任意點的最大距離是多少。 題解： 樹的直徑可以通過兩次 dfs 的方法求得。換句話說，到任意點最遠的點，一定是直徑的某個端點 反證法 。 因此原問題轉化為動態維護直徑，然后再支持詢問兩個點的距離，后者可以 dfs 序 lca 樹狀數組。 參考代碼： View Code ...
2019-09-20 16:35 0 327 推薦指數：
相關推薦
2019 ICPC 上海區域賽總結
2019上海區域賽現場賽總結 補題情況（以下通過率為牛客提交）： 題號 標題 已通過代碼 通過率 我的狀態 A Mr. Panda and Dominoes 點擊查看 5/29 ...
2019 ICPC 南京網絡賽
A. 00:40:35 solved by hl 很顯然需要一種方法O(1)定位x,y上的數字，利用矩陣的規律可以找到 然后就是一個子矩陣和問題，小范圍可以直接二維前綴和，大范圍就是一個二位 ...
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南京網絡賽
B. super_log（擴展歐拉函數） 題意：求aa...（b個a）模M的值。 思路：遞歸用歐拉函數求解，我們知道歐拉降冪公式： 如果討論b和φ(p)的關系會很麻煩，網上 ...
2021 ICPC區域賽（上海）
比賽鏈接： https://ac.nowcoder.com/acm/contest/24872 I： 有 \(n\) 件物品，第 \(i\) 件物品的體積是 \(t_i\)，價值是 \(v_i\)，最多選出 \(k\) 件使它們的體積翻倍，然后選出若干件物品將其分為 體積和 相同的兩堆，求 ...