關於暑假期間集訓的各種需要補的坑

2022-05-13 19:27:18 字數 760 閱讀 9212

關於暑假期間集訓的各種需要補的坑

一.字串演算法

ac自動機,字典樹,

字尾陣列還不太理解,字尾自動機(完全不會)。

二.動態規劃

基本dp(需要複習),樹形dp基本了解,還有些分支不太會(如樹形揹包),狀態壓縮dp,單調性優化(單調佇列),斜率優化還行。

三.樹形資料結構

樹鏈剖分(會基本概念,但應用還有欠缺),(動態)點分治,可持久化線段樹(知道原理,不會應用),平衡樹(敲了splay的板子,但是不會qwq)。

四.數學知識

莫比烏斯反演(基本懂了), 矩陣快速冪,miller-robbin演算法,擴歐(需要複習),fft,ntt 等。

五.圖論

tarjan縮圈,尤拉路(需要複習),二分圖匹配,網路流(最大流最小割,費用流等)。

六.資料結構

樹上莫隊,回滾莫隊,帶修改的莫隊。

創作者注意!快手暑假期間將重點整治這幾類不良行為

程式設計客棧 www.cppcns.月9日 程式設計客棧訊息 全國各地學校已經紛紛開啟暑期模式,為了給未成年人營造良好的上網環境,快手宣布將開啟暑期網路環境專項程式設計客棧整治第一期行動。官方宣布,7月7日起,快手開展為期2個月的未成年人暑期網路環境專項整治www.cppcns.com,全面深入清理...

愉快的暑假集訓開始了!!!

因為考試大半個月沒寫過 qaq 還有大概兩個月有省賽啊東北賽什麼的,還有三個月區域賽 acm還剩三個月了,打算在這最後一段時間好好學學,之前學的太粗糙導致明顯的根基不穩 大概複習路線是數論 動態規劃 字串 資料結構 圖論早已死在半路 扔給隊友 計算幾何根本沒學過 等搞完再商量怎麼辦吧 大概是上午和下...

IAP程式在內測期間的各種問題

我分別設定了我們賬號的bundle identifier,與乙個日本賬號的bundle identifier,結果獲取的購買項都是各自在itunes connect中設定好的。但是當我設定成islash的bundle identifier時候,卻什麼也取不到,不知道為什麼呢?我後來證實也可以獲得呵呵...