原创 組合數性質的證明Ⅰ

若沒有閱讀上一章的內容請點這裏 先列出來展開式 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 , 流量都是當天餐巾 ,