2018 我的NOIP補全計畫

2022-03-26 01:27:35 字數 335 閱讀 6573

code: efzoi.tk @shleodai

這道題是一道大水題,冷靜分析一會就會發現我們需要維護最後乙個不合法點和字首和。

維護最後乙個不合法點只要邊掃瞄邊維護就好了 。但是我一開始想到的是倍增....愚蠢了(畢竟這個過程可以離線)

還有 "不合法點"是》= p的點.....一定要好好區分嚴格和不嚴格不等式

這道題是搜尋碼農題(其實還好), 剪枝我寫在注釋裡了

注意一點: static函式初始化只有一次, 如要初始化應該每次進入函式都初始化一遍

void func()這個函式不會每次都把cnt設為0

2018 NOIP備戰計畫

2018 noip目標 1 刷完紫書數論習題 2 聽51nod講座和習題,根據其知識結構來備戰。3 刷完紫書動規 4 初賽前兩個星期左右開始複習 刷紫書動規的時候感覺偏難,進步緩慢。應該自己調低難度 兩個大任務 1 51nod講座 2 按照 演算法競賽高階指南 中動規的分類來刷 線性動規,狀壓動規,...

我的IT計畫

就整個it行業的發展形勢,我知道有以下職業可以選擇 0.工 1.程式設計師 2.設計師 3.架構師 4.敏捷教練 5.技術傳道士 6.專案經理 7.技術總監 8.業務專家 領域專家 9.諮詢顧問 10.測試工程師 如果讓我現在選擇放棄程式人生,我想這輩子我都會後悔,人這一輩子,最遺憾的事情就是想做的...

我的2018小結

生活的辛苦與收穫 工作的努力與成長 轉眼即逝2018快結束了作為一名北漂,作為一名程式設計師,作為一名剛脫單的愛情追求者 每天穿梭於13號線的車站,漫步於 的海洋,追逐著青春的夢想。生活是艱辛的,不易的,但是青春奮鬥的激情是飛揚的。簡單總結自己的2018,找到了自己喜歡的女孩,並成為了女朋友 嘻嘻 ...