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

\(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 ...

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