前言
既然暑假沒有作業,那幹嘛呢?
當然是刷資訊學了。
由於之前利用自我剖析總結出了許多小問題,很多知識點沒有掌握。
那麼現在我就列個學習清單以免忘記。
關於dp
學習各種優化:
1d1d(斜率優化)
插頭dp
關於搜尋
a*、ida*
退火關於圖論
網路流(複習)
點分治啟發式合併
關於資料結構
分塊、莫隊
lct
kd_tree
替罪羊樹
關於數學
莫比烏斯反演
組合數相關
杜教篩洲閣篩或min25篩
01分數規劃
調和級數
母函式關於字串
sam
回文自動機
manacher
關於其他
分治
差分三分
jzoj3302. 【集訓隊互測2013】供電網路
jzoj3296. 【sdoi2013】刺客信條
jzoj4808. 【noip2016提高a組五校聯考3】書稿
2019暑假刷題計畫
0.註冊賬號來寫解題報告 1.模擬 luogu p1003 鋪地毯 luogu p1067 多項式輸出 luogu p1056 排座椅 luogu p1540 機器翻譯 luogu p2010 回文日期 luogu p5016 龍虎鬥 2.字串 luogu p2562 kitty貓 luogu p1...
2019暑假集訓 旅行計畫
小明要去乙個國家旅遊。這個國家有n個城市,編號為1至n,並且有m條道路連線著,小明準備從其中乙個城市出發,並只往東走到城市i停止。所以他就需要選擇最先到達的城市,並制定一條路線以城市i為終點,使得線路上除了第乙個城市,每個城市都在路線前乙個城市東面,並且滿足這個前提下還希望遊覽的城市盡量多。現在,你...
2014暑假留校學習計畫
一 acm集訓。分專題訓練,結合小康學長的模板以及之前學長學姐學姐們講課用的課件,各個專題逐個攻破,具體的是哪些專題並且要用多少天來學習,明天再具體列出來,而且不能只看理論,要在做題中學習演算法 學習時間為上午的時間以及下午的一段時間 對於acm集訓這一塊今天有了乙個大致的方向。我們組 xexagr...