原创 回望過去，感覺現在的自己十分功利
在學校也學了快大半個月了，連續的學習讓我感覺自己自身的知識量飛速（對比自己以前兩個星期一個算法，現在三天就一個，甚至更快）在增長，可是我莫名有種自己曾經爲之自豪的東西丟了，是什麼呢？說不出來，但是今天我好像知道了，那就是那種‘卡’
2020-06-26 11:21:38
原创 CF421 820B 幾何
題意： 給你個n正多邊形，要你求一個接近k的角度。 題外話： 一開始的思路只是想到固定一個點，或者兩個點，再去找其他點，後面的沒想出來，也感覺到了自己深受百度而變得不愛想的毒害，只能怪自己，這道題的思路還是小
2020-06-26 11:21:38
原创 HDU1950 LIS二分模板題
題解： 今天學了個時間複雜度爲O(nlogn)的LIS模板，聽說這道題就是個模板題我就去做，然後過了。 下面是我學的博客： http://blog.csdn.net/shuangde800/article/d
2020-06-26 11:21:38
原创 春節回來發一下牢騷，開始戰鬥！
回家過來一趟春節，回來之後啥都忘記了，果然ACM這玩意拼的是平時積累，一旦鬆懈就沒救了。回來之後我也下定決心了，爭取每天一套CF，哪怕是百度的都的弄懂，不希望一天天就這樣過去了，結果回首啥都不會。好了，不說了，我收拾一下就要戰鬥了
2020-06-26 11:21:38
原创 kuangbin專題十二 DP專題 HDU1024 最大m子序列和
題意： 給你n個數，然後讓你在裏面找到m個子序列，讓這m個子序列的和最大。其中可以不要一些數，但是這些子序列裏面的數必須是連續的。 題解： 這道題是我做kuangbin大神的專題的第一道題，當然就被嚇到不敢去
2020-02-24 19:30:04
原创 kuangbin專題十七 HDU2243 （經典好題） AC自動機+矩陣快速冪
題意： 題解： 這道題跟POJ2278相似，POJ2278求的是不包含，這道題求的是包含，那麼我們就算出總和減去不包含的數量就可以得出包含的數量了。思路是從博客上學到的，但是laoda的代碼，可能是我太垃圾了，看着不太理
2020-02-24 19:30:04
原创 kuangbin 專題十七 POJ2778（經典好題） AC自動機+矩陣快速冪
題意： 給出患病的DNA序列，問序列長度爲n的，且不包含患病的DNA序列有多少種。 題解： 這道題我是看別人做出來的，怎麼說呢，開拓了視野，也讓我知道AC自動還能這樣操作，也讓我更深入瞭解了矩陣的強大。 比
2020-02-24 19:30:04
原创 CF420 div2 821C Okabe and Boxes
題意: 給你2*n個操作，分別是在棧頂部加一個數，刪除棧頂的一個數，刪除的順序是1到n，你可以在任何一次操作後對棧中序列進行重排，問你最小需要多少次重排。 題解： 扯一下犢子，看到這玩意一下子想到棧，但是我
2020-02-24 19:30:04
原创 kuangbin專題十二 HDU1257 LST 最長上升子序列模板題
題意： 中文題。 題解： 其實就是個最長上升子序列模板題。下面是兩種寫法，等會去想一下貪心怎麼做的，和O(nlogn)的寫法。 這個O(n^2)的寫法給你們解釋一下： 第一種是人人爲我的思
2020-02-24 19:30:04
原创 kuangbin專題十六 FZU1901 考察next數組的理解
題意： 讀題讀了半天，還是沒弄懂題意，終於在看到多個博客之後終於明白了這破題意。。ORZ，它的意思就是字面意思，但是我不理解啊臥槽！！ 應該是出輸出滿足S[i]==S[i+p]（i+p不能超過len,i可以取不
2020-02-24 19:30:04
原创 kuangbin專題十七 HDU3065 AC自動機
題意： 中文題。 題解： AC模板題，這道模板題在裏面加個數組ans表示病毒的數量就可以了。 題外話： 這道題讓我發現了我還是未能很好的理解AC自動機裏的fail指針的指向，起初我看到會出現重疊的
2020-02-24 19:30:04
原创 CF420 div2 821A Okabe and Future Gadget Laboratory
題意： 給你一個n*n矩陣，要你判斷不是1的數能不能有同一行 + 同一列的一個數得到。 題解： A題很簡單，暴力就可以過了。 #include<stdio.h> #include<string.h> #in
2020-02-24 19:30:04
原创 CF 420 821B Okabe and Banana Trees
題解： 這道題我看的是別人的解釋， https://www.cnblogs.com/shingen/p/7105280.html #include<stdio.h> #include<string.h> #includ
2020-02-24 19:30:04
原创 HDU1298 非常好的題 字典樹+DFS
題意： 模擬手機打字的猜想功能，根據概率，每按一個按鍵，輸出可能性最高的串。先給定N個單詞，以及頻率，就是每個單詞中字母的頻率，比如：“hell，3”和“hello ，4”，則前綴相同時，h的頻率爲4+3=7。 題解：
2020-02-24 19:30:04
原创 kuangbin專題十七 HDU2896 病毒侵襲（AC自動機模板題）
題意： 中文題。 題解： 這道題有點狗血的就是它的特徵碼不單單是小寫字母。。。所以要寫成128，囊括所有的ASCII碼才行。。 因爲它要你計算多個網站分別中了幾個病毒，那麼我們可以在模板上加個vis
2020-02-24 19:30:04