原创 [bzoj1060][ZJOI2007]時態同步（樹上dp）
【題目鏈接】http://www.lydsy.com/JudgeOnline/problem.php?id=1060 【呆馬】 #include<cstdio> #include<algorithm> #include<cmat
2020-02-22 02:35:19
原创 [bzoj1040][ZJOI2008]騎士（樹上dp）
【題目鏈接】http://www.lydsy.com/JudgeOnline/problem.php?id=1040 【題目大意】每個人有戰鬥力和一個痛恨的人，他不能與那個人一起出徵，求最大戰鬥力總和 【解題思路】整體的圖由一
2020-02-22 02:35:19
原创 [bzoj1562][NOI2009]變換序列（貪心+dfs/二分圖最大匹配）
【題目鏈接】http://www.lydsy.com/JudgeOnline/problem.php?id=1562 【解題思路】%byvoid https://www.byvoid.com/blog/noi-2009-tran
2020-02-22 02:35:19
原创 [bzoj1912][Apio2010]patrol 巡邏（樹上dp）
【題目鏈接】http://www.lydsy.com/JudgeOnline/problem.php?id=1912 【呆馬】 #include<cstdio> #include<algorithm> #include<cmat
2020-02-22 02:35:19
原创 [bzoj4443][Scoi2015]小凸玩矩陣（二分答案+二分圖最大匹配）
【題目鏈接】http://www.lydsy.com/JudgeOnline/problem.php?id=4443 【解題思路】二分答案轉化爲判定性問題，將數值小於等於二分值的節點拿去建二分圖，跑一邊最大匹配即可 【呆馬】
2020-02-22 02:35:19
原创 [bzoj1854][Scoi2010]遊戲（並查集/二分圖最大匹配）
【題目鏈接】http://www.lydsy.com/JudgeOnline/problem.php?id=1854 【解題思路】二分圖匹配順序增廣即可，還有神奇的並查集做法，詳見黃學長博客（http://hzwer.com/2
2020-02-22 02:35:19
原创 [POJ1987]Distance Statistics（點分治）
【題目鏈接】http://poj.org/problem?id=1987 【題目大意】給定一棵樹，每條邊有權值，求距離<=k的點對數 【解題思路】樹上點分治基礎題，更新答案時用容斥原理把子樹信息一起處理 【呆馬】 #incl
2020-02-22 02:35:19
原创 [BZOJ1010][HNOI2008]玩具裝箱toy（斜率優化）
Description P教授要去看奧運，但是他舍不下他的玩具，於是他決定把所有的玩具運到北京。他使用自己的壓縮器進行壓縮，其可以將任意物品變成一堆，再放到一種特殊的一維容器中。P教授有編號爲1…N的N件玩具，第i件玩具經過壓縮
2020-02-22 02:35:19
原创 [bzoj1063][Noi2008]道路設計（樹上dp）
【題目鏈接】http://www.lydsy.com/JudgeOnline/problem.php?id=1063 【解題思路】切入點是第一個答案不可能大於log3(N)，用樹鏈剖分的思想易證不大於log2(N)，用滿三叉樹也
2020-02-22 02:35:19
原创 [bzoj2435][Noi2011]道路修建（樹上dp）
【題目鏈接】http://www.lydsy.com/JudgeOnline/problem.php?id=2435 【解題思路】樹上DP（DFS用內嵌彙編手動開大系統棧或者寫BFS） 【呆馬】 #include<cstdio
2020-02-22 02:35:19
原创 [bzoj1864][Zjoi2006]三色二叉樹（樹上dp）
【題目鏈接】http://www.lydsy.com/JudgeOnline/problem.php?id=1864 【呆馬】 #include<cstdio> #include<algorithm> #include<cmat
2020-02-22 02:35:19
原创 [bzoj2300][HAOI2011]防線修建（splay）
【題目鏈接】http://www.lydsy.com/JudgeOnline/problem.php?id=2300 【解題思路】離線倒序處理。問題就變成了每次加一個點維護凸包。用splay查找當前所加點對凸殼有影響的區間的兩個
2020-02-22 02:35:19
原创 [BZOJ2815][ZJOI2012]災難（拓撲+倍增）
【問題描述】 阿米巴是小強的好朋友。 阿米巴和小強在草原上捉螞蚱。小強突然想，如果螞蚱被他們捉滅絕了，那麼吃螞蚱的小鳥就會餓死，而捕食小鳥的猛禽也會跟着滅絕，從而引發一系列的生態災難。 學過生物的阿米巴告訴小強，草原是一個極其
2020-02-22 02:35:19
原创 [bzoj3522][Poi2014]Hotel（暴力）
【題目鏈接】http://www.lydsy.com/JudgeOnline/status.php?user_id=SGG 【解題思路】暴力枚舉中點，直接計數即可 【呆馬】 #include<cstdio> #include<
2020-02-22 02:35:19
原创 [codeforces 734E]Anton and Tree
【題目大意】 給一棵n(<=200000)個節點的樹，每個點爲黑色或白色，一次操作可以使一個相同顏色的連通塊變成另一種顏色，求使整棵樹變成一種顏色的最少操作數 【解題思路】 先將相同顏色的連通塊縮點，然後我們就得到了一棵黑白相間的樹
2018-09-02 07:52:43