原创 【DP】BZOJ 1260: [CQOI2007]塗色paint
1260: [CQOI2007]塗色paint Time Limit: 30 Sec Memory Limit: 64 MBSubmit: 893 Solved: 540[Submit][Status][Discuss] Descri
2020-02-20 20:12:45
原创 Dancing links
基本思路(Main Thoughts): Dancing link是一種十分優美的數據結構。 通常配合IDA*，二分等方法解決
2020-02-20 20:12:45
原创 【樹形DP/搜索】BZOJ 1827: [Usaco2010 Mar]gather 奶牛大集會
1827: [Usaco2010 Mar]gather 奶牛大集會 Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 793 Solved: 354[Submit][Status][Discus
2020-02-20 20:12:45
原创 【概率DP/高斯消元】BZOJ 2337:[HNOI2011]XOR和路徑
2337: [HNOI2011]XOR和路徑 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 682 Solved: 384[Submit][Status][Discuss] Descri
2020-02-20 20:12:45
原创 【點分治】BZOJ 1468:Tree
BZOJ 1468:Tree Description 給你一棵TREE,以及這棵樹上邊的距離.問有多少對點它們兩者間的距離小於等於K Input N 接下來n-1行邊描述管道，按照題目中寫的輸入 接下來是k Output 一行，有多
2018-09-03 22:39:46
原创 Link-Cut-Tree總結
Link-Cut-Tree 概念 LCT大約是樹鏈剖分和Splay的結合版，因爲要動態維護樹的結構和樹上的信息，所以把維護重邊的線段樹換成更靈活的Splay。Splay作爲輔助樹是按深度來維護樹上的一條鏈，就像是維護樹上的一個序列一樣。
2018-09-03 22:39:45
原创 Codeforces Round #345 (Div. 2)
記一次雪崩的div2 A. Joysticks 這種pj-難度的題WA4次我的心好痛 果然要認真讀題TAT 題意: 給你兩個電池,每回合可以充電一個,電量+1,另外一個電量-2。 當一個電池的電量爲0遊戲結束,問你最
2018-09-03 22:39:44
原创 【AC自動機】Hdu2222:Keywords Search
Hdu 2222:Keywords Search Description In the modern time, Search engine came into the life of everybody like Google, Ba
2018-09-03 22:39:44
原创 【LCT】BZOJ 2049:[Sdoi2008]Cave洞穴勘測
BZOJ 2049:[Sdoi2008]Cave洞穴勘測 Description 輝輝熱衷於洞穴勘測。某天，他按照地圖來到了一片被標記爲JSZX的洞穴羣地區。經過初步勘測，輝輝發現這片區域由n個洞穴（分別編號爲1到n）以及若干通道組成，
2018-09-03 22:39:32
原创 【差分約束】BZOJ 2330: [SCOI2011]糖果
BZOJ 2330: [SCOI2011]糖果 Description 幼兒園裏有N個小朋友，lxhgww老師現在想要給這些小朋友們分配糖果，要求每個小朋友都要分到糖果。但是小朋友們也有嫉妒心，總是會提出一些要求，比如小明不希望小紅分到
2018-09-03 22:39:32
原创 【點分治】BZOJ 3697:採藥人的路徑
BZOJ 3697:採藥人的路徑 Description 採藥人的藥田是一個樹狀結構，每條路徑上都種植着同種藥材。 採藥人以自己對藥材獨到的見解，對每種藥材進行了分類。大致分爲兩類，一種是陰性的，一種是陽性的。 採藥人每天都要進行採
2018-09-03 22:39:32
原创 【連通分量】BZOJ 2730: [HNOI2012]礦場搭建
2730: [HNOI2012]礦場搭建 Description 煤礦工地可以看成是由隧道連接挖煤點組成的無向圖。爲安全起見，希望在工地發生事故時所有挖煤點的工人都能有一條出路逃到救援出口處。於是礦主決定在某些挖煤點設立救援出口，使得無
2018-09-03 22:39:30
1
原创 【LCT】BZOJ 2631:tree
BZOJ 2631:tree Description 一棵n個點的樹，每個點的初始權值爲1。對於這棵樹有q個操作，每個操作爲以下四種操作之一： + u v c：將u到v的路徑上的點的權值都加上自然數c； - u1 v1 u2 v2：
2018-09-03 22:39:30
2