台部落ModestCoder

經典小遊戲：猜數字附工程鏈接可執行程序 Public Function calc() As Long Randomize calc = Int(Rnd * 100) + 1 End Function Priv

2020-05-04 20:43:36

學校教了VB語言，作爲一個AFO的OIer，我隨便寫了一個計算器附工程連接 Private Sub Command1_Click() Dim ans As Long Dim x As Long Dim d

2020-05-01 14:16:22

原題傳送門期望（計數）DP 看起來的期望，他就是讓你輸出總和首先明確一個出牌策略（假設已經拿到了m張牌）因爲所有強化牌都大於1，所以按照強化牌權值從大到小能用就用最多用(k−1)(k-1)(k−1)張強化牌，不過強化牌不

2020-02-23 11:06:37

原題傳送門最小瓶頸路與NOIp題貨車運輸類似 kruskalkruskalkruskal建最小生成樹，ststst表維護最大值 Code： #include <bits/stdc++.h> #define maxn 30001

2020-02-23 11:06:37

有幸去PKU打一次醬油 Day -1 上了1天文化課，去音樂課把電影給看完了，然後藉着去機房提早吃飯~~ 回家又補了一些跟pku甚至是西南聯大有關的知識寫了個題目，然後看奇葩說睡覺 Day 0 今天是澳門迴歸20週年想到澳門迴

2020-02-23 11:06:37

原題傳送門這種題目真有意思，總是披着期望的外套，然後還不忘說一聲答案乘一個xxx，可以證明是整數這不就是方案和嗎，這樣子又不是會有人看不出來求全排列的最大前綴和之和首先可以發現一個重要性質，對於一個排列，若最大前綴和的結尾

2020-02-23 11:06:36

原題傳送門寫的我一口老血你得先想好什麼時候會ERR\text{ERR}ERR 變量名衝突（那麼需要的是一個變量名的桶usedusedused） E多了或F多了（需要一個記錄目前存在幾重循環的變量tottottot）然後

2020-02-23 11:06:36

原題傳送門 O(n2)O(n^2)O(n2)暴力連邊然後最短路，可以拿到57 考慮如何優化考慮對ppp分塊 p>np>\sqrt{n}p>n，直接暴力連邊 p<=np<=\sqrt{n}p<=n，考慮分層圖最短路，把圖分成

2020-02-23 11:06:36

原題傳送門考場上我先是一個暴力dp dpi,jdp_{i,j}dpi,j表示前iii個數最後一組有jjj個的答案枚舉i,j,ki,j,ki,j,k就行了發現有冗餘轉移，可以把kkk省掉達到O(n2)O(n^2)O(n2)

2020-02-23 11:06:36

原題傳送門可以O(n2logn)O(n^2logn)O(n2logn)並查集維護兩點之間連通性把起點和終點也看做兩個點 Code： #include <bits/stdc++.h> #define maxn 1010 #def

2020-02-23 11:06:36

原題傳送門直接遍歷整張圖，若是走到已經走過的點，兩種情況這個點是剛剛走過的，繞回來了，說明是個環，更新答案這個點是以前走過的，那我就不用繼續走下去了，不然只是把前人的路途重新走了一遍無用功 Code： #include

2020-02-23 11:06:36

原題傳送門剛開始我想到了差分方法可以O(n)O(n)O(n)檢驗是否所有訂單均可滿足然後我就想到這道題是否和飛揚的小鳥一樣的套路再去用什麼方法找到第一個不能滿足的點發現答案滿足二分性，那麼就直接二分好了，然後每次都用差分數

2020-02-23 11:06:36

原題傳送門因爲只有距離爲2的點對才能產生貢獻，所以這道題目很簡單對於每個點所有與它相連的點兩兩之間是距離爲2的，令這些點的權值分別爲a1,a2,...,ama_1,a_2,...,a_ma1,a2,...,am 這些點的

2020-02-23 11:06:36

原題傳送門這是一道構造題，思路題目已經給出由題意，nnn個點的完全圖最長路徑最小值爲n−1n-1n−1，考慮構造考慮類似分塊思想，把n(n−1)2\frac{n(n-1)}{2}2n(n−1)條邊分成(n−1)(n-1)(

2020-02-23 11:06:36

原題傳送門俗話說得好，三點確定一條拋物線起點是(0,0)(0,0)(0,0)，所以兩隻豬可以確定出一條有用的拋物線枚舉這兩隻豬，求出拋物線，求出這條拋物線可以經過哪些豬，把這個壓成二進制狀態進行狀壓dp 注意一些細節，比如有

2020-02-23 11:06:36