有一個結論： 當 \((1,1)\) 不能抵達 \((2,n)\) 時，必定存在一個點對，這兩個點的值均為真，且坐標中的 \(x\) 互異，\(y\) 的差 \(\leq 1\) 這個結 ...

題意：給出一個輪子，上面有一個隨着它轉動的傳感器在圓周上，給出一個指定距離m，和輪子向前行進的速度v以及輪子的半徑r。問讓傳感器通過該距離最少需要多少時間。 分析：首先我們列出傳感器行進距離與時間的輪子行進距離的關系：f(c) = c+r*sin(c/r)。其中c是距離，r是半徑。該公式表示 ...

分析： 　　假設在第一個樹上我們有一個長度為x的環，在第二樹上我們有一個長度為y的環，那么可以在叉積樹上構造出$\binom{x+y}{x}$個長度為x+y的環 　　問題的關鍵就變成了如何統計出在一個樹上的長度為i的環的個數 　　設$f(u,v,k)$表示從u點出發走k步回到u點，中途不經 ...

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

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