原创 [BZOJ] 1207 [HNOI2004]打鼴鼠
Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4045 Solved: 1929 [Submit][Status][Discuss] Description 鼴鼠是一種很喜歡挖
2020-02-22 13:57:04
原创 [BZOJ] 4247 掛飾
Time Limit: 10 Sec Memory Limit: 256 MB Submit: 1390 Solved: 566 [Submit][Status][Discuss] Description JOI君有N個裝在手
2020-02-22 13:57:04
原创 [BZOJ] 1025 [SCOI2009]遊戲
Time Limit: 1 Sec Memory Limit: 162 MB Submit: 2700 Solved: 1774 [Submit][Status][Discuss] Description windy學會了
2020-02-22 13:57:04
原创 [BZOJ] 1046 [HAOI2007]上升序列
Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2544 Solved: 1466 [Submit][Status][Discuss] Description windy有 N
2020-02-22 13:57:04
原创 [BZOJ] 1087 [SCOI2005]互不侵犯King
Time Limit: 10 Sec Memory Limit: 162 MB Submit: 5337 Solved: 3105 [Submit][Status][Discuss] Description 在N×N的棋盤
2020-02-22 13:57:04
原创 [LUOGU] [NOIP2017] P3960 列隊
題目描述 Sylvia 是一個熱愛學習的女孩子。 前段時間，Sylvia 參加了學校的軍訓。衆所周知，軍訓的時候需要站方陣。 Sylvia 所在的方陣中有 n \times mn×m 名學生，方陣的行數爲 nn ，列數爲 mm 。
2018-09-03 05:48:55
原创 [模板] 文藝平衡樹
由於中序遍歷不會因爲旋轉改變，平衡樹可以作爲區間樹使用。 翻轉用打標記的方法，splay(x,y)代表把x接到以y爲根的子樹下面。 #include<iostream> #include<cstdio> using namespace
2018-09-03 05:48:54
原创 [模板] AC自動機
HDU2222 #include<iostream> #include<cstring> #include<cstdio> #include<queue> #define C(x) ((x)-('a')) using namespace
2018-09-03 05:48:54
原创 [POJ] 2001 Shortest Prefixes
POJ2001 求一羣字符串的最短能代表該串的前綴，trie裸題 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int
2018-09-03 05:48:54
原创 [模板] Splay
欠了好久的Splay，以後就它了。 默寫真不容易，過幾天估計就忘了.. 整個Splay真的精妙，不拖泥帶水那種.. 前驅後繼之所以不能用rk轉到根，是因爲這個數不一定存在。。 kth中<=老忘記= #include<iostrea
2018-09-03 05:48:54
原创 [CODEVS] 2488 綠豆蛙的歸宿
題目描述 Description 隨着新版百度空間的上線，Blog寵物綠豆蛙完成了它的使命，去尋找它新的歸宿。 給出一個有向無環圖，起點爲1終點爲N，每條邊都有一個長度，並且從起點出發能夠到達所有的點，所有的點也都能夠到達終點。
2018-09-03 05:48:54
2
原创 [LUOGU] P1801 黑匣子_NOI導刊2010提高（06）
Black Box是一種原始的數據庫。它可以儲存一個整數數組，還有一個特別的變量i。最開始的時候Black Box是空的．而i等於0。這個Black Box要處理一串命令。 命令只有兩種： ADD(x):把x元素放進BlackBox;
2018-09-03 05:48:54
原创 [BZOJ] 1012 [JSOI2008]最大數maxnumber
Time Limit: 3 Sec Memory Limit: 162 MB Submit: 13224 Solved: 5728 [Submit][Status][Discuss] Description 現在請求你維護一個數列
2018-09-03 05:48:53
原创 [LUOGU] P1091 合唱隊形
題目描述 NN 位同學站成一排，音樂老師要請其中的( N-KN−K )位同學出列，使得剩下的 KK 位同學排成合唱隊形。 合唱隊形是指這樣的一種隊形：設K位同學從左到右依次編號爲 1,2,…,K1,2,…,K ，他們的身高分別爲 T_1
2018-09-03 05:48:53
2