原创 O(n)的方法求最長迴文子串長度（Manacher算法）
題目參考：http://hihocoder.com/problemset/problem/1032 參考鏈接：http://blog.sina.com.cn/s/blog_70811e1a01014esn.html 大體思路其實就
2020-05-31 06:56:14
原创 Hdu 1520 Anniversary party【樹形DP】
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1520 題目大意：一個樹上每個結點都有一個權值，在子結點和父結點不能同時選取的情況下，輸出可以選擇的最大值。 設dp[i][0]爲在樹
2020-05-31 06:56:14
原创 CF Round#396D (Div. 2)(Codeforces 766D) 簡單並查集+map
題目鏈接：http://codeforces.com/problemset/problem/766/D 題目大意：這貨要建一個n個詞的字典，然後裏面有m組關係（相似或是對立關係），其中關係是一組（兩個詞）一組錄入的； 每次錄入的
2020-05-31 06:56:14
原创 hdu2665 求區間第k大（小？）【主席樹or可持久化線段樹or函數式線段樹】
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2665 題目大意：感覺題目表述得不明不白的，給一堆不知道我也不知道什麼數據範圍的數，然後給你M個區間，輸出每個區間的第k大的數（這裏出
2020-05-31 06:56:14
2
原创 Codeforces Round #407 (Div. 2) C.Functions again（789C）
題目鏈接：http://codeforces.com/problemset/problem/789/C 題目大意：對於N個數，選定其中的【L,R】的數， 使得|a[l+1]-a[l]|-|a[l+2]-a[l+3]|+….+|a
2020-05-31 06:56:14
原创 hihocoder1496 尋找最大值（offer收割編程練習賽12D）
題目鏈接：http://hihocoder.com/problemset/problem/1496 題目大意：在1e5個數裏尋找兩個數a[i],a[j] ,(i!=j )使得 a[i] * a[j] * (a[i]&a[j]) 爲
2020-05-31 06:56:14
原创 hihoCoder 1483 ([Offer收割]編程練習賽10 C) 【尺取+二分】
題目鏈接 http://hihocoder.com/problemset/problem/1483 題意 給定n個數A1…An，小Ho想了解AL..AR中有多少對元素值相同。小Ho把這個數目定義爲區間[L,R]的價值，用v[L,
2020-05-31 06:56:14
原创 hdu2196 Computer【樹形DP】
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2196 題目大意：給定一棵樹，邊有權值，輸出離每個結點最遠的那個結點的距離。 從題目可以看出，離第i個結點最遠的距離，是邊（v,i）的
2020-05-31 06:56:14
原创 hdu3709 Balanced Number（數位DP）
題目大意：定義一個平衡數爲某個數選定其中一位爲支點之後，兩邊的每一位乘上力矩之後的和相等，問區間【a,b】裏有多少個平衡數； 思路：看樣子就是個數位DP。。orz 首先，如果能證明出對於每個數來說，如果它是一個平衡數，那這個數只能
2020-05-31 06:56:04