原创 割點，橋模板
求割點： 割點：若刪掉某點後，原連通圖分裂爲多個子圖，則稱該點爲割點 若low[v]>=pre[u],則u爲割點。 這說明v的子孫不能夠通過其他邊到達u的祖先，這樣去掉u之後，圖必然分裂爲兩個子圖。這樣我們處理點u時，首先遞歸u的子節點
2018-08-26 14:45:38
原创 北大ACM試題分類
轉載請註明出處：優YoU http://blog.csdn.net/lyy289065406/article/details/6642573 最近AC題：2528 更新時間：2011.09.22 已AC題數：146
2018-08-26 14:45:38
原创 求模的逆元
歐拉函數Φ(n) 一些定理： •歐拉定理 –a和n都是正整數，且a和n互素，則aΦ(n) ≡ 1 (mod n) •ab (mod n) = a(b % Φ(n) + Φ(n)) (mod n) •ab (mod n) = a(b
2018-08-26 14:45:38