又是乙個題的正解都沒有打出來的一天
但是自己獨創了 \(lca\) 的求法， 然而如果去掉求 \(lca\) 的過程，就不會 \(tle\) 了。 \(\huge}\)
然後就是對性質不是十分熟悉。。。
\(t1\) 的尤拉路我是真的忘乾淨了，別說什麼性質了，提起來只還記得乙個一筆畫。。。
然後還有就是單調性的誤判，然而拿了很多分，但是寫了乙個錯解。。。
超級樹上花費了不少時間，然後什麼都沒有打出來。。。
騙了5分
\(\huge}\)
對於最後乙個題目，自己估計的複雜度為 \(\mathcal o(nm)\)。
然而因為資料過水
過了一批。。。。
然而我的獨創 \(lca\) 求法還是 \(tle\) 了
所以對於這批資料，不求 \(lca\) 才是最快的解法。。。。
這道題目其實就是考察尤拉路，尤拉路的很多很多性質記住之後就能秒掉這個題目。。。
題目的要求其實就是把每條邊加倍，然後將這個圖變成尤拉路就行了
然後就是不太難的排列組合問題
考慮幾個情況。
去掉兩個自環。
去掉乙個自環和一條邊。
去掉兩個相連的邊。
然後就是判斷這個圖是否是邊聯通圖。。。
這個圖和點聯通圖不是很一樣，即使點不全部聯通這個圖也可能是邊聯通圖
所以可以考慮從乙個度不為 \(0\) 的點開始拓撲，然後如果發現有的點沒有到過並且存在度或者是存在自環，那麼就可以輸出 \(0\) 走人了。
對於排列：
\[c_}^+num_*num_+\sum_^c_^
\]其實式子很簡單，就是數列分塊的思想。。
\[d\leq \frac^a_i} ^ \frac}
\]我是真想不出來。。。
就是用 \(f_\) ， \(i\) 是深度 ，\(j\) 是列舉的 \(l\)
\(r\) 邊的個數。。。。
方程五個就不放了。。。
先預處理出來所要的值。
然後對於沒乙個詢問向上爬取。
先使兩個點深度相同。
然後再一起向上爬取。。。
就這。。。
然而這並不是正解。。。
正解還是要 \(lca\) 的，然後向上處理字首和。
差分也行。。。
複雜度穩定。。。
NOIP模擬賽考試總結
noip模擬賽考試總結 這兩天我們進行了以小奇為主題的noip模擬賽 考試總結 第一題看出是乙個dp，但是前面的決策對後面有影響，百思不得其解時想到後面決策對前面沒有影響，所以從後面開始dp，每步取max。第二題看了半天都不會，交了乙個暴力演算法，得了0分，因為我把字首和取模了，比如 1 2 3 4...
考試總結 noip模擬10
不小心有咕掉了一段時間 這次考試咕掉的分數也是太多了 然後就是這次暴力完全沒有打滿 遺憾啊遺憾 入陣曲 前面的題目背景故意引導我們去往矩陣快速冪的方向去想 然而半毛錢關係沒有 其實就是維護字首和 二維的然後就有顯然的 mathcal o n 4 的暴力。然而我這個 sb 在考試之前認為沒有開 lon...
考試總結 noip模擬9
所以現在才更新 斐波那契 一看就是規律 然而我選擇了暴力 其實完全可以打表去找規律。然後就可以發現父親的順序也是斐波那契。就這 includeusing std cout using std endl define int long long define debug cout debug void...