原创 練習利用LSTM實現手寫數字分類任務

練習利用LSTM實現手寫數字分類任務 MNIST數據集中圖片大小爲28*28. 按照行進行展開成28維的特徵向量。 考慮到這28個的向量之間存在着順序依賴關係,我們可以將他們看成是一個長爲28的輸入序列,將其輸入到LSTM中,LSTM

原创 Noip草稿紙1

擴展歐幾里得 ax1+by1=gcd(a,b)...1ax_1+by_1 = gcd(a,b)...1ax1​+by1​=gcd(a,b)...1 gcd(a,b)=gcd(b,a%b)...2gcd(a,b)=gcd(b,a\%b)

原创 文章翻譯:Learning Multi-level Deep Representation for Image Emotion Classification

標題:Learning Multi-level Deep Representations for Image Emotion Classification 作者:Tianrong Rao, Student Member, IEEE,

原创 深度學習中反向傳播算法簡單推導筆記

反向傳播算法簡單推導筆記 1.全連接神經網絡 該結構的前向傳播可以寫成: z(1)=W(1)x+b(1)z^{(1)} = W^{(1)}x+b^{(1)}z(1)=W(1)x+b(1) a(1)=σ(z(1))a^{(1)} =

原创 記錄一些簡單的原創題

記錄一些簡單的原創題 數xxx可以被分解爲mmm個不相等的非負整數之和,記mmm個數構成的集合爲SSS.並且對於任意的x∈Sx \in Sx∈S,若SSS中小於xxx的最大值是yyy則必須滿足x≥2yx \ge 2yx≥2y,則稱

原创 ACM/ICPC 比賽生涯總結+經驗分享

ACM/ICPC 比賽生涯總結+經驗分享 1.獲獎經歷 時間 比賽 獎勵 大一下 ACM陝西省賽 打鐵 大一下 CCCC 團隊二等獎 大二下 ACM/ICPC全國邀請賽 銀獎 大二下 CCCC 團隊特等獎

原创 北京區域賽I題,Uva7676,A Boring Problem,前綴和差分

A Boring Problem 題解 其實這題不難,只要想到了前綴和差分就基本OK了. 我們要求的是第iii項的式子: F(i)=(a1+a2+...+ai)k+(a2+...+ai)k+...+(ai)kF(i)=(a_1+a_2

原创 P2053 SCOI2007 修車,費用流好題

修車 題目鏈接 https://www.luogu.org/problemnew/show/P2053 題解 每個人每次只能修一輛車,且這個人修的最後一輛車所花時間爲111倍的修這輛車的時間,修倒數第iii輛車所花的時間是iii倍修這

原创 P2414 NOI2011阿狸的打字機 [AC自動機,dfs序]

阿狸的打字機 題解 題目中給出的字符串就是構建TrieTrieTrie樹的順序.我們將字符串依次讀入,每讀入一個小寫字符就相當於在TrieTrieTrie樹當前節點下插入一個小寫字符,讀入BBB時,就在TrieTrieTrie樹中向父

原创 Uva12325 Zombie's Treasure Chest [二分區間+模擬退火]

Zombie’s Treasure Chest 題目鏈接 https://cn.vjudge.net/problem/UVA-12325 題意 兩種物品無窮多個,第一種物品重量s1s_1s1​,價值v1v_1v1​,第二種物品重量s2

原创 P2604 ZJOI2010 網絡擴容,費用流裸題

網絡擴容 題目鏈接 https://www.luogu.org/problemnew/show/P2604 題解 對於每條邊u→vu \rightarrow vu→v,我們將按照容量=C=C=C,費用=0=0=0建邊,這些算是免費邊.

原创 P2153 晨跑,費用流裸題

晨跑 題目連接 https://www.luogu.org/problemnew/show/P2153 題解 求最大不相交路徑數,並在路徑數最大前提下,求總路程最短. 太裸了. 求不相交路徑數:將除1,n1,n1,n兩點外的所有點拆分

原创 P3980 NOI2008志願者招募

志願者招募 題目鏈接 https://www.luogu.org/problemnew/show/P3980 題解 這道題很神奇,這種建圖方法很有啓發性. 我們平時做的題都點都是是一對一的,而這道題的點的對應關係是一對多(即一個志願者

原创 P3768 簡單的數學題 [狄利克雷卷積,杜教篩,莫比烏斯反演]

簡單的數學題 題目連接 https://www.luogu.org/problemnew/show/P3768 題目描述 輸入一個正整數n,n≤1010n,n\le 10^{10}n,n≤1010和p,p≤1.1×109p,p \le

原创 UVA10601 Cubes - 波利亞定理

Cubes 題意 給出121212根長度相等的木棒,顏色最多有666種,問能構成的本質不同的正方體數量. 題解 根據波利亞定理公式: 設X是元素集合,G是X的置換羣,{u1,u2,...,uk}\{u_1,u_2,...,u_k\}