發(fā)簡(jiǎn)信
IP屬地：北京
-
【CUC集訓(xùn)】kmp+AC自動(dòng)機(jī)題解
制作：鄧楚盟 日期：2018年8月28日 A AC自動(dòng)機(jī)模板題，注意是統(tǒng)計(jì)包含哪些單詞，不是統(tǒng)計(jì)總得出現(xiàn)次數(shù) B 典型的利用kmp的next數(shù)組...
-
【CUC集訓(xùn)】字典樹+kmp+字符串hash題解
制作：數(shù)字_ID 日期：2018年8月27日 A (HDU - 2087) 簡(jiǎn)單KMP，注意匹配成功之后j歸0 B(HDU - 1711) km...
-
【數(shù)字_ID】HDU-3943-K-th Nya Number （數(shù)位dp+二分）
編輯：鄧楚盟 時(shí)間：2018年8月10日 1. 寫在題前 自己第一次學(xué)習(xí)數(shù)位dp，感覺還蠻有意思 接下來幾篇文章大概都是dp吧 2. 題意 定義...
-
【數(shù)字_ID】POJ-1182-食物鏈（帶權(quán)or拆點(diǎn) 并查集）編輯：數(shù)字_ID 時(shí)間：2018年5月22日 1. 寫在題前 一道非常經(jīng)典的且有意思的并查集題目，所以打算放上原題，慢慢講 2018西安邀請(qǐng)賽的...
-
【數(shù)字_ID】CSU-1809-Parenthesis(線段樹+前綴和）
編輯：鄧楚盟 時(shí)間：2018年5月22日 1. 寫在題前 scanf大法好，cin我真是T到不要不要的 本來智商就很一般 自己技術(shù)也是真的菜 菜...
-
【數(shù)字_ID】HDU-1556-Color the ball（樹狀數(shù)組/區(qū)間修改單點(diǎn)查詢）編輯：數(shù)字_ID 2018年5月21日 1. 寫在題前 樹狀數(shù)組很優(yōu)雅，所以就找了一道水題來找信心 盡量日更或者隔日更吧，之前比賽沒更，所以今天...
-
【數(shù)字_ID】HDU-1166-敵兵布陣(線段樹)
編輯：數(shù)字_ID 日期：2018年5月21日 1. 寫在題前 一道很水的入門題 上次第一次嘗試寫線段樹，板子都是照著敲得，這次嘗試了一下自己憑記...
-
【數(shù)字_ID】POJ-2991-Crane(線段樹+向量)
編輯：數(shù)字_ID 時(shí)間：2018年5月19日 1.寫在題前 之前做過幾次省賽的題，碰巧連續(xù)遇到了兩道和線段樹有關(guān)的題，然而蒟蒻不會(huì)數(shù)據(jù)結(jié)構(gòu)，卒 ...