原创 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