zlc1082

摘要： 定義 歐拉路問題，俗稱“一筆畫”問題，即給定一張圖，若存在一條從點 \(S\) 到點 \(T\) 的路徑恰好不重不漏地經過每條邊一次，則稱該路徑為 \(S\) 到 \(T\) 的歐拉路；特別地，若 \(S\) 和 \(T\) 為同一點，則稱該路徑為歐拉回路 判定 一張無向圖有歐拉路，當且僅當所有點度 閱讀全文

摘要： 觀前提醒：這并不是本題的一般解法，但是思路過于抽象，而且卡常卡了好幾天，故專門記錄一下 題目傳送門 注意到數據范圍是 \(n,q \le 5e4\)，考慮莫隊（事實上本題的弱化版也是莫隊） \(x\) 是容易轉移的，加上/減去變化的點與目前詢問的點的 \(lca\) 產生的貢獻即可， \(DFS\) 閱讀全文

摘要： DAY -7 受 \(lyf\) 巨佬影響開始學習二維偏序，但是未能靈活運用，埋下伏筆 DAY -4 突然發現有一個樹上問題的題單沒怎么動，但是沉迷 \(DS\) 只是隨便寫了一兩道就跑路了，埋下伏筆\(*2\) DAY -2 為什么最后一場模擬賽全是毒瘤題啊... \(T1\) 就放數學，顯然我數 閱讀全文