t1二分check。。。為什麼這麼顯然的我沒看出來tat，還在想倒著加入並查集check什麼的，題寫太多思維定勢啦qaq
t2是noip題的弱化版。。。當時沒看出來，寫了個dp。可以看出這一位比上一位大還是小只由轉移的長度奇偶來決定，開兩個bit分別維護奇偶下標是權值來幫忙轉移就行了
t3幾何題qaq好像得用三角函式之類的，寫不動嗚嗚...（hr估計能隨手切
t4寫太醜被卡掉了，思路應該是沒錯的...對每個權值開乙個線段樹，每個節點維護左邊 中間 右邊 左邊和中間 中間和右邊 左邊中間右邊的方案數就行了，上傳yy下就行。左邊右邊的小數bit維護就行，直接加入線段樹里的左邊 右邊好寫很多。
qwq怎麼最近寫題老是翻車
ContestHunter暑假歡樂賽 SRM 04
逃了一場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...
ContestHunter暑假歡樂賽 SRM 02
慘不忍睹 3個小時都幹了些什麼.日常按順序從a題開始 難度居然又不是遞增的 第一眼a題就覺得很簡單.寫到一半才發現woc那是個環。感覺一下子複雜了，按照鏈的方法擴充套件的話要特判很多東西.但是仔細一想其實完全不用。我們可以把求首尾相連算一段的情況轉變成求不選的k段。所以只要求出k段最大值最小值，然後...
開關問題 Contest Hunter 0201
題目給了t個5 5的01矩陣，你可以將該矩陣中任意位置的數0變1，1變0，在你改變該位置的數時，它的上下左右四個位置的數也會同時發生改變。問你能否6步及以內將該矩陣變為全1矩陣，如果能輸出最少步數，否則輸出 1。這道題一看好像毫無思路，但是你仔細想一想，會發現每個點最多被修改一次，不然就不優了。並且...