needna

摘要： 題意： 一個 包含 \(n\) 個點 \(m\) 條邊的簡單無向連通圖?，F(xiàn)在，刪掉其中的一些邊讓度數(shù)為奇數(shù)的點盡可能多。 輸出要刪掉哪些邊, 用一個長為 \(m\) 的 01串 表示, 第 \(i\) 位為 \(1\) 表示不刪第 \(i\) 條邊, 為 \(0\) 表示刪掉第 \(i\) 條邊。并 閱讀全文

摘要： t1： Alice 正在玩一個 multiset。最初，集合中只有一個元素 \(0\)。每一輪，集合中的每一個元素 \(x\) 都有 \(3\) 種可能的操作： 1.\(x\) 加上 \(1\)，即 \(x = x +1\)。 2.\(x\) 分裂成兩個非負整數(shù) \(y\)，\(z\)。即 \(x 閱讀全文

摘要： 寫數(shù)據(jù)結(jié)構(gòu)時先三思，要不然要調(diào)爆炸。 寫代碼保留一點冗余。 簡單題也要檢查，留至少半小時檢查。 注意別人的代碼細節(jié)。特別是 dp。 考場時間注意掌握。 學習了點分治的基礎(chǔ)寫法，學了掃描線。 學習了包括邊權(quán)/2，轉(zhuǎn)化邊權(quán)為 \(ax+b\) 的trick 做了自己題單里的一部分題。 本周計劃： 繼續(xù)做 閱讀全文