原创 D. Karen and Cards（思維）
題意 三維空間的n個點p[1],p[2],...p[n]p[1],p[2],...p[n]p[1],p[2],...p[n]，給定區域1<=x<=p,1<=y<=q,1<=z<=r1<=x<=p, 1<=y<=q, 1<=z<=r
2020-06-23 00:35:22
原创 E. Dima and Kicks(歐拉圖）
358e 題意 給出一個n*m的01矩陣a，求滿足下列條件的k: k>1 網格爲點，每個網格和它四個方向相鄰的網格都存在一條邊，從某個aij=1a_{ij} = 1aij=1的網格出發，每次只能向上下左右任意一方向移動k個
2020-06-23 00:35:21
原创 Fisher判別分析詳解
Fisher判別分析 將高維度空間的樣本投影到低維空間上，使得投影后的樣本數據在新的子空間上有最小的類內距離以及最大的類間距離，使得在該子空間上有最佳的可分離性 可以看出右側投影后具有更好的可分離性。 Fisher判別分析和PC
2020-06-02 05:39:54
原创 南昌邀請賽 J. Distance on the tree
J. Distance on the tree 題意： 給出n個節點的一顆樹，每條邊都有邊權，m次查詢，每次給出u,v,k，求u到v路徑上邊權小於等於k的邊有多少條 思路： 對邊權和k一起離散化，就把每個操作掛到對應的點上，
2020-06-02 05:39:54
原创 圖論刷題(cf2400+)
刷題鏈接 1292D. Chaotic V. 調整法的思想，初始化匯點爲1號點，動態調整往子樹大小超過一半的那個子樹移動才能使得ans減少，一直移動直到ans不再減少。因爲點數很多，不能顯式建圖，每次動態維護好下一層的子樹即可
2020-04-03 22:57:06
1
原创 轉置卷積（pytorch）
pytorch 轉置卷積api nn.ConvTranspose2d(in_channels, out_channels, kernel_size=3, stride=2, padding=1, dilation=1, outpu
2020-03-12 05:23:26
1
原创 D. Perfect Groups(思維好題)
D. Perfect Groups 題意： 一道挺不錯的題目。定義一個數組的答案：將這個數組分成k組，每組裏面任意一對數字乘積都是平方數，k要最小。題目給出一個n個長度的大小，要你求每個子數組的答案，最後輸出答案爲1.,2,3…n
2019-04-08 17:34:16
原创 F. Cooperative Game(構造)
F. Cooperative Game 題意： 有一個長度爲t的鏈(t+1個頂點)和長度爲c的環，鏈和環的公共點爲T，一開始有十個玩家位於鏈的一端，求在3*(t+1+c)步內將十個玩家移動到T。t,c未知，因此給出的答案對於任何的
2019-03-22 17:39:29
原创 C. System Testing(思維)
System Testing 題意： 給出n個解決方案，一個方案要通過ai個測試點，可以同時處理k個方案，問有趣的方案個數。 有趣的方案：當前的進度d=[100*m/n] (四捨五入取整)，m是已經測試完的方案，如果此時恰好有一個
2019-03-15 17:41:57
原创 淺層神經網絡反向傳播梯度下降推導（BP算法）
這裏用一層隱藏層的神經網絡簡單推導一下，反向傳播的其實也就是梯度下降，只不過對各個參數的求導需要用到鏈式法則。
2019-03-12 16:27:53
原创 拉格朗日乘子法和kkt條件
看了不少大佬的博客，對拉格朗日乘子法和kkt條件有一點點認識，記錄一下 拉格朗日乘子法 數學上我們經常遇到很多地方求極值問題，在沒有約束條件下，相對比較容易。但有約束條件下就不太好解決。 (1)無約束 minf(x)minf(x)
2019-02-10 16:24:15
3
原创 從最大似然估計看線性迴歸
線性迴歸 我們從用給定的數據集(x,y)，學習了一組參數θ ，y(i)=θTx(i)+ϵ(i)y^{(i)}=θ^{T}x^{(i)}+ϵ^{(i)}y(i)=θTx(i)+ϵ(i)，假設ϵi服從期望爲0的正態分佈ϵi~N(0，σ^2
2019-02-08 17:40:02
原创 E. Magic Stones （思維好題）
E. Magic Stones 題意： 給出a數組，b數組，下標爲2~n-1 可以進行操作，a[i]=a[i+1]+a[i-1]-a[i]，問進行若干次操作，能否將a數組變成b數組 。 思路： 真是一道很巧妙的題目。對三個數字a[
2019-02-08 17:40:02
1
原创 利用nginx反向代理跨域
瞭解正向代理和反向代理 寫一個後端node的接口，返回一條msg var express=require('express') var app=express() app.get('/getMsg',function(req
2019-02-06 18:33:58
原创 E. Intercity Travelling(組合數)
E. Intercity Travelling 題意 給出一個n，n個困難值，長度爲n的直線距離，然後每個點可以休息，一旦休息困難值將從1開始。問困難值的期望*2^n-1 思路: 一共有2^n-1種情況，乘以期望，其實就是這麼
2019-01-21 15:51:13
1