原创 BZOJ1861: [Zjoi2006]Book 書架 Splay

BZOJ1861: [Zjoi2006]Book 書架 Time Limit: 4 Sec  Memory Limit: 64 MB Submit: 1302  Solved: 747 [Submit][Status][Discus

原创 BZOJ2951: [Poi2001]Goldmine 掃描線+線段樹

BZOJ 2951: [Poi2001]Goldmine Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 42  Solved: 31 [Submit][Status][Discus

原创 BZOJ3192: [JLOI2013]刪除物品 樹狀數組

BZOJ 3192: [JLOI2013]刪除物品 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 877  Solved: 511 [Submit][Status][Discuss

原创 BZOJ2733: [HNOI2012]永無鄉 Splay啓發式合併

2733: [HNOI2012]永無鄉 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 2765  Solved: 1466 [Submit][Status][Discuss] 題解

原创 BZOJ1056: [HAOI2008]排名系統 Treap

BZOJ1056/1862: [HAOI2008]排名系統 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 2291  Solved: 658 [Submit][Status][Di

原创 BZOJ3173: [Tjoi2013]最長上升子序列 Treap+樹狀數組

BZOJ 3173: [Tjoi2013]最長上升子序列 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 1505  Solved: 784 [Submit][Status][D

原创 BZOJ1633: [Usaco2007 Feb]The Cow Lexicon 牛的詞典 DP

1633: [Usaco2007 Feb]The Cow Lexicon 牛的詞典 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 582  Solved: 321 [Submit][S

原创 NOIP知識點彙總

基礎算法 貪心√、枚舉√、分治√、二分√、倍增√、*構造√、高精√、模擬√ 圖論 圖 最短路(dijkstra、spfa、floyd),差分約束 最小生成樹(kruskal、prim) 並查集(擴展域) 拓撲排序 二分圖染色,*二分圖匹配

原创 NOI知識點彙總

圖論 網絡流(dinic,SAP,ISAP選一個,費用流寫EK就行。*zkw費用流),二分圖 點分治,邊分治,*動態點分治 樹鏈剖分,動態樹,樹分塊 虛樹,*prufer編碼 *仙人掌算法 數據結構 帶權並查集 Splay(作爲平衡樹和

原创 DATE類

#include<iostream> using namespace std; int mdays[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};//月份所含日期數組 class Date//

原创 派生類調用基類構造函數

不錯的派生類調用基類構造函數 #include<iostream> using namespace std; class BASE{ public: /*****************found1*****************/

原创 BZOJ1691: [Usaco2007 Dec]挑剔的美食家 Treap

BZOJ 1691: [Usaco2007 Dec]挑剔的美食家 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 752  Solved: 370 [Submit][Status][Di

原创 BZOJ1834: [ZJOI2010]network 網絡擴容

1834: [ZJOI2010]network 網絡擴容 Time Limit: 3 Sec  Memory Limit: 64 MB Submit: 2824  Solved: 1428 [Submit][Status][Disc

原创 BZOJ1452: [JSOI2009]Count 二維樹狀數組

BZOJ 1452: [JSOI2009]Count Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 2095  Solved: 1233 [Submit][Status][Discu

原创 BZOJ4326: NOIP2015 運輸計劃 樹鏈剖分+差分數組+二分+掃描線

BZOJ 4326: NOIP2015 運輸計劃 Time Limit: 30 Sec  Memory Limit: 128 MB Submit: 772  Solved: 505 [Submit][Status][Discu