台部落A_Comme

（來自AH）序言一團濃霧，新時代青年的濃霧，在全球上空瀰漫。爲了驅散這吞沒他們的濃霧，舊世界的一切勢力，主席和領袖，總統和首相，各資本主義國家的財閥同各社會主義國家的機關，激進派的艦炮同保守派的鎖鏈以及中間派的囚籠，都已協作起

2020-06-13 09:47:05

題目傳送門題解原理：最小路徑覆蓋數=點數-匹配數；很好理解：兩個點可以匹配，相當於是放到並查集裏面，並查集的個數就是路徑的條數；但是我對建圖的理解一直就是錯誤的；我原來跑了二分圖染色分成了兩個集合，在裏面跑二分圖

2020-06-13 09:47:05

題目傳送門題解這道題可以說代表了一類題。這道題和最長k可重區間集問題的建圖方法是非常像的，並且這種問題都有兩種建圖方法，下面我來介紹一下；我們暫且把這種問題叫做“選擇區間問題”（口胡）吧；我考慮到當前點選擇在某一個區間裏

2020-06-13 09:47:05

題目傳送門 1、將節點a到節點b路徑上所有點都染成顏色c； 2、詢問節點a到節點b路徑上的顏色段數量（連續相同顏色被認爲是同一段），如“112221”由3段組成：“11”、“222”和“1”。請你寫一個程序依次完成這

2020-06-13 09:47:05

題目傳送門題解比平衡樹模板還要簡單的板子題；就是每次插入一個元素，求其前驅和後繼即可，求差累加較小值即可；我們可以事先再平衡樹中插入 -inf 和 inf；注意元素是課重複的，cnt數組就不要用了代碼 #inclu

2020-06-13 09:47:05

題目傳送門題解這道題還是比較好的平衡樹第一題，所以代碼打的並不熟練題目要求使用一種支持點的插入、刪除，求名次的數據結構，平衡樹當然是首選題目中的加減操作都是對於所有員工的，我們不可能對所有的點進行修改，於是我們在

2020-02-21 05:29:12

題目傳送門約翰帶着奶牛去都市觀光。在落日的餘暉裏，他們看到了一幢接一幢的摩天高樓的輪廓在地平線上形成美麗的圖案。以地平線爲 X 軸，每幢高樓的輪廓是一個位於地平線上的矩形，彼此間可能有重疊的部分。奶牛一共看到了 N 幢高

2020-02-21 05:29:12

題目傳送門題解比線段樹2還要簡單；異或的操作代碼 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> using namesp

2020-02-21 05:29:12

題目傳送門 Contest Hunter 是個好地方題解首先感謝@xp學長的講解這是道網絡流好題；原來理解錯了題意，然後WA的非常慘。並不是跑一個sb最大流輸出方案；也就是使二分圖最大匹配減少的邊的數量；

2020-02-21 05:29:12

題目傳送門題解這道題還是比較好的；我們先考慮樹形成一條鏈的情況，那就成了單點修改區間查詢操作，都是線段樹的基本操作；那麼我們就使用dfs序的方法，把它變成一條鏈，那麼某棵子樹的區間就是 dfn[i]+tot[i]-

2020-02-21 05:29:12

原文來自Cansult Cute(Cansult)=∞Cute(Cansult)=∞ 我這麼可愛是不… TheWinnerOfLife(AH⋅MHR)=∞TheWinnerOfLife(AH⋅MHR)=∞ 以下是AH_MHR

2020-02-21 05:29:12

題目傳送門題解這道題還挺簡單的；要求割最小的邊使狼和羊兩個集合互不相交，一眼看出連邊求最小割；怎麼建圖呢？S向所有的羊，所有的狼向T，容量都是inf；在矩形中相鄰的羊和狼連邊，容量爲1；對於0的點怎麼處理呢，我們把它

2020-02-21 05:29:12

題目傳送門題解這道sb模擬都寫不出來，還搞什麼線段樹，枚舉切的邊就可以過代碼 #include <cstdio> #include <cstring> #include <algorithm> #include <iost

2020-02-21 05:29:12

單點修改區間查詢 #include<cstdio> #include<cstring> using namespace std; int n,m,a[1000001],c[1000001]; int lowbit(int x) {

2020-02-21 05:29:12

題目傳送門題解我在考場上寫的是O(nm)，找到一個空地就分別取上下左右的樹的數量分別爲a，b，c，d，那麼這塊墓地的值就是C[a][k]*C[b][k]*C[c][k]*C[d][k]; 思路是沒錯的，我們考慮怎麼使

2020-02-21 05:29:12