原创 2012SCAU校賽題
E. Prefix Sum Time Limit : 6000/3000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s)
2020-07-01 00:20:30
原创 SCAU2011新生現場賽題解
今年新生實力很不錯，一共10題有兩個9題的，還有個是全1y的，極度ym，題目對於新生其實不算簡單，包括一些算法題，二分，最短路，dp等，但都被一一解決了，很強悍啊，感慨之餘，希望各位繼續努力，你們還有時間，經過努力必有成績。好了廢話不多說
2020-07-01 00:20:30
原创 hdu 2827
這題卡了我一個晚上+一個早上，噁心的不想吐槽，一開始想法是直接高斯消元求解，但是wa了一個晚上，應該是哪裏爆了int64，後來去看題目，發現了一個條件，就是m可以劃分成很多個Pi相乘，1000<Pi<10000，這個條件給了我新的想法，直
2020-07-01 00:20:30
原创 poj 1739 Tony's Tour
樓教主的男人八題之一，這是我切的第一題，昨天搞定了括號表示法，今天趁熱打鐵，這題很容易想到把左下和右下兩個格子連起來，構成一條哈密頓迴路，就和上一題一樣，不過這條路有一條必須經過的路徑，我們需要特殊處理，做法有兩種，我是添加了一層，然後特
2020-07-01 00:20:30
原创 poj 1156
這題是上午選拔賽的題目，卡了我好久，一開始暴力tle，後來用單調隊列優化後就一直wa了，直到剛剛終於過了哪着別人的代碼對拍的，發現題目說寬度最大100，數據中有超過100的，貌似是叫我們超過100的就不計，我打多個等號就變成101了，所以
2020-07-01 00:20:30
原创 hdu 4249
一題挺噁心的dp，寫了我140行，講講思路吧。 狀態：dp[len][i][j][k],表示三個數的第len位分別爲i,j,k。 限制條件：不能有前導0 轉移方程 if((i+j)%10==k) dp[len][i][j][k]+=dp
2020-07-01 00:20:30
原创 GDCPC2013 總結 by SCAU_PH
這是我第三年省賽了，也是我acm生涯的第一塊銀，還是挺高興的，比賽總會有些遺憾和驚喜，這次也不例外。 先說說賽前訓練吧，基本上是提前兩個星期恢復整隊的訓練，做了6,7套題，然後就是重新對我模板上面的算法學習一遍，期間收穫挺大的，溫故之新
2020-06-08 18:24:56
原创 hdu 1811
這題很考驗代碼能力，小弟不才，寫了200+行還是wa，後來看人家的代碼，vector的用法，今天學習了，寫下報告記錄下vector的用法，解法很簡單，把集合縮成一個點，然後拓撲排序，集合用的是並查集。 Run ID Submit Tim
2020-02-23 02:16:58
原创 hdu 2242
這題是雙連通縮點，縮完點後原圖會變成一棵樹，這棵樹的邊就是割邊，之後只要dfs一遍這顆樹，取最小值即可，這題有個陷阱，就是有重邊，顯然如果有重邊的話，這兩個點可以構成雙連通，我們只需標記一下是第幾次走這條邊即可，超過一次的話就是重邊，要計
2020-02-23 02:16:58
原创 hdu 3519
給你n個硬幣，問你存在連續相同（正面or反面）長度>2的排列數。 n很大，顯然dp還要加上優化,n<=（10^9）,很顯然的是用矩陣。 dp[i][j]表示前i個硬幣最後j個是連續的。 那麼dp[i][j]只有兩種轉移方法：dp[i+1]
2020-02-23 02:16:57
原创 hdu 2874
今天終於遇到了tarjan算法，暑假的時候沒有好好學習，今天終於弄明白了這個算法，只能感慨爲什麼人家的回朔用的這麼完美，Tarjan可以解決強連通分量，LCA，等問題，基於dfs回朔思想，更新很巧妙，複雜度是O(n+m)，是很有效率的算法
2020-02-23 02:16:57
原创 hdu 3579
蛋疼的一題啊，爲了這題先去學了中國剩餘定理（比較簡單），然後又去學了拓展歐幾里得，推了好久的公式，終於弄明白了，然後又去研究怎麼求解線性方程組，終於把這題過了。 拓展歐幾里得我就不講了，講一下這題怎麼解方程組的，網上只有代碼，沒有說明白怎
2020-02-23 02:16:57
原创 hdu 1946 Pipes
這題基本上和上兩題是一樣的，不過這題是求所有路徑權值最小，轉移就直接帶權轉，每個可行狀態取最小即可。 Run ID Submit Time Judge Status Pro.ID Exe.Time Exe.Memory Code Len
2020-02-23 02:16:57
原创 zoj 3466 The Hive II
小hh插頭dp http://www.notonlysuccess.com/index.php/plug-dp-complete/ 的第二題。 這題比第一題難處理一點，但是方法是一樣的，用輪廓線掃一遍就好了，每個可行格子有且僅有兩個插頭，
2020-02-23 02:16:57
1
原创 poj 3971
排位賽的一題，當時沒有做出來，回來後看了大仙的代碼才寫出來的。大仙沒有講思路，我在這裏說說吧。 題意是給你個天平，你有2^0,2^1,2^2,2^3......2^n-1個砝碼，問你稱一個質量爲m(二進制形式)的物體有多少種方法，注意天
2020-02-23 02:16:57