原创 Bzoj 1619 [Usaco2008 Nov]Guarding the Farm 保衛牧場
Description The farm has many hills upon which Farmer John would like to place guards to ensure the safety of his v
2020-06-21 00:21:04
1
原创 bzoj 3110 [Zjoi2013]K大數查詢
Description 有N個位置，M個操作。操作有兩種，每次操作如果是1 a b c的形式表示在第a個位置到第b個位置，每個位置加入一個數c 如果是2 a b c形式，表示詢問從第a個位置到第b個位置，第C大的數是多少。 In
2020-06-21 00:21:04
原创 Bear and Three Musketeers
codeforces 574B Key To Problem 這道題首先給出m個數對（i，j）表示第i個人和第j個人認識，要求在其中選出三個人，三個人互相認識，且認識的總人數（除去三人互相認識）最少。 首先記錄出n個人每人認識的
2020-06-20 23:20:36
原创 bzoj 1503 [NOI2004]鬱悶的出納員 平衡樹（treap/Splay）
Description OIER公司是一家大型專業化軟件公司，有着數以萬計的員工。作爲一名出納員，我的任務之一便是統計每位員工的工資。這本來是一份不錯的工作，但是令人鬱悶的是，我們的老闆反覆無常，經常調整員工的工資。如果他心情好，
2020-02-24 01:03:15
2
原创 bzoj3012 [Usaco2012 Dec]First!
Description Bessie has been playing with strings again. She found that by changing the order of the alphabet she co
2020-02-24 01:03:15
原创 bzoj 1588 [HNOI2002]營業額統計
Description 營業額統計 Tiger最近被公司升任爲營業部經理，他上任後接受公司交給的第一項任務便是統計並分析公司成立以來的營業情況。 Tiger拿出了公司的賬本，賬本上記錄了公司成立以來每天的營業額。分析營業情況是一項
2020-02-24 01:03:15
原创 [NOIP2014]尋找道路 D2 T2
Description 在有向圖 G中，每條邊的長度均爲 1，現給定起點和終點，請你在圖中找一條從起點到終點的路徑，該路徑滿足以下條件： 路徑上的所有點的出邊所指向的點都直接或間接與終點連通。 在滿足條件1的情況下使路徑最短
2020-02-24 01:03:15
原创 VIJOS-P1359 Superprime
Description 農民約翰的母牛總是生產出最好的肋骨。你能通過農民約翰和美國農業部標記在每根肋骨上的數字認出它們。 農民約翰確定他賣給買方的是真正的質數肋骨,是因爲從右邊開始切下肋骨,每次還剩下的肋骨上的數字都組成一個質數,
2020-02-24 01:03:15
原创 bzoj 4034 [HAOI2015]T2 樹鏈剖分+線段樹
傳送門：http://www.lydsy.com/JudgeOnline/problem.php?id=4034 題解：樹上單點修改+子樹修改+鏈查詢 單點修改和鏈的查詢都屬於裸的樹鏈剖分，比較好想，那麼剩下的就是子樹修改的部分
2020-02-24 01:03:15
原创 poj 2584 T-Shirt Gumbo
Description Boudreaux and Thibodeaux are student volunteers for this year’s ACM South Central Region’s programming
2020-02-24 01:03:15
原创 poj 2239 Selecting Courses
Description It is well known that it is not easy to select courses in the college, for there is usually conflict am
2020-02-24 01:03:15
原创 hdu 3966 Aragorn's Story 樹鏈剖分
傳送門：http://acm.hdu.edu.cn/showproblem.php?pid=3966 題意： 給定一棵樹，且給定這棵樹上各個點的權值，有以下三種操作： I x y z:將點x到點y的路徑上的所有點加上z; D x
2020-02-24 01:03:15
原创 洛谷【P1119】 災後重建
Background B地區在地震過後，所有村莊都造成了一定的損毀，而這場地震卻沒對公路造成什麼影響。但是在村莊重建好之前，所有與未重建完成的村莊的公路均無法通車。換句話說，只有連接着兩個重建完成的村莊的公路才能通車，只能到達重建
2020-02-24 01:03:15
原创 bzoj1646 [Usaco2007 Open]Catch That Cow 抓住那隻牛
Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He
2020-02-24 01:03:15
原创 bzoj 3196 Tyvj 1730 二逼平衡樹
懶得扒題了，還是直接上鍊接吧。 傳送門：http://www.lydsy.com/JudgeOnline/problem.php?id=3196 Key To Problem 線段樹套平衡樹，第一位區間，第二位是數。 Code
2020-02-24 01:03:15