原创 hdu 5769 Substring 2016 多校第四場
原題：後綴數組求不同子串個數 。比賽時看着bin神博客http://www.cnblogs.com/kuangbin/archive/2013/04/24/3039634.html YY了兩個小時，莫名A掉。 我的做法就是算出包含X字
2020-02-20 23:09:14
原创 hdu 1809 sg函數
這道題目我一定要好好吐槽一下，二維char數組表示成一維string，用來表示狀態，然後求sg函數值用記憶化搜索，然後就一直WA，心好累差點懷疑人生，QAQ。後來發現記憶化搜索代碼加上 if(vis[str])return sg[str]
2020-02-20 23:09:14
原创 線性迴歸之梯度下降（附代碼）
這幾天看了知乎上子楠大神的機器學習筆記（地址：http://zhuanlan.zhihu.com/p/21340974），其中線性迴歸講到梯度下降法求解function，我就自己實現了一下。 文字講解筆記裏已經講的很詳細了，這裏直接上
2020-02-20 23:09:14
原创 hdu 5792 World is Exploding 樹狀數組
計算像a，b這樣上升的有la對，像c，d這樣下降的有lb對，ans=la*lb。這樣是有重複的，重複的就是a與c重合，a與d重合，b與c重合，b與d重合這四種情況。那麼減去這四種情況就ok了。可以用樹狀數組預處理出每一位i的左邊比a[i]
2020-02-20 23:09:14
原创 poj 3261 Milk Patterns
求重複至少k次的最長子串。後綴數組排序，那麼sa[]裏面連續的k個，求k個的最長子串長度。這裏用到height[]數組求，k個的最長子串長度就是height[]裏面連續k-1個的最小值，那麼這些最小值裏面取個最大值就是ans了。 #inc
2020-02-20 23:09:14
原创 hdu 5861 Road 線段樹區間更新
考慮每一段最早出現的時間和最晚消失的時間，在這之間這段路都是要打開的， 然後將2*n個時間點放到m個查詢，對每個查詢，可知道當前查詢有哪些點進入，哪些點出去， 統計它們對答案的貢獻。 #include <iostream> #includ
2020-02-20 23:09:14
原创 hdu 5834 Magic boy Bi Luo with his excited tree 樹形dp
題目大意：給你一棵樹，每個點都有權值，每條邊也有權值，從一個點出發，獲得點值，走過一條邊付出邊值，點值只能獲得一次，邊值走一次付出一次。問從每個點出發，可以獲得的最大價值。 每個點記錄從這個點出發又回來的最大值re[x]，以及從這個點出發
2020-02-20 23:09:14
原创 poj 1743 Musical Theme 後綴數組
首先，連續的一段可以同時加減k值，不好直接求解，但是相鄰兩個數同時加減k 它們的差值卻是不變的，所以s[]中存的不再是題目直接給的數而是它們的差值。 比如： n=6 6個數爲：1 2 3 1 2 3 s[]數組中存的則是 1
2020-02-20 23:09:14
原创 博弈論合集
hdu 1847 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> using namespace std; int dp[1003]
2020-02-20 23:09:14
原创 hdu 5784 How Many Triangles 極角排序計算銳角直角鈍角
題目大意：給你n個點，計算有多少個銳角三角形。 銳角三角形個數=(圖中銳角個數-鈍直角個數*2）/3 轉化爲計算圖中有幾個鈍直角，銳角。枚舉角的頂點，然後再枚舉該頂點引出的邊，可以用向量表示。對這些向量進行極角排序，枚舉起始邊，用尺取的方
2020-02-20 23:09:14
原创 hdu 5818 Joint Stacks 靜態鏈表+棧
題目大意：有兩個棧支持push，pop操作，還可以把兩個棧合併，合併時元素push的時刻大的在棧頂。 #include<iostream> #include<cstdio> #include<cstdlib> #include<vect
2020-02-20 23:09:14
原创 C++ 11 thread join detach move swap
剛自學了thread發現網上的資料比較分散，現在這裏統一整理一下，不是很深入，只介紹一般用法。 首先創建thread對象，把thread當作一個類，創建類對象，括號中放入要執行的函數名，函數名後緊跟函數參數，用逗號分開。 void fun
2018-08-29 18:55:54
6
原创 Raft動畫演示
分享一個Raft動畫演示網站： http://thesecretlivesofdata.com/raft/ 包括 選舉（Leader Election）、複寫（log replication）、分區（partition）
2018-08-29 18:55:54
原创 ecnu 故事 數學
由於你瞬間解決了小強多年以來的煩惱，小強十分高興，於是他給大家講了一個故事：“ 傳說從前有個叫舍罕的印度國王，因爲他的宰相發明了國際象棋，打算予以獎賞一番。國王問宰相想要什麼，宰相對國王說：‘ 陛下，請您在這個棋盤的第一個格子裏賞給我
2018-08-29 18:55:43
原创 hihoCoder - 1116 - 計算 （線段樹區間合併）
線段樹區間合併的題目套路就是每一段維護 1.當前段的答案data[k]， 2.當前段所有前綴Left[k] 3.當前段所有後綴Right[k] 合併時由當前段的左右子節點的data轉移當前段， 還有左子節
2018-08-29 18:55:43