tanxl

該文被密碼保護(hù)。 閱讀全文

摘要： 2025/10/11 A，20 / 70 觀察到了只要 \(a_i=a_{i+1}\) 或 \(a_i=a_{i+2}\) 就能全刷成 \(a_i\)。 \(a_i\leq2\)（20）: 很快想到只能全刷 \(1\) 或不刷。 \(a_i\leq a_{i+1}\)（20）：很快想到遇到能刷的就把 閱讀全文

摘要： 2025/8/1 E 左子樹所有節(jié)點(diǎn)都小于等于當(dāng)前節(jié)點(diǎn)，右子樹所有節(jié)點(diǎn)都大于等于當(dāng)前節(jié)點(diǎn)，相當(dāng)于中序遍歷出來的數(shù)組單調(diào)不降。數(shù)組里有一些 \(-1\) 段，例如 \(z_i,-1,...,-1,z_j\)，也就是要在 \(i、j\) 之間用 \(z_i\) 到 \(z_j\) 之間的數(shù)填出單調(diào)不降序 閱讀全文

摘要： 2025/6/24 上午學(xué)習(xí)樹形dp。完成 CF429A，P2014，P2016，T219819。 T219819 求經(jīng)過指定點(diǎn)的樹的最長路徑，換根時(shí)需要記錄父親子樹的最長路徑。換根是先定一個(gè)根遍歷，過程中計(jì)算當(dāng)前節(jié)點(diǎn)為根的情況。在這題中先處理定根情況下每個(gè)節(jié)點(diǎn)往不同兒子走的最長和次長路徑，再遞推計(jì) 閱讀全文

摘要： 2025/7/1 上午學(xué)習(xí)啟發(fā)式合并。完成 CF600E， CF600E 注意開 longlong，以及函數(shù)調(diào)用別調(diào)用錯(cuò)了。因?yàn)樽訕渲g互相沒有關(guān)聯(lián)，所以處理完一個(gè)子樹后要清空再處理其它子樹，暴力清空即可。對于最大的一個(gè)子樹，可以選擇最后處理，這樣就不用清空，可以直接再把之前的子樹加回來，能夠節(jié)省時(shí) 閱讀全文