原创 組合數性質的證明Ⅰ
若沒有閱讀上一章的內容請點這裏 先列出來展開式 A(n,m)=n×(n-1)×…×(n-m+1)=n!/(n-m)! ① C(n,m)=A(n,m)/m!=n!/[(n-m)!×m!]
原创 排列&組合數學
2017年10月6 排列&組合 <1>排列 定義:從n個不同的元素中,取出m個不同元素,按照順序排成一列,叫做從n個元素取出m個元素的一個排列。 我們將從n個不同的元素取出m個元素所得到得不同排列數,叫做從n個元素取出m個元素
原创 NOIP2018 真•(...)記
d今年noip風氣好怪啊 你家noip考打表考動態dp ----zsy 寫題解?? 不存在的 Day 1 (!!!) T1 noip抄noip啦!!!!!!(怕不是沒錢請出題人才出每年兩道原題的政策????) 假$DP$水過
原创 [SDOI2011]計算器
傳送機 1、計算$y^x mod\ p$ 的值; 2、計算滿足$x \times y \equiv z(mod\ p)$的最小非負整數$x$; 3、計算滿足$y^x \equiv z(mod\ p)$的最小非負整數$x$。 BSGS
原创 [SDOI2013]隨機數生成器
傳送機 $X_{i +1} \equiv a \times x_i + b(mod p)$ 求最小的$n$,使得$x_n=t$ 枚舉找通項可得 $X_n=a^{n - 1}\times X_1+b\times \dfrac{a^{n -
原创 POJ2417 Discrete Logging && BSGS模板
傳送機 計算滿足$A^x \equiv B(mod\ C)$的最小非負整數$x$。 BSGS模板題 BSGS: 設$m=\sqrt C$,假設$x=i*m+j$。$A^{i \times m} \equiv A^j \times B
原创 洛谷2257 YY的GCD
傳送機 神犇YY虐完數論後給傻×kAc出了一題 給定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)爲質數的(x, y)有多少對 kAc這種傻×必然不會了,於是向你來請教…… 多組輸入 $Ans = \sum\limit
原创 [JSOI2009]瓶子和燃料
傳送機 給你$n$個有容量的瓶子 , 從中取出$k$個 , 使得取出的瓶子所能表達出的最小體積最大 根據裴蜀定理 , $k$個瓶子所可表達出的最小體積是其$Gcd$ 找出$n$個桶子的因子出現次數 , 去最大的出現次數大於等於$k
原创 洛谷1516 青蛙的約會
傳送機 青蛙有$GF$而我沒有系列。設青蛙$A$的出發點座標是$x$,青蛙$B$的出發點座標是$y$。青蛙$A$一次能跳$m$米,青蛙$B$一次能跳$n$米,兩隻青蛙跳一次所花費的時間相同。緯度線總長$L$米。現在要你求出它們跳了幾次以後
原创 HN2018省隊集訓
這次省隊集訓 咕 咕咕!
原创 [網絡流24題13] 星際轉移問題
題面傳送機 Sol 這題是否有解可以用並差集判斷 只不過太麻煩 本人沒寫 就直接用多次循環判斷了 老樣子 建立超源點S和超匯點E 1.從S向每一天的地球連有向邊 流量INF 2.從每一天的月亮向E連有向邊 流量INF 3
原创 [網絡流24題16] 數字梯形問題
題面傳送機 Little Knowledge 求最大果斷最大費用流 最大費用流就只是在最小費用流的基礎上把價值都取相反數 Sol 這道題是由三道小題組成的(長沙中考數學第24題的感覺=m=) 那我們就以解數學題的步驟寫 首先列出
原创 [ABOUT ME]
這是一篇全白文章 來自HNSDFZ的9 + 1年級的一枚小蒟蒻 HNSDFZ Oier 2017-2018 個個都是人才 說話又好聽 我超膜拜喜歡他(她)們 因爲本人語文水準可謂是全校倒數 故某些blog上可能某處未描述清楚 可聯系某Q 當
原创 [網絡流24題07] 試題庫問題
題面傳送機 Sol 網絡流 網絡流 可怕的網絡流 建圖方式 1,建立超源(S)匯(E)點 2,每一個題型向E連有向邊 流量爲所需題目個數 3,每道題向所屬題型連有向邊 流量爲1 4,S向題連有向邊 流量爲1 判斷是否
原创 [網絡流24題10] 餐巾計劃問題
題面傳送機 Sol 最小費用最大流 建圖方式真麻煩 真是網絡流裏的泥石流清流啊 老規矩 先建立超源點S和超匯點E 對於每一天 , 我們可以拆成2個點 , 一個點稱爲1號連接S , 另外一個稱爲2號連接E , 流量都是當天餐巾 ,