原创 由 USACO2003 Popular Cows[受歡迎的奶牛] 認識 Tarjan 求強連通分量並縮點
給定N（N<=10000)個點和M（M<=50000)條邊（注意：是有向邊），求有多少個受歡迎的點，當且僅當任何一個點出發都能到達它。 這道題可能會有環->縮環成點 無環的情況： 1：若有向無環圖是連通的，只有出度爲0的點纔是“受歡迎
2018-09-03 04:48:51
1
原创 【差分+前綴和】BZOJ1637: [Usaco2007 Mar]Balanced Lineup
Description Farmer John 決定給他的奶牛們照一張合影，他讓 N (1 ≤ N ≤ 50,000) 頭奶牛站成一條直線，每頭牛都有它的座標(範圍: 0..1,000,000,000)和種族(0或1)。 一直以來 Fa
2018-09-03 04:48:51
原创 1796 社交網絡[最短路條數]
時間限制: 1 s 空間限制: 128000 KB 題目等級 : 大師 Master 2007年NOI全國競賽 題目描述 Description 在社交網絡（social network）的研究中，我們常常使用圖論概念去解
2018-09-03 04:48:50
1
原创 HASH
struct Hash_map { static const int mask=0x7fffff; int p[mask+1],q[mask+1]; void clear() { memse
2018-09-03 04:48:50
1
原创 歡迎使用CSDN-markdown編輯器
歡迎使用Markdown編輯器寫博客 本Markdown編輯器使用StackEdit修改而來，用它寫博客，將會帶來全新的體驗哦： Markdown和擴展Markdown簡潔的語法 代碼塊高亮 圖片鏈接和圖片上傳 LaTex數學公式 UM
2018-09-03 04:48:50
原创 Bzoj-1303 中位數
•給出 1…n 的一個排列，統計該排列有多少個長度爲奇數的連續子序列的中位數是 b。 •將小於 b 的數變成-1 ,將 b 變成 0 ,將大於 b 的數變成 1 •然後轉化爲BZOJ-1637的模型: •前綴和序列 S_(i-1)
2018-09-03 04:48:50
原创 1217 借教室 2012年NOIP全國聯賽提高組[迷之不能自拔]
#include<iostream> #include<algorithm> #include<cstring> #include<string> #include<cstdio> using namespace std; const
2018-09-03 04:48:50
原创 STL—transform
#include<algorithm> #include<iostream> #include<cctype>//toupper using namespace std; //transform(數據起始,結束,寫入目標的起始,執行的操作
2018-09-03 04:48:50
3
原创 LCA ST
ST算法： 預處理每個節點的深度 預處理pow[i]=2^i; 算法是分兩步的 1.x,y走到同一深度。 2.x,y要走到同一個點。 預處理一個f數組 f[i][j]表示i點向上走2^j步到達的點是誰 for (int i=1;
2018-09-03 04:48:50
原创 2204 母艦[經典貪心]
2204 母艦 時間限制: 1 s 空間限制: 32000 KB 題目等級 : 黃金 Gold 題目描述 Description 在小A的星際大戰遊戲中，一艘強力的母艦往往決定了一場戰爭的勝負。一艘母艦的攻擊力是普通的MA(Mo
2018-09-03 04:48:50
原创 我讀《騙分導論》
KISS——Keep It Simple, Stupid 在 寫 代 碼 之 前 先 寫 注 釋 儘量不要使用浮點數；如果你不得不使用，在所有使用的地方設置允許的誤差（絕對不要測試兩個浮點數相等） 註釋要好像是寫給某個瞭解該問題但並
2018-09-03 04:48:50
原创 2488 綠豆蛙的歸宿[難以自拔]
2488 綠豆蛙的歸宿 一般期望的題目都是倒推—sth 時間限制: 1 s 空間限制: 64000 KB 題目等級 : 黃金 Gold 題目描述 Description 隨着新版百度空間的上線，Blog寵物綠豆蛙完成了它的使命，
2018-09-03 04:48:49
1
原创 STL—stable_partition
#include<algorithm> #include<iostream> using namespace std; int f(char c){ return c>'c'; } int main(){ str
2018-09-03 04:48:49
2