原创 UVA1630[Folding] 區間動態規劃
題目鏈接 題目大意： 摺疊一個字符串，使得其成爲一個儘量短的字符串 例如AAAAAA變成6（A）而且這個摺疊是可以嵌套的，例如 NEEEEERYESYESYESNEEEEERYESYESYES 會變成 2(N5(E)R3(YE
2020-02-21 01:35:10
原创 10月停課集訓第二週總結
時間過得很快，離NOIP考試又近了一週。 這一週複習了DP，數論，貪心，二分等知識。 我覺得這周最大的收穫就是把基礎的數論（擴展歐幾里德，逆 元，線性篩，歐拉函數，中國剩餘定理）想清楚了，現在看來 這些知識都很簡單，以前覺得它們太
2020-02-21 01:35:10
原创 BZOJ3036[綠豆蛙的歸宿] 期望概率DP
題解： f [u] 表示 從u節點到u結點的子結點的期望值 outd [u] 表示 u 結點 的出度 f [u] = ∑ ( f [v] + w ) / outd [u] #include <vector> #include <c
2020-02-21 01:35:09
原创 NOIP［靶形數獨］深度優先搜索
題解 把當前填的數作爲狀態DFS，在加上一點剪枝可以卡過去。（不用二進制） #include <cstdio> #include <cstring> #include <iostream> #include <algorithm>
2020-02-21 01:35:09
原创 Vijos1029[晴天小豬歷險記之Number] 搜索＋康託展開
康託展開： 康託展開表示的是當前n個元素排列在n個不同元素的全排列中的名次。 比如213在這3個數所有排列中排第3。 那麼，對於n個數的排列，康託展開爲： ans=an*(n-1)!+an-1*(n-2)!+…+ai*(i-1)
2020-02-21 01:35:09
原创 CodeForces - 827D [Best Edge Weight] 倍增+最小生成樹+並查集
# include <vector> # include <cstdio> # include <cstring> # include <iostream> # include <algorithm> # define Name "wei
2018-09-04 19:53:21
原创 WXH的路徑
WXH的路徑 思路： 走到每一步有許多選擇，每種選擇劃出了一個區間，判斷k在那個區間內，模擬向前走 #include <iostream> #include <cstdio> #include <algorithm> #include
2018-09-04 19:53:21
原创 luogu1034[矩形覆蓋]
dp[i][k]表示i個點被j個矩形覆蓋的最小面積 s[i][j]表示第i個點到第j個點的面積 dp[i][k]=dp[j][k-1]+s[j+1][i] #include <cmath> #include <cstdio> #inc
2018-09-04 19:53:20
原创 bzoj4198 [Noi2015] [荷馬史詩] Huffman 編碼
1.維護k叉樹，注意補零 2.用堆來維護最小的頻率和長度，每次向上合併，在合併時統計答案 3.如果 n % （k-1）=1那麼就不用補零（因爲每次合併就相當於增加k-1個節點，所有如果能合併成一個節點，那麼一定符合上面的條件） # i
2018-09-04 19:53:20
原创 10.30-10.31歡樂爆零賽總結
經過這兩天的模擬考試，我才發現自己比想象的要弱，主要弱在了 水平不穩定，不能把簡單的題拿穩，難題寫不出來暴力。 DAY1 第一題，我一眼就看出了是二分，於是快速敲出了代碼，但是沒有 對拍和構造數據驗證，結果WA了，原因是左右邊界寫反了。
2018-09-04 19:53:20
原创 poj3682[King Arthur's Birthday Celebration] 簡單期望概率
E(i) = ( i*i + i - i * p ) / ( p * p ) #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> u
2018-09-04 19:53:20
原创 poj2096[Collecting Bugs] 又懂了一點期望概率DP
f [ i , j ] 表示 i 個 分類 ， j 種 bug 的期望 方程很簡單 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm>
2018-09-04 19:53:19
原创 luogu1131 [ZJOI2007][時態同步]
樹形DP f [i］表示 i 的子樹更新上來的最大值 f [i] = max ( f [i] , f [v] + w ) ans += f [i] - f [v] - w #include <vector> #include <c
2018-09-04 19:53:19
2
原创 hdu3853[LOOPS] 繼續淺嘗期望概率DP
f ( i , j ) 表示到（i，j）這個位置的期望 f ( i , j ) =( f (i+1,j)p1 + f(i,j+1) p2 + 2 ) / p3 #include <cstdio> #include <cstring>
2018-09-04 19:53:19
1
原创 bzoj2815[災難] 滅絕樹 （ 滅絕樹上滅絕果，滅絕樹下你和我）
滅絕樹的定義: 滅絕樹上，如果 u 是 v 的父親 ，如果 u 掛了，那麼 v 也要掛 。 怎麼構造滅絕樹？ 拓撲排序+lca 主要的思想： 一個點的前驅的LCA一定是一個數到根的必經點 作用： 找必經點 #include <queue>
2018-09-04 19:53:19
2