原创 NOIP2015醬油記

其實，滿以爲今年noip可以ak的。然後再次滾粗了，今年貌似我一直都在打醬油呀。總結一下，noip的情況可以用一句話來概括：五年OI一場空，連掛兩天見祖宗。 Day 0 下午1點才從學校出發，然後顛簸了兩個小時，到達電子神技大學。今年又是

2018-08-23 20:30:25

原创 寫在NOI之前

今天晚上，因爲自己的植物神經紊亂，很難受，寫不進去題，只能寫點東西。NOI大概還有20幾天了。 感覺最近的測試暴露出來自己很多問題啊，測試的分數都不太高，自己的思維能力還有很大的欠缺，感覺自己看一個問題看得太複雜了，雖然大部分時間都在想

2018-08-23 20:30:25

原创 bzoj1925

題目鏈接:bzoj1925 題解： 這個做法貌似和網上的做法很不一樣，看來是我太弱了，代碼比網上的做法要長一些。 這道題我想了比較久，最後想出了一個容易理解的做法。我們不妨設f[i][1/0]表示i個數構成波動數列，

2018-08-23 20:30:24 2

原创 bzoj1831

題目鏈接:bzoj1831 題意: 給你一個長度爲n的序列，序列內的數值範圍爲1到k，現在有一些空白，你可以隨意填1到k的數，是這個序列的逆序對數最少。n<=10000,k<=100 題解: 當看到這個題的時候，第一反應是

2018-08-23 20:30:24

原创 bzoj3028

題目鏈接:bzoj3028 題意: 承德漢堡：偶數個 可樂：0個或1個 雞腿：0個，1個或2個 蜜桃多：奇數個 雞塊：4的倍數個 包子：0個，1個，2個或3個 土豆片

2018-08-23 20:30:24 3

原创 bzoj1997

題目鏈接: bzoj1997 題意: 給你一個包含所有點的哈密爾頓迴路的圖，判斷是否是平面圖。n<=200,m<=10000,T<=100 題解: 平面圖的判定算法是一個很複雜的算法，然而這道題通過一個性質，便可以

2018-08-23 20:30:24 1

原创 THUSC2016滾粗記

不知不覺，就迎來了這一年的THUSC，總的來說，這次THUSC我真是日了狗了。 Day -3~-1 不知道是怎麼了，我們明明是4號報到，然而，我們1號就坐火車去了，所以我們2號就到了（不知道OL是怎麼想的，明明火車票加這兩天的住宿和吃飯比

2018-08-23 20:30:23 3

原创 bzoj3530

題目鏈接:bzoj3530 題解: 這道題很容易可以想到數位dp，如何在保證限制下進行dp呢？ 我們可以先將字符串建成ac自動機，這樣，我們就可以在dp上加一維表示當前在ac自動機上的哪個點，我們只要dp轉移時，不轉

2018-08-23 20:30:14 4

原创 SCOI2016醬油記

不知不覺，又迎來了一次SCOI，這也是我最後的一次SCOI了。 Day 0 剛剛結束省選培訓，狀態很差，上午的測試直接爆零了，感覺自己最近的狀態很迷醉啊，大概是自己浪得太high的緣故。心裏總有一點不好的預感，感覺心裏很擔心啊，畢竟NOI

2018-08-23 20:30:14 1

原创 NOI2016醬油記

也許我學習OI就是一直在打醬油吧。 day1 考場上寫了t1的95分，寫了t2的100分，t3的76分。最後卻滾大粗，60+60+76，t1因爲自己後綴數組打錯了，雖然自己考前一天才打過，但還是打錯了，考完之後我反覆閱讀代碼，始終是找不到

2018-08-23 20:30:14 1

原创 NOI2015醬油記

有幸去了NOI。 7月14日 今天是報到的前一天，中午和隊友一起象徵性地吃了一頓飯，也許也是我們最後一頓飯，感覺氣氛還不錯，沒有什麼離別的感傷。下午乘飛機前往上海，到達浦東機場然後坐一整條地鐵線去虹橋機場附近的賓館（O__O "…）。晚上

2018-08-23 20:30:14

原创 bzoj1211

題目鏈接:bzoj1211 題意: 給你一個n個點，以及每個點的度數，求他們構成的樹的個數。 N<=150 題解: 這道題要用到一個東西，叫prufer序列，它可以唯一表示一棵樹，樹也有唯一的prufer序列，它

2018-08-23 20:30:14

原创 hdu5412

題目鏈接:hdu5412 題意: 這是一道經典的主席樹題目，帶修改的區間第k大查詢。 題解: 我學習了整體二分的方法，以這種常數小，代碼短方法來重新解決這個問題。 對於初始數字，變爲插入操作 按

2018-08-23 20:30:13