題解 \(by\;zj\varphi\) 可以發現，\(Alice\) 的最優決策是能往左就往左，而 \(Bob\) 相反，所以設 \(d_i=b_i-a_i-1\)，每堆石子的個數是 \(n_i\ ...

前言 CSP之后第一次模擬賽，感覺考的一般。 不得不吐槽多校聯測 OJ 上的評測機是真的慢。。。 T1 樹上的數 解題思路 感覺自己思維有些固化了，一看題目就感覺是線段樹。 考完之后才想起來這玩意直接 DFS 一遍就行（大霧 然后就是卡常了，最后的結果就是時限 2s 的題本機 ...

問題描述 Lxy養了N頭奶牛，他把N頭奶牛用1..N編號，第i頭奶牛編號為i。為了讓奶牛多產奶，每天早上他都會讓奶牛們排成一排做早操。奶牛們是隨機排列的。在奶牛排列中，如果一段區間[L,R]中的數從 ...

1. 遍歷二叉樹 【問題描述】 以先序的方式建立一棵二叉樹，空結點用‘#’號表示，例如：abd###ce##f##，將建立一棵如下的二叉樹： 輸出其中序序列和后序序列，其中總結點個數不超過100 ...

過分的神聖，往往比惡魔更加惡質。 前言 最大的一個收獲就是不要動不動就碼線段樹，一定要審清楚題目之后再碼！！ T1 一開始理解錯題了，以為答案是就是 \(\dfrac{\operato ...

兩個機房又和在一起考試 開場看了看T1，感覺挺水的，過。 T2，這個式子有點奇怪，暫時沒什么思路，過 T3，好像保留最后幾位換個根處理一下就行了，過，先去打T1 於是T1大概打了0.5h，連暴 ...

A. 玩游戲 考場做法用雙指針向兩側更新，當左段點左移一位時，如果右端點不滿足條件，則跳回肯定滿足的位置。復雜度玄學 題解做法是類似最長子段和，如果有一個區間和為負，則維護的指針跳過去即可 ...

T1 自然數 首先預處理以一為左端點所有的 mex 值，然后插入線段樹中。 考慮如何修改，左端點右移一位，相當於把那一位的數刪掉了，記錄下一個出現這個數的位置為 pos ，那么i 到 pos 之間 ...