原创 機器學習實戰讀書總結
機器學習實戰讀書總結 蒟蒻退役ACMer 1403mashaonan終於讀完了新買的Machine Learning in Action（機器學習實戰） 立的年前讀完這本書的flag沒有完成（主要是19-25號水了個美賽
2020-06-16 10:27:50
原创 Codeforces 718C Sasha and Array(線段樹維護矩陣)
線段樹上區間加和，求和時候值變成斐波那契數列下標，對斐波那契數列求和 首先想到循環節，但是應該很大，所以GG 然後就是想到對於斐波那契數列啊，有矩陣遞推 比如這裏是x，值就是f(x),那麼然後加a，就是f(x+a) f(x
2020-06-16 10:27:50
原创 poj 3597 Polygon Division(dp遞推)
一個多邊形，通過對角線切割，分割後，只包含三角形或者四邊形 卡特蘭數，是分割後只包含三角形 這題類似，考慮1−n這條邊，它要麼在三角形裏，那麼就和卡特蘭數一樣遞推 要麼它在四邊形裏，考慮與n相鄰的另一條邊在哪裏，然後還是類似
2020-06-16 10:27:50
原创 Codeforces 723E One-Way Reform(歐拉回路)
給你n點m邊的圖，然後讓你確定每條邊的方向，使得入度=出度的點最多 猜想所有偶數度數的點都能做到入度=出度 如何確定方向呢，考慮到裏面奇數度數的點一定是偶數個 假設他們是v1,v2....,v2k 把v1與v2,v3與v4
2020-06-16 10:27:50
原创 Codeforces 715B Complete The Graph(dijkstra+heap)
n點m邊的圖，有些邊權值是0，讓你把所有的0權改成正整數，能否s到t最短路是L n1000，m10000，開頭想着直接搜一邊就搞出來，結果一直wa，其實這題的數據範圍 O(nmlogn)都能過，所以直接暴力一點就好了，很巧妙的
2020-06-16 10:27:50
原创 poj 3731 Escape(找規律+組合數學)
給你一個方格圖，你在(0,0),最大是(x,y)，x是橫坐標，y縱坐標 你的基地在(sx,sy),然後你開頭是面朝y軸正方向，你每次只能往前走一格，或者右轉一格 問你有多少種不同的方法到達基地 畫畫圖發現，只有那種向右螺旋的
2020-06-16 10:27:50
原创 CSU 1805: Three Capitals(BEST定理)
給你A,B,G三個點,AB之間有a條邊，AG之間有b條邊，BG之間有c條邊 問你從A出發然後回到A，走過所有的邊，歐拉回路的個數 求有向圖的歐拉回路個數，是BEST定理 ec(G)=ts(G)⋅deg(s)!⋅∏v∈V, v
2020-06-16 10:27:50
原创 HDU 4609 3-idiots(FFT)
給你n個木棍，長度都是10W以內，問你選三根構成三角形的概率 數據範圍小的話應該有各種n2的姿勢 但是現在給10W，考慮母函數，長度作爲指數，系數是這個長度的個數 然後先考慮任選兩根，能組合出的長度有多少種 兩個相同的多項
2020-06-16 10:27:50
原创 TensorFlow小試牛刀(1):CNN圖像分類
深度學習不能只是一味的看paper，看源碼，必須要親自動手寫代碼。最近好好學了下TensorFlow，順便自己寫了一個簡單的CNN來實現圖像分類，也遇到了不少問題，但都一一解決，也算是收穫滿滿。重在實現，不在結果。 首先我使用的
2020-06-16 10:27:39
原创 HDU 1402 A * B Problem Plus(FFT模版題)
10W長度的大數A∗B，直接n2會T，用FFT優化nlogn過 代碼： #include <map> #include <set> #include <stack> #include <queue> #include <cmat
2020-06-16 10:27:39
原创 HDU 5730 Shell Necklace(dp+cdq分治+FFT優化)
一串項鏈是n個珠子組成，如果i個珠子連續，可以被認爲是模式i，貢獻是ai 對於一串珠子，如果用了模式b1,b2,...bk，貢獻就是∏mi=1abi 求n長度的項鏈，所有情況的貢獻和 可以列出dp方程，f[i]表示長度爲i的
2020-02-25 12:07:34
原创 HDU 5919 Sequence II(主席樹)
這題是強制在線，求區間裏不同數字的個數，然後對於每個數字都要求是區間裏第一個出現的位置 然後這個k個數字位置排序後，第k2個位置是多少 主席樹套路題 主席樹維護後綴[i,n]，然後對於每次碰到一個數字，就把它以前的位置−1，
2020-02-25 12:07:32
原创 主席樹 專題
poj2104 靜態區間第k大，沒有修改，所以時間是O(nlogn),空間也是O(nlogn) 模版，主席樹可以做減法運算，區間第k大就是root[r]−root[l−1] 模板： #include <map> #inclu
2020-02-25 12:07:32
原创 51nod 1769 Clarke and math2(線性篩+dp)
克拉克是一名人格分裂患者。某一天他變成一名數學家，在研究奇怪的東西。 他突然想算這麼一個式子，給出 f(i),1≤i≤n ，要求算 g(i)=∑i1∣i∑i2∣i1∑i3∣i2⋯∑ik∣ik−1f(ik) mod 10000
2020-02-25 12:07:32
原创 bnuoj 52317 As Easy As Possible(預處理+倍增法)
求區間裏，一個字符串的easyeasy子序列最多出現多少次easy 就是區間裏的序列可以組成多少個easy，不能相交 開頭考慮的是類似線段那樣，然後處理出所有互不覆蓋的線段 然後考慮線段的相交性，離線用線段樹維護區間裏eas
2020-02-25 12:07:32