原创 cf #312 E. A Simple Task (線段樹+計數排序)
題目：http://codeforces.com/contest/558/problem/E 題意：給你一個字符串s，|s|<=1e5。有q（q<50 000）次操作，有2種操作類型。①將給定區間的字符按非降序排序②將給定區間的字符按非升
2020-06-16 16:10:57
1
原创 cf #308 E. Vanya and Brackets （暴力枚舉）
題目：http://codeforces.com/contest/552/problem/E 題意：給你一個只有+和*的表達式，讓你添加一對括號使得表達式的值最大。其中*號最多15個。 分析：明顯先+後*算出的結果更大，所以，用*把表達式
2020-06-16 16:10:57
原创 cf #310 E. Case of Chocolate (upper_bound())
題目：http://codeforces.com/contest/556/problem/E 題意：一塊只有左上角的巧克力，每次從對角線位置向左或者向上喫，並且只能連續地喫。有q喫查詢，問每次能喫的長度。 E. Case o
2020-06-16 16:10:57
1
原创 CF #GoodBye 2014 A~E
題目：B. New Year Permutation （傳遞閉包+貪心） 題意：給定一個排列，然後告訴你哪兩個位置可以交換，求交換後字典序最小的排列。 分析：首先優先小的數往前面移動，對於將當前要移動的數，找到移動它的最優終點，然後往前面
2020-02-21 12:07:00
原创 cf #311 E. Ann and Half-Palindrome (dp+字典樹)
題目：http://codeforces.com/contest/557/problem/E 題意：定義半迴文串：字符串前面一半的奇數位上的字符和後一邊對應位置上的字符相同的字符串。給定長度|s|<=5000的字符串，求它的半迴文子串中，
2020-02-21 12:06:59
原创 cf #310 D. Case of Fugitive (二分)
題目：http://codeforces.com/contest/556/problem/D 題意：在一條水平線上有n條互不相交的線段，你有m個橋，每個橋的長度已知，橋能搭起來的條件是橋的兩個端點分別在兩個線段上。現在問你能不能將所有的線
2020-02-21 12:06:49
原创 主席樹-區間第k大值（不帶修改）
題目：poj2104 && hdu2665 題意：求區間第K大的值。 分析：資料1 主席樹包含n棵線段樹，這n棵線段樹的形狀完全相同。而且樹與樹之間有很大的重疊。 線段樹root[i]表示數組a中區間[1,i]的元素插進線段樹時的版本。
2020-02-21 12:06:49
1
原创 cf div2 #333 D. Lipshitz Sequence （單調棧）
題目：http://codeforces.com/contest/602/problem/D 題意：給定n(n<=1e5)個整數的數組h[i],現在定義一個函數 For an array , we define it's Lipsc
2020-02-21 12:06:49
原创 [HNOI2002]營業額統計 （Splay || Treap）
題目：http://www.lydsy.com/JudgeOnline/problem.php?id=1588 題意： 1588: [HNOI2002]營業額統計 Time Limit: 5 Sec Memory Limit: 16
2020-02-21 12:06:49
原创 cf #311 D. Vitaly and Cycle (二分圖染色)
題目：http://codeforces.com/contest/557/problem/D 題意：給定沒有自環，沒有重邊的無向圖。問最少添加幾條邊使得存在有奇數個節點的環。並且求出可行的方案數。 分析： 分情況討論： ①圖裏面沒有邊，都
2020-02-21 12:06:49
原创 hdu 5564 Clarke and digits (dp+矩陣加速)
題目：http://acm.hdu.edu.cn/showproblem.php?pid=5564 題意： 問題描述 克拉克是一名人格分裂患者。某一天，克拉克變成了一個研究人員，在研究數字。 他想知道在所有長度在[l, r][l,
2020-02-21 12:06:49
原创 hdu4417 Super Mario (主席樹+二分)
題目：http://acm.hdu.edu.cn/showproblem.php?pid=4417 題意：求區間內不大於x的數有多少個。 分析：二分枚舉答案，用主席樹查詢即可。複雜度q*log(n)*log(n)。 代碼： #includ
2020-02-21 12:06:49
原创 cf #334 D. Moodular Arithmetic (組合計數)
題目：http://codeforces.com/contest/604/problem/D 題意：給定p和k，p是大於2的素數。找滿足的方案數，其中. 例如p=3,k=2的方案數有三種： f(0) = 0, f(1) = 1, f(2
2020-02-21 12:06:49
原创 cf #308 D. Vanya and Triangles (幾何)
題目：http://codeforces.com/contest/554/problem/D 題意：給你n個點的座標，n<2000,問這n個點能形成多少個三角形。 分析：簡單的幾何題。枚舉所有直線，求出k和b，將k和b映射成hash值，存
2020-02-21 12:06:49
原创 LA5031 Graph and Queries (Treap模版)
題目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20332 題意：給定無向圖，有三種操作，①刪除第i條邊②查詢節點x所在的連通分量節點中第K大的權值③改變節點x
2020-02-21 12:06:49