原创 HDU3723 Delta Wave
之前做過一道卡特蘭數的題目。但那個題目比較直接，很容易看出是卡特蘭數。但這道題目需要自己去觀察。 對卡特蘭數的瞭解不要僅僅侷限在它的公式上，還要去了解它的各種應用。其中有一個棧的應用：就是說給一個1-n的數列，求其入棧出棧後序列的個數。
2020-02-22 21:04:53
原创 10723 - Cyborg Genes
好久沒做lrj上的動歸了，現在感覺每做出一道都是那麼的令人興奮。 這道題擱了好長時間了，第一次記得是暑假開始不久看的，沒做出來，現在終於AC了，真是不容易…… 動規來解，但應該怎麼動？ 首先，先求出兩個串的最長公共子序列d，然後用兩個串
2020-02-22 21:04:53
原创 hdu 3183 A Magic Lamp
今天下午比賽做了個二維的rmq，忽然發現自己對rmq的理解那麼的不深。然後找個rmq專題做，選了這個題，可是看了半天也不知道怎麼用rmq解，然後貪心亂搞，最後過了，感覺這樣也是個不錯的辦法。 這樣貪心：從左往右遍歷數字，用一個棧存已經的得
2020-02-22 21:04:53
原创 ACM 北京現場賽流水記
10月21日早上，伴隨着青島到北京的動車開動，第一次ACM現場賽之旅終於開始了。 去年也是差不多這個時候，我跟隨嵩神他們第一次體驗了現場賽，但畢竟不是自己上場。而現在自己有幸和他們一起再次征戰ACM現場賽，心裏很是激動，很期待自己的這次
2020-02-22 21:04:53
1
原创 集訓第二週
時間過得真快，第二週又唰的一下過去了。這周做什麼了？ 這周做了4場比賽，其中只有一場出了解題報告，另外的3場還有好多題目沒有做。 除了比賽，自己做的其他題目有幾個？除了cf和tc，其他專題沒做幾個，不好意思的說是好像只有1個題。 線段樹沒
2020-02-22 21:04:53
原创 [DP]HDU 4055 Number String
與排列相關的dp，但這類dp不太懂。 定義狀態：dp[i][j]表示長度爲i，末尾爲j的序列的個數。 轉移方程： if(s[i - 1] == 'I' || s[i - 1] == '?') dp[i][j]= sum[i - 1]
2018-08-26 17:12:06
原创 mysql數據庫的導入和導出
導出數據庫： 導出整個數據庫結構和數據 mysqldump -h[ip] -u[user] -p[password] [database_name] > [table_name].sql;導出單個數據表結構和數據 mysqldump
2018-08-26 17:12:06
原创 9月第2個星期
今天成都網絡賽結束，磕磕絆絆的進入前70，拿到今年網絡賽的第5個名額。 3場網絡賽下來，成績一場不如一場。 我知道這其中很重要的一個因素是：我做的題不夠多。做爲隊裏面最老的隊員，我應該承擔起這個責任。 上週結束，這星期本想好好補補動規，但
2018-08-26 17:12:05
原创 readonly 和 disabled
作用： 不能夠更改表單域中的內容 區別： readonly只針對input(text / password)和textarea有效。 disabled對於所有的表單元素都有效，包括select, radio, checkbox, butt
2018-08-26 17:12:04
4
原创 [基於樹的點分治]POJ 2114
這道題目和樓教男人八題中的Tree差不多。只不過那到題目求小於k的個數，而這道題目求是否存在等於k。 具體做法也是類似，點分治。在QZC的《分治算法在樹的路徑問題中的應用》中有講解，不過大牛們的思路跳躍比較大，講的比較簡單，具體可參考這篇
2018-08-26 17:12:04
2
原创 經典面試題目
從網上找了一些面試題目，做一做 /*1.把二元查找樹轉變成排序的雙向鏈表（樹） 題目： 輸入一棵二元查找樹，將該二元查找樹轉換成一個排序的雙向鏈表。 要求不能創建任何新的結點，只調整指針的指向。 10 / / 6 14
2018-08-26 17:12:02
1
原创 [線段樹]POJ 2374 Fence Obstacle Course
這道題目先拋開時間效率來分析。 我們可以開一個一維數組w[]，數組下標就是區間的端點值，cow剛開始在w[s]處。碰到一個區間後，我們看這個區間會覆蓋多少個值（實際就是到前面區間的端點所花的步數），枚舉這些值更新當前區間兩個端點值，枚舉完
2018-08-26 17:12:02
2
原创 集訓結束
假期集訓結束了，本來想寫點東西總結總結，但寫着寫着，回想了很多以前的事，寫不完了，而且現在就發出來有點不合適，先留着吧。 網絡賽前好好準備，網絡賽做出好成績。
2018-08-26 17:12:02
2
原创 [線段樹]HDU 4052 Adding New Machine
測試數據1的圖示 這道題目不會。看別人說用線段樹來做，就想如何用二維去統計每行可以放的格子數，但始終沒想出來。後來統計不能放的格子數，但對於那些格子不能放，卻一直搞不明白，後來終於知道了，感覺也不難想，只是自己思維一直被解題報告套牢了
2018-08-26 17:12:02