逃了一場srm（躺
a題可以看成0點到1點，有p的機率從0到1，1-p機率不動，求0到1的期望步數。很顯然概率是不降序列數/n!，然後列個方程e[0] = e[0] * (1 - p) + 1，解得e[0]=1/p，然後輸出就行了。。。
b題是srm03的原題，有dalao幹了一些政治不正確的事被婊了啊慘
c題直接處理出乙個矩陣（i，j）表示a[i]是否》=a[j]，然後每次詢問 l，r 就相當於詢問 （l，l）到（r，r）的sum嘛，預處理二維字首和就行了，看好多dalao寫了掃瞄線+bit。
d直接拆數
e直接掃就行了根本不用什麼分塊，我退群吧.jpg
只能口胡一波題解了，c題好像是標程掛了
ContestHunter暑假歡樂賽 SRM 06
t1二分check。為什麼這麼顯然的我沒看出來tat，還在想倒著加入並查集check什麼的，題寫太多思維定勢啦qaq t2是noip題的弱化版。當時沒看出來，寫了個dp。可以看出這一位比上一位大還是小只由轉移的長度奇偶來決定，開兩個bit分別維護奇偶下標是權值來幫忙轉移就行了 t3幾何題qaq好像得...
ContestHunter暑假歡樂賽 SRM 02
慘不忍睹 3個小時都幹了些什麼.日常按順序從a題開始 難度居然又不是遞增的 第一眼a題就覺得很簡單.寫到一半才發現woc那是個環。感覺一下子複雜了，按照鏈的方法擴充套件的話要特判很多東西.但是仔細一想其實完全不用。我們可以把求首尾相連算一段的情況轉變成求不選的k段。所以只要求出k段最大值最小值，然後...
開關問題 Contest Hunter 0201
題目給了t個5 5的01矩陣，你可以將該矩陣中任意位置的數0變1，1變0，在你改變該位置的數時，它的上下左右四個位置的數也會同時發生改變。問你能否6步及以內將該矩陣變為全1矩陣，如果能輸出最少步數，否則輸出 1。這道題一看好像毫無思路，但是你仔細想一想，會發現每個點最多被修改一次，不然就不優了。並且...