摘要：
題目描述 有一顆 \(n\) 個節點的樹，樹上的每一個點有一個爆炸半徑 \(r_i\)，每條邊 \((a_i,b_i)\) 有一個長度 \(c_i\)，一個炸彈 \(i\) 能引爆另一個炸彈 \(j\) 當且僅當 \(dis(i,j)\le r_i\)。 問題分析 我們可以建一個有向圖 \(G\)， 閱讀全文
posted @ 2025-10-30 18:20
cogimyun
閱讀(7)
評論(0)
推薦(0)
摘要：
一種比較暴力的方法。 考慮 \(n\le10,a_i\le10\) 所以陷阱的狀態僅 \(n\) 種，而且每 \(\operatorname{lcm}(a_0,a_1,...,a_{n-1})\) 個格子就是一個陷阱狀態的周期，我們不妨記 \(l=\operatorname{lcm}(a_0,a_1 閱讀全文
posted @ 2025-10-30 18:19
cogimyun
閱讀(3)
評論(0)
推薦(0)
摘要：
我們考慮一個字符串 \(s_i\) 與另外 \(n-1\) 個字符串均有 \(k\) 個字符不同，但一個一個字符串枚舉比較的時間復雜度顯然是 \(O(n^2m)\) 的。所以考慮更優的實現方法，我們發現 \(s_i\) 與其它字符串應該一共有 \((n-1)k\) 個字符不同，我們只需要用桶記錄每個 閱讀全文
posted @ 2025-10-30 18:17
cogimyun
閱讀(4)
評論(0)
推薦(0)
摘要：
前置知識 積性函數 顧名思義，積性函數是一類滿足 \(f(ab)=f(a)\times f(b)\) 的函數，當然 \(f(ab)=f(a)\times f(b)\) 是有成立條件的，它的成立條件是 \(\gcd(a,b)=1\)。 線性篩 可以用 \(O(n)\) 的時間復雜度篩出積性函數 \(f 閱讀全文
posted @ 2025-10-30 18:16
cogimyun
閱讀(3)
評論(0)
推薦(0)
摘要：
校內模擬賽上場切紫題 *800？ 我們不妨先考慮從 \(u\) 出發直接走到 \(v\) 的貢獻，此時對于 \(\forall i\in[u+1,v]\) 第 \(i\) 堆石頭數量都會加一。接下來我們考慮在從 \(u\) 走到 \(v\) 的過程中不是直接走到的，那么走法無非三種： 走到 \(u\ 閱讀全文
posted @ 2025-10-30 18:15
cogimyun
閱讀(4)
評論(0)
推薦(0)
摘要：
我們首先考慮葉節點 \(u\)，我們必然要向 1 到 \(x\) 的鏈加上一個權值 \(c\in[l_u,r_u]\)，不難發現，由于對一個鏈加上的權值從根到葉節點滿足 \(c_1\le c_2\le c_3\le ...\le c_k\)，那么 \(c\) 取最大值 \(r_u\) 自然不劣。接下 閱讀全文
posted @ 2025-10-30 18:14
cogimyun
閱讀(1)
評論(0)
推薦(0)
摘要：
考慮斐波那契數 \(fib_i\) 具有性質 \(fib_i=fib_{i-1}+fib_{i-2}\)，又考慮到相鄰塊的構成字母不同，所以我們不難想到，對于目前剩余數最大的字母 \(x\) 來說，我們應該用 \(x\) 來形成現在最大的斐波那契數 \(fib_i\)，否則非常明顯的是，如果不這么干 閱讀全文
posted @ 2025-10-30 18:11
cogimyun
閱讀(1)
評論(0)
推薦(0)
浙公網安備 33010602011771號