原创 [洛谷P2258][NOIP2014PJ]子矩陣(dfs)(dp)
NOIP 2014普及組 T4(話說一道PJ組的題就把我卡了一個多小時誒) 這道題在我看第一次的時候是沒有意識到這是一道DP題的，然後就摁着DFS敲了好長時間，結果敲了一個TLE 這是DP!!! 下面開始進入正題 題目描述 給出如下
2019-03-11 12:58:56
原创 [洛谷P3014][USACO11FEB]牛線Cow Line (康託展開)(數論)
如果在閱讀本文之前對於康託展開沒有了解的同學請戳一下這裏： 簡陋的博客 百度百科 題目描述 N(1<=N<=20)頭牛，編號爲1...N，正在與FJ玩一個瘋狂的遊戲。奶牛會排成一行（牛線），問FJ此時的行號是多少。之後，FJ會給
2019-03-08 12:56:32
原创 [Codeforces743D][luogu CF743D]Chloe and pleasant prizes[樹狀DP入門][毒瘤數據]
這個題的數據真的很毒瘤，身爲一個交了8遍的蒟蒻的吶喊(嚶嚶嚶) 個人認爲作爲一個樹狀DP的入門題十分合適，同時建議做完這個題之後再去做一下這個題 選課 同時在這裏掛一個選取節點型樹形DP的狀態轉移方程： for(int i=0;i<a
2019-03-01 12:56:19
原创 一些數學上的概念理解(持續更新qwq)
致敬百度百科qwq 本文摘自百度百科，只是對於信競範圍內的知識做一個小總結qwq，持續更新ing··· 滿射: 如果每個可能的像至少有一個變量映射其上(即像集合B中的每個元素在A中都有一個或一個以上的原像)，或者說值域任何元素都有至少有
2019-02-19 06:45:12
1
原创 放一些dalao們的博客
http://hzwer.com //Orz %%% https://oi-wiki.org //Orz https://www.cnblogs.com/-guz/p/9752349.html //Orz http
2019-02-19 06:45:11
原创 我的luogu大事祭quq
2018 2 16 打卡100天、提交500，通過222祭 2018 2 13 通過200祭 2018 2 3 神牛祭 2018 2 2 QBXT rank4祭 2019 2 1 提交400祭 2019 1 30 noip提高模擬賽爆炸祭
2019-02-19 06:45:11
原创 [轉]C++ STL list的初始化、添加、遍歷、插入、刪除、查找、排序、釋放
list是C++標準模版庫(STL,Standard Template Library)中的部分內容。實際上,list容器就是一個雙向鏈表,可以高效地進行插入刪除元素。 使用list容器之前必須加上STL的list容器的頭文件：#inclu
2019-02-17 13:47:36
原创 STL之雙向隊列(dequeue)
//雙向隊列 deque #include <deque> #include <cstdio> #include <algorithm> using namespace std; int main() { deque<
2019-02-17 13:47:36
原创 [洛谷P1731][NOI1999]生日蛋糕(dfs)(剪枝)
典型的深搜+剪枝策略 我們採用可行性剪枝、上下界剪枝、優化搜索順序剪枝、最優性剪枝的方面來幫助我們進行剪枝。 也許有人還不知道剪枝，那我就弱弱地爲大家補習一下吧qwq： 1.優化搜索順序： 在一些搜索問題中，搜索樹的各個層次、各個分支
2019-02-17 13:47:36
原创 [轉]KMP算法
KMP算法應該是每一本《數據結構》書都會講的，算是知名度最高的算法之一了，但很可惜，我大二那年壓根就沒看懂過~~~ 之後也在很多地方也都經常看到講解KMP算法的文章，看久了好像也知道是怎麼一回事，但總感覺有些地方自己還是沒有完全懂明白。這兩
2019-02-17 13:47:36
原创 [轉]模擬退火算法
模擬退火算法是用來求解最優化問題的算法。比如著名的TSP問題，函數最大值最小值問題等等。接下來將以如下幾個方面來詳細介紹模擬退火算法。 Contents 1. 模擬退火算法認識 2. 模擬退火算法描述 3. 費馬點
2019-02-17 12:57:07
原创 [轉]九種揹包問題
P01: 01揹包問題 題目 有N件物品和一個容量爲V的揹包。第i件物品的費用是c[i]，價值是w[i]。求解將哪些物品裝入揹包可使這些物品的費用總和不超過揹包容量，且價值總和最大。 基本思路 這是最基礎的揹包問題，特點是：每種物品僅有一
2019-02-17 12:57:07
原创 [轉]LCT講解
引子 —–摘自PoPoQQQ&&優秀的學姐 『LCT能幹嘛』 （1）維護一個序列，支持下列操作： 區間求和 區間求最值 區間修改 求連續子段和 這個線段樹就可以解決 具體做法不加累述了 （2）維護一個序列，支持下列操作： 區間求和 區間求最
2019-02-17 12:57:07
原创 [轉]狀態壓縮dp(狀壓dp)
狀態壓縮動態規劃（簡稱狀壓dp）是另一類非常典型的動態規劃，通常使用在NP問題的小規模求解中，雖然是指數級別的複雜度，但速度比搜索快，其思想非常值得借鑑。 爲了更好的理解狀壓dp，首先介紹位運算相關的知識。 1.’&’符號，x&y，會將兩個
2019-02-17 12:57:07
原创 [轉]SPFA算法的玄學方法
最近想到了許多優化spfa的方法，這裏想寫個日報與大家探討下 前置知識：spfa（不帶任何優化） 由於使用較多 STLSTL ，本文中所有代碼的評測均開啓 O_2O2 優化 對一些數組的定義： dis[i]dis[i] ： 起點到 ii
2019-02-17 12:57:06