題面：https://www.luogu.com.cn/problem/CF512D 題意：給定一張\(n\)個點\(m\)條邊的無向圖。 一個點只有當與它直接相連的點中最多只有一個點未被遍歷過時才可被遍歷。 詢問對於每個\(k\)\(\in\)[0,n],遍歷\(k\)個點的方案數。 \(n ...

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

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

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

ref ...

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

給出一堆邊\(u,v\)，你需要構造出排列\(p,q\)，滿足\((p_u-p_v)(q_u-q_v)>0\)，最大化\(\sum[p_i\neq q_i]\)。 \(n\le 5*10^5\ ...

傳送門：https://www.luogu.org/problemnew/show/CF838D 這道題反正我自己想是毫無頭緒，最后還是聽了肖大佬的做法。 因為題中說乘客可以從前后門進來，所以我們可以把這n個作為想象成一個環，然后乘客們都從n + 1的位置出發，於是從前后門就變成 ...