原创 sduacm16級寒假訓練 動態規劃(二)
題目鏈接：https://vjudge.net/contest/148894 動態規劃二 uva 10626 Buying Coke HDU 1500 Chopsticks HDU 3853 LOOPS poj 1160 Po
2020-02-21 12:09:33
原创 sduacm16級寒假訓練 自測
POJ 3579 Median 【sol】 顯然，每個點與其他的點形成的差是有序的，這樣相當於有n組升序的序列，詢問中位數。二分中位數，然 後判斷比他小的數的個數，複雜度n* logn*logn #include<cstdio>
2020-02-21 12:09:33
原创 樹狀數組
樹狀數組 【吐槽】 終於學習新算法了，樹狀數組好優美呀…好開心，啦啦啦，幾天不是很想做題，導致 這五道題目拖了一天，本來打算明天爬泰山的，然而學長突然告訴說明天省賽選 拔，只好作罷（退票）了，但是明天比賽我還是很開（shang）心
2020-02-21 12:09:33
原创 Python常用函數整理
zip() zip()函數用於將可迭代對象作爲參數，將對象中對應的元素打包成一個個元組，然後返回由這些元組組成的列表。 利用 * 操作符，可以將元組解壓爲列表 dict() dict()函數創建一個字典，返回該字典。 >>>dict(
2019-04-06 20:34:57
原创 Seq2Seq+Attention+Pytorch實現Translation
From https://github.com/spro/practical-pytorch/blob/master/seq2seq-translation/seq2seq-translation.ipynb 數據集 代碼解析 cla
2019-03-26 18:50:09
13
原创 LSTM學習總結
LSTM 一般結構 Forget Gate Layer Detail ft=σ(Wf∗[ht−1,xt]+bf) f_{t}=\sigma (W_{f}*[h_{t-1},x_{t}]+b_f)ft=σ(Wf∗[ht−1,xt
2019-03-19 18:57:01
原创 MusicGenreClassification
音樂流派分類 環境配置 網絡 待辦 取消註釋 遞歸 Python語法 zip zip()函數用於將可迭代的對象作爲參數，將對象所對應的元素打包成一個個元祖，然後返回這些元祖組成的列表
2019-02-19 15:56:12
原创 SDUACM暑期集訓周賽（五）
BZOJ 2186 沙拉公主的困惑 [Problem] 詢問n!中與m!互質的個數（n > m） [Solution] ans = n! / m ! * phi(m!) 顯然[1, m!] 此區間中有phi(m!)個與m!互質的
2018-08-27 00:40:09
原创 2017暑期集訓Day 25 樹狀數組
poj 2352 && hdu 1541 Stars [Solution] 對於每個點，詢問在其左下角的點的數量，我們按照y方向排序，這樣按照升序方向遍歷可以確保後面的點的縱座標比前面的大，我們把前面的點的橫座標存到樹狀數組裏，這樣每
2018-08-27 00:40:00
1
原创 Noip2017提高組Day1
不知不覺自己退役兩年了呢。。 小凱的疑惑 [Problem] 小凱手中有兩種面值的金幣，兩種面值均爲正整數且彼此互素。 每種金幣小凱都有 無數個。 在不找零的情況下， 僅憑這兩種金幣，有些物品他是無法準確支付的。 現在小 凱想知道在無
2018-08-27 00:39:51
1
原创 費用流模板+splay模板(數組實現)
BZOJ 1877 最小費用流 #include<bits/stdc++.h> using namespace std; #define inf 0x7fffffff #define N 410 #define M 42000 #defi
2018-08-27 00:39:51
原创 pygame開發2048遊戲
背景 最近入手新遊戲：《Threes》，2048的前身，難度比2048大，這個遊戲的命運比較悲哀，App上架沒幾天，便被人仿製出與之類似、入手更快的《2048》，2048獲得了巨大的成功，無論App store 還是Android 市場，
2018-08-27 00:39:51
6
原创 Python Turtle庫的基本操作
背景 應聘編程貓冬令營講師，過一面後佈置此作業，卒 任務 通過Python的turtle庫，寫出“舊”字 關於Turtle庫 繪圖方式和Pygame有很大不同，Pygame是通過場景與場景的快速變換體現事物的變化，而Turtle更像我們生
2018-08-27 00:39:51
10
原创 Icpc訓練賽 + 國慶大禮包
POJ 1703 並查集 [Problem] 有A、B兩個集合以及N個人，每個人所屬一個集合。維護兩種操作：D X Y 代表X和Y屬於不同聚合；A X Y 判斷XY是否屬於一個集合 [Solution] 用i代表第i個人屬於
2018-08-27 00:39:51
3
原创 2017暑期集訓Day 14 樹形dp
POJ 2486 Apple Tree [Problem] There are N nodes in the tree. Each node has an amount of apples. The people starts her h
2018-08-27 00:39:48
2