原创 練習利用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\}