原创 Hdu-6470 Count(簡單構造矩陣）
公式：f(n)=f(n−1)+2∗f(n−1)+n3f(n)=f(n-1)+2*f(n-1)+n^3f(n)=f(n−1)+2∗f(n−1)+n3 #include<iostream> #include<cstdio> #includ
2019-03-17 18:12:56
原创 Hdu-1879 繼續暢通工程 （Prim/Kruskal）
//Prim算法 -----讓一棵小樹長大 //描述： 又稱"加點法"，運用貪心思想，從某個頂點出發，不斷向生成樹頂點集合X添加距離X最近的頂點。 //添加頂點數 < V時，圖不連通。 //複雜度： O(v2) #include<i
2019-03-10 16:57:49
原创 Hdu-2544 最短路（Bellman_Ford/Dijkstra/SPFA/Floyd）
//Bellman-Ford算法 //描述:思想爲連續對每條邊進行鬆弛操作，在每次鬆弛時把每條邊都更新一下，若在V-1次鬆弛後還能更新， //則說明圖中有負環。可以求含負權圖及判定負環的最短路算法。 //複雜度: O(VE) #i
2019-03-10 16:57:49
原创 模板題目（更新ing）
搜索： Poj-2386 Lake Counting （dfs） Newcoder 小樂樂打遊戲 （bfs預處理+bfs） 並查集： Poj-1182 食物鏈 （兩種思路） 最短路： Hdu-2544 最短路（Bellman_For
2019-03-10 03:12:18
原创 Poj-1182 食物鏈 （兩種思路）
// 思路：對每個節點維護其到根節點的偏移量（偏移量代表種類關係）。 // par[x]表示x的根節點，rel[x]表示x與根節點的偏移量。 // rel[x]=0表示x與根節點爲同類，1表示根節點吃x，2代表x吃根節點。 // 同類
2019-03-10 03:12:03
原创 Newcoder 小樂樂打遊戲 （bfs預處理+bfs）
#include<iostream> #include<cstdio> #include<queue> #include<cstring> #include<algorithm> using namespace std; const
2019-03-10 03:12:03
原创 Poj-2386 Lake Counting （dfs）
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int Max_n=110;
2019-03-10 03:12:02
原创 母函數詳解和史上最通用最高效的母函數模板【轉】
版權所有。所有權利保留。 歡迎轉載，轉載時請註明出處： http://blog.csdn.net/xiaofei_it/article/details/17042651 母函數，又稱生成函數，是ACM競賽中經常使用的一種解
2019-03-06 13:18:26
原创 小笨蛋課表
時間星期一星期二星期三星期四星期五星期六星期日 早晨 上午第1節藝術概論專必週一第1,2節{第1-16周}舒豔紅H-藝-211服裝設計基礎專選週二第1,2節{第14-17周}蘇小定H-藝-538工筆花鳥專選週二第
2019-03-05 00:42:42
原创 Ural-1091 Tmutarakan Exams
題解： 容斥原理經典題目，mark一下~ #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using
2019-03-04 01:16:24
原创 ACM博客整理（更新ing）
前言: 不知不覺已經進ACM隊兩年整了，快要考慮退役了，期間看過那麼多大佬的博客，想着總要留下點什麼，沒事整理一下。 注意：每個小節按順序食用，效果更香哦~ 數論: 母函數（生成函數） 生成函數(母函數)——目前最全的講解 母函數詳
2019-03-04 01:16:24
原创 Poj-2356 Find a multiple
題解： 鴿籠原理經典題目，mark一下~ #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std;
2019-03-04 01:16:24
原创 高精度運算（以Catalan數爲例）
大數加減乘除高精度運算在ACM比賽中很常用，以hdu1023卡特蘭數爲例，貼出兩份代碼以此爲模板，好好總結一下（Code真的很優雅~）。 // Catalan數 // 公式：h(n)=h(n-1)*(4*n-2)/(n+1) #
2019-02-22 03:14:11
原创 數位dp總結
轉自博客：https://blog.csdn.net/wust_zzwh/article/details/52100392基礎篇數位dp是一種計數用的dp，一般就是要統計一個區間[le,ri]內滿足一些條件數的個數。所謂數位dp，字面意思
2019-02-19 06:53:30
原创 ACM動態規劃模板（更新ing...）
最長上升子序列問題 循環數組最大子段和問題 正整數分組問題 多重揹包問題 多重部分和問題 劃分數問題 多重集組合數問題 最大子矩陣和問題 數位dp問題 1、最長上升子序列問題 題目：有一個長爲n的數列a0,a1,…,an-1。
2019-02-19 06:53:30