原创 常用概率分佈的矩母函數、特徵函數以及期望、方差的推導
常用概率分佈的矩母函數、特徵函數以及期望、方差的推導一、定義與性質二、離散型隨機變量的分佈0、退化分佈(Degenerate distribution)1、離散型均勻分佈(Discrete uniform distribution
2020-06-16 08:26:41
原创 【數值分析】二元函數二階混合偏導數的近似計算式與誤差階推導
二元函數二階混合偏導數的近似計算式與誤差階推導問題引理一：引理二：引理三：引理四命題數值實驗函數一函數二結論 問題 假設f(x,y)f(x,y)f(x,y)在全平面內存在且足夠的光滑，求fxy(x0,y0)f_{xy}(x_0,y
2020-06-16 08:26:39
原创 vijos1656萌萌趕考
題目大意 給定一個地圖的起點和終點，地圖上有一些點不能通過，問是否存在從起點出發到終點，經過每個點至多一次且路徑長度恰好爲t的路徑 算法分析 很樸素的搜索，但是也是練剪枝的好題。 1假設起點座標爲（sx,sy)，終點座標爲(ex
2020-06-16 08:26:39
1
原创 VIJOS1456最小總代價
題目大意 給定一個含有n個點完全連通圖，每條邊權值<=10000，求經過所有點各一次的路徑的各邊權值之和的最小值 n<=16 分析 經典的狀態壓縮dp問題 f[i][j]=x表示經過點的集合爲i，最後一個經過的點爲j時，當前最
2020-06-16 08:26:38
原创 bzoj1597: [Usaco2008 Mar]土地購買
1597: [Usaco2008 Mar]土地購買 Time Limit: 10 Sec Memory Limit: 162 MB Description 農夫John準備擴大他的農場,他正在考慮N (1 <= N <= 50,
2020-06-16 08:26:38
原创 VIJOS1437 簡單的口令
直接求原字符串最小表示法就行了 關於最小表示法的論文： http://wenku.baidu.com/view/4d9285b2aaea998fcc220edb.html
2020-02-25 09:39:03
原创 VIJOS1683有根樹的同構問題
題目描述 所謂圖的同構是指兩個圖“相同”。圖的同構有着廣泛的應用，比如當要對一批圖施行某種操作的時候，如果能發現其中有一些圖是同構的，就可以在這些同構的圖中只保留一個，從而降低工作量。例如，圖1所示的T1和T3就是同構的。 圖
2020-02-25 09:39:03
14
原创 VIJOS1392拼拼圖的小杉
題目大意 給定n個數，將這n個數中的一些依次放進m個集合，每個集合中所有數的和不能超過T。集合包含的元素不能交叉，也就是說如果第1個數和第3個數放入了集合1，那麼第2個數要麼放入集合1，要麼不放入任何一個集合。 求m個集合中最多
2020-02-25 09:39:03
1
原创 bzoj3675: [Apio2014]序列分割
bzoj3675: [Apio2014]序列分割 Description 小H最近迷上了一個分割序列的遊戲。在這個遊戲裏，小H需要將一個長 度爲N的非負整數序列分割成k+l個非空的子序列。爲了得到k+l個子序列， 小H將重
2020-02-25 09:39:03
原创 VIJOS1413Valentine’s Present
題目描述 今天是情人節，小杉已經想好了要給喜歡的人送一份特殊的情人節禮物。 禮物是n個顏色各異的箱子，每個箱子裏裝一個蛋糕，蛋糕是可以上色的。 一個可愛的上色方案應該滿足如下條件： 1． 任意一個蛋糕上的顏色應與一個箱子相同
2020-02-25 09:39:03
原创 VIJOS1592不聽話的機器人
題面 DD 有一個不太聽話的機器人，這個機器人總是會有自己的想法，而不會完全遵守 DD 給它的指令。 描述 現在 DD 在試圖命令機器人走迷宮。迷宮是一個 N*N 個格子組成的區域，格子自左上角到右下角從 (1,1) 到 (N
2020-02-25 09:39:03
1
原创 正態分佈的由來及推導
正態分佈的由來及推導一、正態分佈二、二項分佈的近似計算三、De Moivre-Laplace中心極限定理四、最小二乘法與正態分佈五、基於獨立性和旋轉對稱性的推導六、Lindeberg-Lévy中心極限定理七、正態分佈的相關定理和性質
2019-01-01 21:11:46
原创 常用概率分佈的矩母函數與特徵函數的推導
常用概率分佈的矩母函數與特徵函數的推導一、定義與性質二、離散型隨機變量的分佈1、離散型均勻分佈(Discrete uniform distribution)2、伯努利分佈/兩點分佈(Bernoulli distribution)3、二
2018-11-22 00:43:45
3