原创 570E Pig and Palindromes（#316 (Div. 2)）dp**
E. Pig and Palindromes time limit per test 4 seconds memory limit per test 256 megabytes input standard input
2020-06-16 13:00:15
原创 573B - Bear and Blocks
B. Bear and Blocks time limit per test 1 second memory limit per test 256 megabytes input standard input outpu
2020-06-16 13:00:15
原创 HYSBZ-2243（樹鏈剖分）
染色 Time Limit:20000MS Memory Limit:524288KB 64bit IO Format:%lld & %llu Submit Status Practice HYSBZ 2243
2020-06-16 13:00:15
原创 hdu-1814(2-SAT)
題意：給1~n*2個人，兩兩爲一組，每組選一人，求在滿足m個限制條件的情況下輸出字典序最小的數列。 思路：典型的2-sat問題，因爲是字典序最小問題，暴力解決便可；若是判斷能否存在，則用判斷強連通分量的方法判斷。 #include<ios
2020-06-16 13:00:15
原创 poj-3237(樹鏈剖分)
對樹有三種操作： Q~ a b 詢問a~b路徑的最大值； N~ a b 對a~b路徑上的數進行取反操作；（a=-a） C~ a b 將第a條邊的值改爲b； 對於取反操作，記錄區間的最大和最小值和標記k，更新線段即可。 //#p
2020-06-16 13:00:15
原创 cf Div#317 Lengthening Sticks
A. Lengthening Sticks time limit per test 1 second memory limit per test 256 megabytes input standard input ou
2020-06-16 13:00:14
原创 poj-3678（2-SAT）
poj3678 題意：給n個位置賦值0或1使其滿足給定的m個布爾表達式。 思路：2-sat問題判斷是否存在解，tarjan求強連通分量，判斷對應的位置是否衝突（即存在i和i^1在一個連通分量裏）。 把每個值是1(a)和0(~a)爲兩種狀態
2020-06-16 13:00:14
1
原创 Matching Names（Trie樹）-（VK Cup 2015 - Finals, online mirror）
A. Matching Names time limit per test 2 seconds memory limit per test 256 megabytes input standard input outpu
2020-02-21 15:19:07
原创 hdu-3966 Aragorn's Story（樹鏈剖分，點權）
給一棵樹，有三種操作： Q a 查詢樹節點a上的值； I a b c 將樹上a->b路徑上的節點值+c； D a b c 將樹上a->b路徑上的節點值-c(和第二種一樣)； //#pragma comment(linker, "/STA
2020-02-21 15:19:06
原创 hdu-3436 Queue-jumpers（伸展樹）
題目鏈接 伸展樹講解 題意：一串數字，有三種操作： Top x 將x移至數列首； Query x 詢問x的位置； Rank x 詢問位置x的數。 思路：伸展樹。top操作需要先刪除再插入；rank操作根據size和節點代表的區間長度（le
2020-02-21 15:19:06
原创 SPOJ COT Count on a tree（樹上路徑第k小 主席樹）
題目鏈接 題意： 求樹上A，B兩點路徑上第K小的數 分析： 同樣是可持久化線段樹，只是這一次我們用它來維護樹上的信息。 我們之前已經知道，可持久化線段樹實際上是維護的一個前綴和，而前綴和不一定要出現在一個線性表上。 比如說我
2020-02-21 15:19:06
原创 hdu-5402（多校2015）
Travelling Salesman Problem Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total
2020-02-21 15:19:06
原创 acmoj*
新版非誠勿擾 題目描述 非誠勿擾改版啦，不採取滅燈形式了，大家都相信緣分，新版規則如下：一場節目有n個女嘉賓和m個男嘉賓，女嘉賓都被簾子遮住，每位男嘉賓有一次選擇機會，如果選中的簾子後有女嘉賓那麼他們將牽手成功，如果沒有
2020-02-21 15:19:06
原创 poj-2104（主席樹）
主席樹，函數式線段樹。 新建的線段樹相對前面的改變較少，建樹時便可充分利用與前面重疊部分的空間，在新加入節點時便只需開闢需要改變的樹節點。 第i個線段樹代表了原數列前i個數的存儲，所以在求解原數列任意l~r區間的第k小值問題時，通過sum
2020-02-21 15:19:06
原创 Tree Requests-Codeforces Round #316 (Div. 2)
D. Tree Requests time limit per test 2 seconds memory limit per test 256 megabytes input standard input output
2020-02-21 15:19:06