開題1小時（霧）嚴重影響我的提交以及做題心情。。我剛開題就發現有人阿克了。。 實際上這場div3真心簡單良心很休閑。 A：送分題，先排序，每次枚舉一下這個數可以加到哪個集合里，加進去就行。 ...

分析： 　　假設在第一個樹上我們有一個長度為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 ...

不難看出，這是一道圖論的題，只要要求在\(r\),的個數最小時，\(r\)的個數與文章長度。 預備知識 STL之map (內置應該是hash之類的) tarjan縮點 樹形dp ...

昨晚#614div2的F題。我現在看感覺比E題還簡單啊，為什么當時要去死剛E題呢。。。 題目大意：有一棵樹，根節點編號為\(1\)，設一個節點的編號\(x(x>1)\)，則它的父節點編號為\( ...

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