台部落ww3113306

前言再過幾天就省選了…… 估計以我的實力，，，考完就退役了。所以趁沒退役之前來寫篇小記吧。最近幾天的計劃大概就是複習一下之前學的算法之類的，可能會簡單的瞭解一下計算幾何和羣論，不至於遇到相關題目就完全懵逼就可以了。代碼應該不會打太

2019-04-03 13:14:35

題意一共有$n$個人，他們開始互不認識，而每天早上不認識的兩個人會變成朋友。一共有$m$天，每天晚上有的人要去旅行，去旅行的人必須滿足ta有至少$k$個朋友也去旅行求每天去旅行的最大人數題解首先考慮一個樸素暴力：對於每

2019-03-19 13:15:57

CF1088F Ehab and a weird weight formula 題意給定一棵樹，點有點權，其中這棵樹滿足除了權值最小的點外，每個點至少有一個點權小於它的相鄰點。要求你重新構建這棵樹，使得代價最小。計算代價的方法如下：

2019-03-19 13:15:33

目錄 2019.3.1 T1 T2 T3 2019.3.8 T1 T2 T3 2019.3.11 T1 T2 T3 2019.3.1 T1 題意一個長度爲$m$的環，環上有$m$個等距離的點，標號爲0 ... M

2019-03-12 13:08:48

題面 [USACO12NOV]同時平衡線Concurrently Balanced Strings 題解考慮DP。 $f[i]$表示以$i$爲左端點的合法區間個數。令$pos[i]$表示以$i$爲左端點，最靠左的合法右端點

2019-03-07 13:06:44

題面 [六省聯考2017]壽司餐廳題解首先每種權值只取一次，且不同權值之間有類似於取了xx就必須取xx這種限制，因此我們可以判斷這是一個最大權閉合子圖問題。然後我們開始建圖對於每個編號爲$x$,權值爲$len$的區間，如果

2019-03-05 13:06:26

題面 [國家集訓隊]部落戰爭題解貌似是一道最小路徑覆蓋的板子題…… 不會的就學學吧，網絡流經典建模之一。不過因爲是二分圖，所以也可以用匈牙利。這裏的代碼是匈牙利的寫法，很短。 #include<bits/stdc++.h> usin

2019-03-05 13:06:26

題面 [BJOI2017]樹的難題題解考慮點分治。對於每個點，將所有邊按照顏色排序。那麼只需要考慮如何合併2條鏈。有2種情況。合併路徑的接口處2條路徑顏色不同合併路徑的接口處2條路徑顏色相同我們分別考慮這2種情況。維護

2019-03-05 13:06:26

題面 CF1083C Max Mex 題解首先我們考慮，如果一個數x是某條路徑上的mex，那麼這個數要滿足什麼條件？ 1 ~ x - 1的數都必須出現過. x必須沒出現過。現在我們要最大化x，那麼也就意味着我們要找到一條路徑使得這個

2019-03-05 13:06:26

題面 [NOI2014]魔法森林題解一條路徑的代價爲路徑上的$max(a[i]) + max(b[i])$,因爲一條邊同時有$a[i], b[i]$2種權值，直接處理不好同時兼顧到，所以我們考慮一個暴力的做法。一個暴力的做法：我

2019-02-28 13:06:12

腦補出來的一個東西，不知道別人是怎麼實現的…… 自己也還沒有用寫的代碼交過題……不過把想法和大佬說了，應該是正確的。例題：一個數列，每次查詢[l, r]內的數中取一個數和給定值xor後的最大值。解法：如果沒有區間限制，那麼直接將所有

2019-02-26 13:05:08

目錄 [WC2006]水管局長 [FJOI2015]火星商店問題 [WC2006]水管局長題面： [WC2006]水管局長題解：首先根據一些常識,我們可以發現，符合要求的邊一定在最小生成樹上，因爲有刪邊操作，因此我們需要做

2019-02-26 13:05:08

目錄斯特林數第一類斯特林數定義與階乘的關係與上升/下降次冪的關係第一類斯特林數求法(分治FFT，倍增FFT) 分治FFT 倍增FFT 第二類斯特林數定義重要式子求解廣義斯特林數擴展/總結基本式子特殊值

2019-02-22 13:18:15

題面題面 $\Delta$題面有點問題，應該是數列中沒有長度大於等於$len$的連續數字纔是合法的. 題解設$f[i][j]$表示DP到$i$位，以$j$爲結尾的方案數, $sum[i]$表示\(\sum_{j

2019-02-15 13:05:45

目錄題面題解代碼題面 2.12 - - - 題解大概還是挺妙的？首先基礎分和連擊分互不干擾，所以可以分開統計。基礎分的統計比較簡單，等於： \[A \sum_{i = l}^{r} p_i\] 連擊分的統

2019-02-13 13:11:01