原创 各種細節（RP++）
【#】數組大小。最好只開一個maxn，再根據具體數組乘以具體數字。 【#】stl判斷empty。用到stl一定要記得判empty。 【#】for中不要慣性思維地打成i。 【#】數組下標註意是否會爲負。 【#】long long 類型注意計
2020-06-24 06:37:09
原创 樹形DP
http://www.cnblogs.com/gq-ouyang/archive/2013/02/26/2933431.html 樹形DP題目 http://blog.csdn.net/txl199106/article/details/
2020-02-20 22:32:42
原创 ssoj2467樹（狀壓dp）
【題意】一個人在SE（向南向東）圖上砍樹，向南砍一棵樹其南邊的一格被佔。被佔的格子不能砍樹，也不能再有樹倒在這個格子上。一幅W*H的圖有2^（W*H）種狀態，問砍下的樹之和爲多少。 【思路】因爲W（1~7）很小，可以狀壓。f[i][s]表
2020-02-20 22:32:42
原创 ssoj2663 two cakes（動歸）
【題意】給定兩個長度爲n的排列和兩個初始爲空的隊列，每次可以在兩個隊列末尾各加入一個不同的數或者在某個隊列末尾加入一個數。求獲得給定排列的最少操作次數。0<n<=1000000 【思路】由於n太大，n^2過不了，只能轉換成O(n)。 1、
2020-02-20 22:32:42
原创 ssoj1021過路費（kruskal+lca）
【題意】q個詢問，求x到y的路徑中最大值的最小值。 【思路】跟貨車運輸一樣。兩點間最大值的最小值一定在最小生成樹的邊上。kruskal最小生成樹跑一邊加入一條邊使得兩個不相連的的點相連時，這條邊即是所求邊。並查集維護將最小生成樹轉化爲LC
2020-02-20 22:32:42
1
原创 二叉蘋果樹（樹形D）
#include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> #define maxn 302 #define inf 10000007 using
2020-02-20 22:32:42
原创 ssoj2469葉落歸根（矩陣乘法）
【題意】你要做的是對於每一個起始點s以及每一個總時長t(1<=t<=Q且爲整數)求出落葉在起始點爲s且經過t單位時間後的位置也是s的方案數。 兩個方案不同，當且僅當兩個方案中存在至少一個時刻落葉所經過的邊不是圖G中的同一條邊。 爲了便於檢
2020-02-20 22:32:42
原创 【NOIP2013花匠】（最長波動序列）
題目描述 花匠棟棟種了一排花，每株花都有自己的高度。花兒越長越大，也越來越擠。棟棟決定 把這排中的一部分花移走，將剩下的留在原地，使得剩下的花能有空間長大，同時，棟棟希 望剩下的花排列得比較別緻。 具體而言，棟棟的花的高度可以看
2020-02-20 22:32:42
原创 【NOIP2012借教室】（線段樹區間操作）
1266. [NOIP2012] 借教室 ★★☆ 輸入文件：classrooms.in 輸出文件：classrooms.out 簡單對比 時間限制：1 s 內存限制：128 MB 【題目描述】 在大學期間，經常需要租
2020-02-20 22:32:42
原创 ssoj1020編譯優化（雙向鏈表+堆優化）
【問題描述】 衆所周知，衡量一個編譯器是否優秀的標準，除了它的編譯速度和正確性以外，編譯出的代碼的質量也很重要。最近，作爲XCC系列編譯器作者的Dr. X發明了一種跨時代的優化算法：“NanGe不等式優化”。一個程序可以看成是由若干個連續
2020-02-20 22:32:42
原创 ssoj2472遇險
【題目】 Bender所在的區域，可以看作一個n個點(街角)，m條邊(街)的無向圖，每條邊有一個運動難度，通過這條邊所消耗的時間等於其運動難度除以Bender的行動能力。而每到一個新的街角，由於示威者們都拿着區域性酒精轉轉化器，Bende
2020-02-20 22:32:42
原创 【NOIP2013】火柴排隊（逆序對）
題目描述 涵涵有兩盒火柴，每盒裝有 n 根火柴，每根火柴都有一個高度。 現在將每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 兩列火柴之間的距離定義爲： ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 個火柴的高度
2020-02-20 22:32:42
原创 點連通度 邊連通度 最大流最小割 最小割點集 最小割邊集
概念 (1)一個具有 N 個頂點的圖，在去掉任意 k-1 個頂點後 (1<=K<=N) 所得的子圖仍連通 ，而去掉 K 個頂點後的圖不連通則稱 G 是連通的， K 稱作圖 G 的點連通度，記作 K(G) 試設計 (2)相應地如果至少去掉
2020-02-20 22:32:42
原创 圖論
【Floyd判斷連通性】 題目描述 比賽結果保證不會自相矛盾。 希望你能根據這些信息，推斷出儘可能多的奶牛的編程能力排名。 FJ想知道奶牛們編程能力的具體排名，於是他找來了奶牛們所有M(1 <= M <= 4,500)輪比賽的結果， 那麼
2020-02-20 22:32:42
原创 map
1、map簡介 map是一類關聯式容器。它的特點是增加和刪除節點對迭代器的影響很小，除了那個操作節點，對其他的節點都沒有什麼影響。對於迭代器來說，可以修改實值，而不能修改key。 2、map的功能 自動建立Key － value的
2020-02-20 22:32:42