題庫6656
題意不再詳講，一開始以為是算期望的一道題，結果發現想錯了
和本題相關的演算法有：
輸入輸出外掛程式（適用於大量輸入輸出，加快速度）、費馬小定理求逆元、字首和
輸入輸出外掛程式模板：
int scan()
void out(int a)
if(a >= 10) out(a / 10);
putchar(a % 10 + '0');
inline int pow(int x,int y,int p)return res;
}
直接給ac**
#includeusing namespace std;
typedef long long ll;
ll ans[500005],nn[500005],r[500005],s[500005],x[500005],a[500005];
ll mod = 1000000007;
//輸入外掛程式
ll readll()
while (ch >= '0' && ch <= '9')
return x * w;
}//費馬小
ll pow_mod(ll x, ll n)
return res;
}int main()
ans[0] = ans[1] = 0;
nn[0] = nn[1] = 0;
for(int i = 1;i <= n;i++)
//for(int i = 1;i <= n;i++)
//printf("%d----------------\n",anss);
ll l,r;
for(int i = 0;i < q;i++)}}
return 0;
}
多校賽第7場 hdu5820 Lights 主席樹
比賽時候卡在乙個構造題上了，結束改了一行1a，心痛。沒有時間看別的題，這是個很嚴重的問題。乙個50000x50000的網格，上面有500000個紅綠燈 整點 問這些紅綠燈兩兩之間是否都有一條這樣的路，使得路上每個轉彎點都有交通燈。題解上感覺寫的有點問題。對於每個交通燈，找到距離它最近的上下左的交通燈...
hdu多校訓練賽第8場 1011
這道題的題意類似於，每個班都會產出n杯奶茶，每個班有m個人，每個人不能喝自己班裡的奶茶且每一次可以喝一杯，問最多所有人能喝掉多少奶茶。我們只需要把所有的奶茶數加起來，模擬人數和奶茶總數 b i 如果前者小於後者，則用ans把人數加起來，如果後者小於前者，則用ans把所有奶茶數加起來。標程如下 inc...
2019HDU多校第7場 構造
假設現在你在準備考試，明天的考試有 n 道題目，對於分值為 i 的題目至少複習 i 1 小時才能做對，已知總分為 m 求確保完成 k 道題的最少時間。手動嘗試一下，發現答案都是 aabbbb 這樣的形式。例如，5 18 3 rightarrow 6 6 7 7 7,5 19 3 rightarrow...