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

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

1.安裝 距離我之前的 Mayavi入門 的帖子差不多兩年了，最近需要用到Mayavi來作圖。因此重新安裝一下（之前如果安裝過想更新最新版本的話，最好卸載干凈，不然會有各種想象不到的問題） 1. ...

ref ...

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

題目 在一維坐標軸上，有\(n\)個點和\(m\)線段。每次可以花費1移動任意點向左或向右移動一個單位距離。問讓每個線段均被至少一個點訪問的最小代價。只要有點和線段有交集，該線段就被訪問過。 題解 ...

D. Irreducible Anagrams 題意 若兩個字符串中每個字符的個數都是一樣的，則稱他們互為\(anagrams\)。現在定義兩個字符串s,t是\(reducible~anagram\)的，必須滿足下面的條件： 將s、t兩個字符串分別拆成k(k>=2)個連續子串 ...

【CF772D】Varying Kibibits 題意：定義函數f(a,b,c...)表示將a,b,c..的10進制下的每一位拆開，分別取最小值組成的數。如f(123,321)=121,f(530, 932, 81)=30。給你一個數集$T={a_1,a_2...a_n}$，定義函數G(x ...