https://zybuluo.com/ysner/note/1236806 題面 稱一個\(1-n\)的排列的完美數為有多少個\(i\)滿足\(|P_i−i|=1\)。 求有多少個長度為\(n\ ...

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

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

D. Nezzar and Board https://codeforces.com/contest/1478/problem/D 題解 題意為給出一個序列xi，你可以任意挑選兩個數x，y將2·x-y加入序列中，詢問在是否可以在序列中發現數k。 假設我們任意挑選4個數：x，y，p，q ...

【CF715E】Complete the Permutations（容斥，第一類斯特林數） 題面 CF 洛谷 給定兩個排列\(p,q\)，但是其中有些位置未知，用\(0\)表示。 現在讓你補全兩個排列，定義兩個排列\(p,q\)之間的距離為每次選擇\(p\)中兩個元素交換，使其變成\(q ...

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

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

ref ...