Vasya is preparing a contest, and now he has written a statement for an easy problem. The statement ...

Problem: Codeforces 1139D Analysis: After ACing E, I gave up D and spent the left 30 minutes chatting with Little Dino. Let \(f[n ...

題目鏈接：http://codeforces.com/contest/699/problem/C 實驗室網絡最近炸了，看個題面都費半天勁，題解就寫的少了。晚上回宿舍水一發DP。 一個人在一段時間內想做打比賽或者去運動，但是每一天有兩種情況：運動場是否開門或者有無比賽。題目用0~3來代表這兩個 ...

傳送門 題解搬運工 設原問題為問題A。每一次減少\(\min\{p_i , p_{i+1}\}\)難以處理，我們考慮將限制變得寬松一些：每一次可以減少\([1,\min\{p_i , p_{i ...

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

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

　　題目鏈接： http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=774&pid=1003 　　題目大意： a ...

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