發(fā)簡信
IP屬地：江蘇
-
狀態(tài)壓縮dp、輪廓線、插頭dp——從入門到不會題目清單 POJ1185 炮兵布陣（狀態(tài)壓縮dp） HDU1693 閉合線路統(tǒng)計(jì)（插頭dp） POJ2411 平面骨牌密鋪（狀態(tài)壓縮dp/輪廓線...
-
可持久化線段樹在這里，所謂“可持久化”的數(shù)據(jù)結(jié)構(gòu)并非指將數(shù)據(jù)存在非易失的存儲器上，而是指保存了數(shù)據(jù)修改的歷史信息。比如說對可持久化線段樹進(jìn)行修改操作，操作完成...
-
AC自動機(jī)學(xué)習(xí)筆記
文不達(dá)意，口齒不清，思想混亂，令人噴飯。（估計(jì)只有我自己才能看懂我在說什么）簡書沒有mathjax公式?jīng)]法愉快顯示 AC自動機(jī)(Aho-Cora...
-
Week 01 Training: Fundamentals of HTML & CSS這是第一周的訓(xùn)練內(nèi)容 請認(rèn)真閱讀以下教程并操作 作業(yè)以博客形式提交，將寫好的博客內(nèi)容投稿至本專題，文章標(biāo)題以[W1]開始 截止日期：2017年4...
-
簡單圖論算法筆記
深度優(yōu)先搜索 在圖中搜索的一般過程為： 記錄當(dāng)前結(jié)點(diǎn)被發(fā)現(xiàn)的時間(discovery time) 遍歷訪問未被訪問過的子節(jié)點(diǎn)，并依次進(jìn)行DFS ...
-
express4+Socket.io的封裝問題
閱讀本文前…… 建議訪問http://socket.io/get-started/chat/先大致了解如何構(gòu)建一個基于Node.js+expre...
-
Miller-Rabin(米勒羅賓)素性測試
算法思想 對于大于2的素?cái)?shù)n，將n-1拆分為 準(zhǔn)確性 所有的奇合數(shù)都有很多的a滿足"witness"的條件，不過目前為止還沒有確定的算法能夠直接...