原创 11/17學習總結
最近有些課目結課,也開了一門新課結課之後就是要期末考試了所以想在增加複習科目的時間的同時就儘量保證每天acm做題的訓練量,最近幾天的計劃是白天沒課的時候就去圖書館安安靜靜的學會專業課鞏固一下,晚上在專門拿出時間來做做題,晚上做題,思考的時
原创 HDU 4745 Two Rabbits——最長迴文子串
Long long ago, there lived two rabbits Tom and Jerry in the forest. On a sunny afternoon, they planned to play a game
原创 12/1學習總結
最近老師也是把數論的資料放了出來,一開始先看書上的質數(還可以,講的是怎麼求質數和怎麼快速的打表)然後看到約數和同餘咱就開始懵圈,這些都是連在一起的前面的有點不理解後面的就跟不上,之後咱就開始看資料上的那些介紹定理的證明還是蒙。之後又看了
原创 鄭廠長的炮兵佈陣——之,我傻了
鄭廠長不是正廠長 也不是副廠長 他根本就不是廠長 事實上 他是帶兵打仗的團長 一天,鄭廠長帶着他的軍隊來到了一個n*m的平原準備佈陣。 根據以往的戰鬥經驗,每個士兵可以攻擊到並且只能攻擊到與之曼哈
原创 12/8學習總結
中國剩餘定理,即求解線性同餘方程設有k個方程那麼這k個mod乘上他關於M=m1*m2*.....*mk的逆元再乘上餘數加起來就是其中一個解最後再模這k個mod的lcm就是最小的解,首先把這k個方程看成k個部分每個部分所算出來的數都能被除了
原创 11/20學習總結
這幾天在做數位dp和狀壓專題做狀壓題的時候被以前的題目給禁錮住了看題意和原來那個相似但是題目描述是中文就以爲是那個題的翻譯版本就直接做了錯了一天之後第二天從新讀題讀到了哈夫曼距離才知道自己是讀錯題了,之後就是在做數位套板子的時候關於記憶化
原创 1202 子序列個數 dp
子序列的定義:對於一個序列a=a[1],a[2],......a[n]。則非空序列a'=a[p1],a[p2]......a[pm]爲a的一個子序列,其中1<=p1<p2<.....<pm<=n。 例如4,14,2,3和14,1,2,3都
原创 10/27學習總結
週末也是回顧了揹包的題目看起來也是很快之前沒大分組揹包和樹形揹包的dp樹形揹包的形式都還是比較固定的先進初始化之後dfs之後就是通過循環更新數組目前看到的幾個樹形dp的狀態轉移方程還是比較好理解的,也是看了一下南京的簽到題立馬就想到了之前
原创 字符串和多維數組
字符串的定義 字符串時零個或多個字符組成的有限序列,只包含空格的字符串稱爲空格串。串中所包含的字符個數稱爲串的長度,長度爲零的字符串稱爲空串。字符串中仁義個連續的字符組成的子序列稱爲該串的子串子串的第一個字符在主串中的序號稱爲子串在主串中
原创 10/16學習總結
這些天在做題的時候也是遇見了很多不會的題目,在做環形石子合併的題目的時候被優化給卡住了就是那個平行四邊形不等式,然後找了一篇論文了解了一下,不等式的推導大致瞭解我覺得是一種放縮的思想在滿足前提的情況下推出兩相交區間之和小於區間包含之和,之
原创 hdu6197array array array,最長上升子序列
Problem Description One day, Kaitou Kiddo had stolen a priceless diamond ring. But detective Conan blocked Kiddo'
原创 10/23學習總結
最近做的題目都開始增加難度要自閉了,然後每天看自己之前寫的博客回顧一下再不看估計都要忘掉了,之前學的哈夫曼樹昨天再去看已經完全沒有了想法(就是那種初看完全啥都想不起來再看一遍介紹就能很快想起來),還有之前那些專題中的題目看起來都會很快,其
原创 1020 逆序排列 遞推
在一個排列中,如果一對數的前後位置與大小順序相反,即前面的數大於後面的數,那麼它們就稱爲一個逆序。一個排列中逆序的總數就稱爲這個排列的逆序數。 如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序數是4。 1-n的全排列中,逆序
原创 51nod 2534 最小旅行路線
景區中有2n2n個景點,座標分別是1..2n1..2n,美麗值爲1..n1..n的景點各有兩個。A,BA,B兩人想分別從1出發,按照美麗值1…n1…n的順序訪問景點,且他們都不會訪問那些被對方訪問過的景點(經過景點時可以選擇訪問,也可以選
原创 Codeforces 327E. Axis Walking
output standard output Iahub wants to meet his girlfriend Iahubina. They both live in Ox axis (the horizontal axis). I