Div. 3

判斷是否能分配選票滿足勝者與最小總數限制。需計算勝者最少需票數，並分「雙方皆有勝場」與「單方全勝」兩種情況討論。

構造字典序最小的排列以最大化前綴 AND 的 popcount 總和。策略：優先保留低位元，依尾部連續 1 的數量由多到少分組輸出。

考慮兩種策略：全變為 0 或全變為最小值，答案為兩者取 max 。

利用 lowbit 性質將 x·lowbit(x) 拆解為 log N 個週期性等差數列，結合步長 2^k 的差分陣列進行區間修改，最終以多層前綴和還原答案。

利用 Manhattan Distance 特性，透過三次全圖查詢確定兩個角點與其餘點的距離，進而利用幾何關係解出所有企鵝的座標。

利用 BFS 依 d % 3 染色，結合二分圖性質，唯一識別父節點方向。

又是賽後補題的一天，pB 用 python 吃了 TLE，用 c++ 才 AC 、pC 被題目騙麻了、pD 想到二分但沒想到可以用區間做。要難受的事情太多了，那就來補題吧。

Codeforces Round 909 (Div. 3) A - F 補題補題。 All problems solved by python A - Game with Integers (CF1899 A) 題意 兩個人玩遊戲，給定一個數 NNN , 每人能夠對數字進行執行 +1+1+1 或 −1-1−1 的操作，若操作完 NNN 是 333 的倍數則該名玩家獲勝，但若超過10次操作沒有結果，則後手獲勝，問先手的人能否獲勝。 思路 若第一輪先手無法獲勝，則後手必可以將先手的操作抵銷，故先手獲勝的條件是第一次操作就能獲勝，即 N mod 3N \bmod 3Nmod3 餘 111 或 222。 12345678T = int(input())for _ in range(T): N = int(input()) if N % 3 == 0: print("Second") else: print("First") B - 250 Thousand Tons of TNT...