原创 UVa 1400（LA 3938）動態最大連續和
【題目鏈接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=36216 【解題報告】 劉汝佳的《訓練指南》裏，我覺得這道題目講的不夠詳細（並且書
2020-02-24 19:21:07
原创 POJ 3468 線段樹區間更新
【題目鏈接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=14607 【解題報告】 區間更新模板題。 操作： (L,R)區間增加V 查詢：(L,
2020-02-24 19:21:07
1
原创 hdu 1698 線段樹區間修改
【題目鏈接】 http://acm.hdu.edu.cn/showproblem.php?pid=1698 【解題報告】 區間修改的模板題目。需要打一個set標記，表示區間（L，R）被修改爲v. 在這道題目裏。一開始所有結點
2020-02-24 19:21:07
原创 hdu 2795 線段樹單點更新
【題目鏈接】 http://acm.hdu.edu.cn/showproblem.php?pid=2795 【解題報告】 題目大意： 給你一個高爲h，寬爲w的廣告牌，現在有n個廣告，每個廣告長爲l，高爲1.每條廣告儘可能往廣
2020-02-24 19:21:07
原创 字符串單模板匹配學習筆記（一）kmp算法
數據結構課上學到了kmp算法，順便就深入的學習一下相關的單模板匹配問題。爲之後學習ac自動機和後綴數組等字符串算法做一個鋪墊。 關於單模板匹配問題參考了： 《字符串匹配算法總結》 http://blog.csdn.net/WI
2020-02-24 19:21:07
原创 UVa 11134 貪心
【題目鏈接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34086 【解題報告】 題目大意： 在N*N的棋盤裏放N個車，使彼此不互相攻擊（即不同行，不同列
2018-09-03 06:04:33
原创 Codeforces 521C 組合數取模（乘法逆元）
【題目鏈接】 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=106914#overview 【解題報告】 之前很少遇到組合數取模的問題（做題太少了)，所以就GG了……組合數
2018-09-03 06:04:31
原创 POJ 2096 概率DP入門
【題目鏈接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=21521 【解題報告】 一共有n種bug，s個系統，每天發現一個bug（一共有無限多個bug，bu
2018-09-03 06:04:31
原创 UVa 10603 BFS+優先隊列
【題目鏈接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19527 【解題報告】 lrj紫書中路徑尋找問題的例題。大部分細節書中都有說明，不再贅述。說一點自
2018-09-03 06:04:30
原创 POJ 3254 狀態壓縮DP
【題目鏈接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=21819 【解題報告】 狀態壓縮dp入門題。 因爲一層最多隻有12個節點，容易想到我們用一串二進
2018-09-03 06:04:30
2
原创 ZOJ 3582 概率DP
【題目鏈接】 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4624 【解題報告】 左右各有n個燈，燈亮的概率爲P，是獨立事件。且燈打開後就不會熄滅。 問兩遍各
2018-09-03 06:04:30
原创 Codeforces 629C 簡單DP
【題目鏈接】 http://codeforces.com/problemset/problem/629/C 【解題報告】 比賽的時候跑去做D了，這道題只是簡單看了看，賽後補題把它補掉。這個題目只要想通了還是很水的。 題意很簡單，給你一
2018-09-03 06:04:30
原创 HDU 5125 序列型DP
【題目鏈接】 http://acm.hdu.edu.cn/showproblem.php?pid=5125 【解題報告】 求A的最長上升子序列，其中A中至多有M個元素可以被B中同位置元素替換。 考慮到數據範圍只有1e3，所以完全可以
2018-09-03 06:04:29
原创 HDU 1548 BFS入門
【題目鏈接】 http://acm.hdu.edu.cn/showproblem.php?pid=1548 【解題報告】 從A出發，問到B的最短路徑。 其實就是一個最短路問題。使用優先隊列維護一下就好。不熟悉的人可能會用深搜去求解，
2018-09-03 06:04:29
原创 UVa 11825 狀態壓縮DP
【題目鏈接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18913 【解題報告】 《訓練指南》上狀態壓縮DP的例題。 照樣談一些自己的體會。 這道題目有
2018-09-03 06:04:29