快速冪：復雜度為logn,比普通的n快了很多了. 原理 : 實現代碼如下:(位運算，簡單，簡潔) 矩陣快速冪: 所以原理和思想就不多說了 , 然后直接上代碼 難點在于如何構造...
發簡信
IP屬地：四川
-
POJ1182 食物鏈 (帶權并查集，一定要搞清楚更新關系的時間先后順序)
題目 動物王國中有三類動物A,B,C，這三類動物的食物鏈構成了有趣的環形。A吃B， B吃C，C吃A。現有N個動物，以1－N編號。每個動物都是A,B,C中的一種，但是我們并不知...