題意：給出一個輪子，上面有一個隨着它轉動的傳感器在圓周上，給出一個指定距離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 ...

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

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

\(qwq\)昨天晚上\(Div.3\)過了這道題...早上交了\(1A\)...看在\(CF\)上\(hack\)的情況並不樂觀而且也沒人來交這題的份上...我決定發一篇題解幫\((zhuang)\)助\((yi)\)大\((bo)\)家\((x)\) 題目大意:給出\(n\)個數\(a_1 ...