2019暑假學習計畫

2021-09-24 22:14:45 字數 755 閱讀 2159

前言

既然暑假沒有作業,那幹嘛呢?

當然是刷資訊學了。

由於之前利用自我剖析總結出了許多小問題,很多知識點沒有掌握。

那麼現在我就列個學習清單以免忘記。

關於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...