題目大意 有\(n\)個加油站排成一行,編號為\(1\sim n\) ,\(i\)與\(i+1\)間有一條長為\(w_i\)千米的道路。 一輛汽車在經過加油站\(i\)時會得到\(g_i\)升汽油 ...

CF671E Organizing a Race 題目大意 題目鏈接 K 國有 \(n\) 座城市和 \(n-1\) 條道路將它們相連。第 \(i\) 條道路連接了編號為 \(i\) 和 \(i + 1\) 的兩座城市，道路長度為 \(w_i\)。 在 K 國駕駛時，每當到達城市 \(i ...

題意：給出一個輪子，上面有一個隨着它轉動的傳感器在圓周上，給出一個指定距離m，和輪子向前行進的速度v以及輪子的半徑r。問讓傳感器通過該距離最少需要多少時間。 分析：首先我們列出傳感器行進距離與時間的 ...

分析： 　　假設在第一個樹上我們有一個長度為x的環，在第二樹上我們有一個長度為y的環，那么可以在叉積樹上構造出$\binom{x+y}{x}$個長度為x+y的環 　　問題的關鍵就變成了如何統計出在 ...

\(Firstly\),離散 坐標范圍太大 考慮離散化 \(Secondly\),線段樹 在一個笛卡爾坐標系中，定義三種操作: 由題意的這句話非常容易想到這是一道數據結構題 \(1< ...

ref ...

CF512D Fox And Travelling 題目描述 點此看題 給出一張無向圖，每次你可以選擇一個度數 \(\leq 1\) 的點並將其刪除。 問對於 \(k=0,1,2...n\) 有多少個刪除 \(k\) 個點的序列，答案模 \(10^9+9\) \(n\leq 100,m ...

我的blog 題目鏈接：CF1295D Same GCDs 本文版權歸博客園和蒟蒻wjr所有，歡迎轉載，但需保留此段聲明，並給出原文鏈接，如有侵權行為，還請不吝嗇向博主舉報，謝謝合作。 \[description \] 給定\(a,m\)，求出有多少個\(x ...