【noip2012】疫情控制
題意： 給出一顆n個節點有邊權的樹 和m個軍隊所在的位置 軍隊從某節點移動到相鄰節點要花費邊長度的時間 求最少要多少時間使得根節點（編號為1）到每個葉子的路徑上最少有一支軍隊（根節點不能有軍隊） ...
原文：【擴展歐幾里得】NOIP2012同余方程
題目描述 求關於 x 的同余方程 ax mod b 的最小正整數解。 輸入輸出格式 輸入格式： 輸入只有一行，包含兩個正整數 a, b，用一個空格隔開。 輸出格式： 輸出只有一行，包含一個正整數 x ，即最小正整數解。輸入數據保證一定有解。 輸入輸出樣例 輸入樣例 ： 復制 輸出樣例 ： 復制 說明 數據范圍 對於 的數據， b , 對於 的數據， b , , 對於 的數據， a, b , , , ...
2017-10-27 20:40 0 1631 推薦指數：
相關推薦
noip2012 開車旅行
P1081 開車旅行 139通過 484提交 題目提供者洛谷OnlineJudge 標簽倍增2012NOIp提高組 難度提高+/省選 ...
刷題總結——疫情控制（NOIP2012提高組）
題目： 題目背景 NOIP2012 提高組 DAY2 試題。 題目描述 H 國有 n 個城市，這 n 個城市用 n-1 條雙向道路相互連通構成一棵樹，1 號城市是首都，也是樹中的根節點。 H 國的首都爆發了一種危害性極高的傳染病。當局為了控制疫情，不讓疫情擴散到邊境城市 ...
數論-整除+歐幾里得+擴展歐幾里得
一、整除的概念 定義：a,b是兩個任意整數，b≠0，若存在整數q，使得a=b*q,則稱 a能夠被b整除，也稱b能整除a,也稱b是a的因數，也稱a為b的倍數。用記號b|a表示。 整除的性質： ①任 ...
gcd 和 同余方程（Exgcd）
求關於x的同余方程 ax≡1(mod b) 的最小正整數解。 對於 100%的數據，2≤a,b≤2*109。 NOIP 2012 提高組 第二天 第一題 (只看Exgcd的自行跳過這段文字) 先撇開擴展歐幾里得什么的不管，首先證明輾轉相除法。 gcd(greatest ...
關於同余方程解法
https://www.zybuluo.com/ysner/note/1221126 單個同余方程 求解形如\(Ax\equiv B(mod\ M)\)的最小正整數解。 解釋一下： \(Ax\equiv B(mod\ M)\) \(Ax=My+B\) \(Ax+My=B\)(正負號不重要 ...
線性同余方程的求解
在乘法逆元里我們對於僅滿足b，m互質的情況，我們需要求解的是一個同余方程：b*x≡1（mod m），那么接下來我們就討論一下類似的線性同余方程的求解。 線性同余方程： 給定整數a，b，m，求一個整數滿足：a*x≡b（mod m），或給出無解。 因為未知數的次數為1，所以我 ...