前言 對於這套題的總體感覺就是難,然后就是自己很菜。。。 對於 T1 考試時只會一個最垃圾的背包,考完之后對於思路這一塊也不是很順利,大概這就是薄弱的地方吧。 然后 T2 是比較簡單的一道題了, ...
前言 CSP之后第一次模擬賽,感覺考的一般。 不得不吐槽多校聯測 OJ 上的評測機是真的慢。。。 T 樹上的數 解題思路 感覺自己思維有些固化了,一看題目就感覺是線段樹。 考完之后才想起來這玩意直接 DFS 一遍就行 大霧 然后就是卡常了,最后的結果就是時限 s 的題本機 . s 才在OJ上過掉,我諤諤 果然迭代比遞歸快,所以直接 BFS 就可以減小常數了QAQ code T 時代的眼淚 解題思路 ...
2021-10-26 19:15 1 161 推薦指數:
前言 對於這套題的總體感覺就是難,然后就是自己很菜。。。 對於 T1 考試時只會一個最垃圾的背包,考完之后對於思路這一塊也不是很順利,大概這就是薄弱的地方吧。 然后 T2 是比較簡單的一道題了, ...
緊張起來,集訓已過半! 稍微有點惆悵.. T1 什么玩意,神仙樹形dp? 沒思路,先去T2。 (遇到難題就繞過去是真的爽啊) ...
問題描述 Lxy養了N頭奶牛,他把N頭奶牛用1..N編號,第i頭奶牛編號為i。為了讓奶牛多產奶,每天早上他都會讓奶牛們排成一排做早操。奶牛們是隨機排列的。在奶牛排列中,如果一段區間[L,R]中的數從 ...
1. 猴子吃桃 【問題描述】 猴子第一天摘了若干個桃子,當即吃了一半,還不解饞,又多吃了一個;第二天,吃剩下的桃子的一半,還不過癮,又多吃了一個;以后每天都吃前一天剩下的一半多一個,到第10天想再 ...
過分的神聖,往往比惡魔更加惡質。 前言 最大的一個收獲就是不要動不動就碼線段樹,一定要審清楚題目之后再碼!! T1 一開始理解錯題了,以為答案是就是 \(\dfrac{\operato ...
兩個機房又和在一起考試 開場看了看T1,感覺挺水的,過。 T2,這個式子有點奇怪,暫時沒什么思路,過 T3,好像保留最后幾位換個根處理一下就行了,過,先去打T1 於是T1大概打了0.5h,連暴 ...
A. 玩游戲 考場做法用雙指針向兩側更新,當左段點左移一位時,如果右端點不滿足條件,則跳回肯定滿足的位置。復雜度玄學 題解做法是類似最長子段和,如果有一個區間和為負,則維護的指針跳過去即可 ...
T1 自然數 首先預處理以一為左端點所有的 mex 值,然后插入線段樹中。 考慮如何修改,左端點右移一位,相當於把那一位的數刪掉了,記錄下一個出現這個數的位置為 pos ,那么i 到 pos 之間 ...