本文版權歸ljh2000和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ ...

一、Tarjan算法求LCA 二、Tarjan算法求強連通分量【棧里存點---------每個點都屬於一個強連通分量】 （着重理解一下第11行的else if語句：dfn[ i ]!=0 且 instk[i]==0的點一定已經是另一個強連通分量里面的點了，所以就不用考慮了，所以用else ...

Tarjan 1. DFS樹(深度優先搜索樹) 上圖右圖是左圖以1為起點進行DFS時產生的生成樹。 有向圖的 DFS 生成樹主要有 4 種邊（不一定全部出現）： 樹邊(tree edge)：綠色邊，每次搜索找到一個還沒有訪問過的結點（白點）的時候就形成了一條 ...

http://huangwei.pro/2015-07/game-random/ 這段時間公司開發的游戲上線測試，許多玩家在抽卡時抱怨臉黑，很難抽到所需要的卡牌，而又有一部分玩家反應運氣好能連着抽到紫卡，檢查了下隨機相關邏輯代碼，並沒有找出問題所在，玩家運氣好與壞只是覺得真有可能是概率原因 ...

作者：Vamei 出處：http://www.cnblogs.com/vamei 歡迎轉載，也請保留這段聲明。謝謝！ 前記：偶然讀到園子中的“讓我頭頂發涼的軟件質量小故事”，對其中的軟件缺陷引 ...

Python計算斗牛游戲的概率 過年回家，都會約上親朋好友聚聚會，會上經常會打麻將，斗地主，斗牛。在這些游戲中，斗牛是最受歡迎的，因為可以很多人一起玩，而且沒有技術含量，都是看運氣（專業術語是概率）。 斗牛的玩法是： 把牌中的JQK都拿出來 每個人發5張牌 如果5張牌中任意三張 ...

前言 在各種游戲中，常常有抽卡這一環節，一般游戲會給出每個物品的掉落概率 但一般稀有物品概率極少，所以需要評估現有的貨幣是否有足夠大的概率抽到卡 概率 設掉落概率為a,次數為x，設f(x)表示x次內抽到的概率（我們一般關注這個值） 考慮反向思維，用1-（x次都抽不中的概率）計算f(x) 抽 ...

【BZOJ5288】[HNOI2018]游戲（拓撲排序） 題面 BZOJ 洛谷 題解 去年省選的時候這題給我亂搞整過去整過去了，也是虐心了。。。。 所以當然是來講正兒八經的正確做法啦。 很明顯，我們需要預處理答案。設\(L[i],R[i]\)表示從\(i\)出發能夠到達的區間范圍。 現在 ...