2023年11月雜題選做

2022-07-19 09:54:13 字數 403 閱讀 7739

11.28:

at2376 [agc014d] black and white tree 深層次地遞迴思考簡單結論從而得到普遍規律。

p3514 [poi2011]liz-lollipop 考慮單調性和奇偶性。

cf961e tufurama 很板的主席樹。

cf914d bash and a tough math puzzle 玄學的雙\(log\)線段樹(話說怎麼證明啊?)

11.29~11.30:

at2061 [agc005c] tree restoring 結論題,考慮直徑。

at2043 [agc004c] and grid 構造題,仔細讀題,按奇偶分類。

at2171 [agc007d] shik and game 大膽猜結論,資料結構優化\(dp\)。

雜題選做 8月

考慮設 f 表示為前 i 個點,有 j 個白色點的路徑條數為奇,有 k 個黑色點點的路徑條數為奇,總狀態下條數為 h 0 1 可以發現對於乙個 c 元集合選奇數個元素與偶數個元素方案數相等,均為 2 則列舉當前點顏色以及奇偶狀態可以發現只用記錄 j,k 是否為 0 則可以將 j,k 按照是否存在記錄...

雜題選做 Part 2

考慮沒有數字相同的情況,這時不能加入比當前中位數小的值,否則肯定會使答案變小。長度為奇數時,令 k 為大於當前中位數的最小值,則下乙個加進去的數要在 mid 1,2 k mid 間。如果這之間已經有數,那麼直接填最大值。長度為偶數時,如果 mid 1,k 之間已經有數填入,那麼直接填最大值,否則填 ...

2023年11月學習計畫

這個月還剩17天,主要是有兩件事 開題報告 英語六級 月底前我的研究點要有思路 六級堅持每天墨墨背單詞200個打卡,睡前聽15min聽力 13 14 15 三天被拖去幹活,所以把本週看的 整理好。16 17 18 19 20 21 22 可能會開組會,還是按照我的節奏來,調研看文獻思考研究點 23 ...