復(fù)習一下樹狀數(shù)組 樹狀數(shù)組 一種用于處理單點修改和區(qū)間查詢的數(shù)據(jù)結(jié)構(gòu)。樹狀數(shù)組C的定義： C[x] = Sum a[x-lowbit(x)+...
投稿
收錄了33篇文章 · 1人關(guān)注
-
樹狀數(shù)組 -
背包模型
整理記錄一下各種背包問題的模型。有些地方或者代碼使用的是我之前的筆記，所以可能分析時是dp數(shù)組，代碼中是f數(shù)組，但這影響很小。 01背包 dp[...
-
動態(tài)規(guī)劃
作為動態(tài)規(guī)劃習題冊 目錄 1.luogu1417烹調(diào)方案[https://www.luogu.com.cn/problem/P1417]2.lu...
-
AC自動機學習筆記先簡單復(fù)習一下學習AC自動機所需要的前綴知識。 前綴知識 1-Trie樹 字典樹，也稱Trie樹，前綴樹，主要用于存儲大量的字符串以及查詢操作。...
-
Manacher算法看這樣一道例題： hdoj-3068.最長回文 給出一個只由小寫英文字符a,b,c...y,z組成的字符串S,求S中最長回文串的長度.回文就是正...
-
?？途幊處p峰賽S1第8場 - 黃金&鉆石題目鏈接：戳這里 A-牛牛的分配 在牛牛面前有n個瓶子，每個瓶子的大小體積都一樣，但是每個瓶子內(nèi)的含水量都不相同。因為牛牛是個完美主義者，他希望...
-
歐拉回路
歐拉通路與歐拉回路 歐拉通路： 對于圖G來說，如果存在一條通路包含G中所有的邊，則該通路成為歐拉通路，也稱歐拉路徑。歐拉回路： 如果歐拉路徑是一...
-
動態(tài)規(guī)劃-數(shù)位Dp
記錄今天在Acwing學習的幾道數(shù)位Dp題目，整理了思路，方便以后的復(fù)習： 1.度的數(shù)量 題目描述 求給定區(qū)間 [X,Y] 中滿足下列條件的整數(shù)...
-
2020年牛客算法入門課練習賽1-(A-E)記錄一下5月25日的練習賽，注重基礎(chǔ)題目地址->https://ac.nowcoder.com/acm/contest/5773 A.第k小數(shù) ...
-
動態(tài)規(guī)劃入門-LIS/LCS(2020-05-21)
寫在前面：學DP掌握基礎(chǔ)很重要，這里記錄一下LIS和LCS，（希望每次在記錄時能夠收獲新的東西 引入問題： 給定一個長度為N的數(shù)列，求數(shù)值嚴格單...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/1849738/%E4%B8%8B%E8%BD%BD.jpg', '推薦專題《算法》（ 分享自 @簡書 ）','http://m.itdecent.cn/c/a606b8a9ca61?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認gb2312'));){kind=link}