yukikaze的復仇
題意:
題解:\[\begin
&設\delta=x-y,sum=糖果和,a為yurikaze吃的糖果,b為suzukaze吃的糖果\\
&題意變為求 ans=\delta+a-b>0且最小\\
&開始喜聞樂見地推公式,ans=\delta+sum-2*b>0且最小,即求乙個最大的2*b
&至於黏在一起的糖果dsu處理
\end
\]
#include#includeusing namespace std;
const int maxn=2e6+5;
namespace dsu
} int find(int x)
void unionset(int x,int y)
}using namespace dsu;
int dp[maxn];
int main()
while(m--)
vectorvc;
for(int i=1;i<=n;i++)
sum+=x-y;
if(sum<=0)
for(int i=0;i=vc[i];j--)
}printf("%d",sum-dp[sum-1]);
}
19浙工大計算機考研經驗
我本科是一所普通的二本院校,考研想著只要成功了,就給學弟學妹們一點經驗,方便大家參考,但是我的經驗不一定是最適合你的,只是一條路,下面我說說我的經驗。首先是初試 我是從三月份開始正式準備考研的,3 6月初3個月時間,主要是課本基礎,數學我看的就是那種數學基礎課,沒有跟大眾一樣就跟著名師,因為適合自己...
2017浙工大之江學院校賽 C 組合數學 思維
time limit 1 sec memory limit 128 mb submit 105 solved 43 submit status web board zjc的acgirls隊的隊員最近比較忙,為了能夠取得更好的比賽成績,他們制定了乙個m天a掉n題的計畫,a掉一題可以是這m天的任何時候。...
2019辭舊迎新模擬賽 題解報告
劭星 30分做法 暴力列舉 假定查詢l,r最值 如下 for int i l i r i 滿分做法 什麼分塊啊 樹狀陣列啊 線段樹啊 都可以 反正這兒沒有設定太嚴格的空間限制 這裡一定要注意,這裡給出的m是自動修復能力值,所以你還要自己用n減去m求你最多可以銷毀多少個平台 接下來就要求出最小dfs序...