瞎扯：首先乙個顯然的分數規劃，再乙個顯然的點分治，然後我就只會資料結構維護，多乙個 \(\log\)
正解：事實上把資料結構改成單調佇列直接就過了。
簡單的樹上啟發式合併。
考慮如果三個點不構成三元環，那麼有且僅有乙個點的出度為 \(2\)。於是容斥，最小化非三元環個數，即最小化每個點的出度選 \(2\)。
我們對每條邊建乙個點，若以確定方向則向出點連邊，否則兩邊都連，這樣就能確定一條邊恰有乙個出點。
對於每個點，我們差分地建邊，由於函式是凸的，所以一定會先選前面的邊，於是流出來一定是合法的。於是跑一遍費用流即可。
華為歷年機試試題 part4
題目簡介 我國大陸運營商的手機號碼標準格式為 國家碼 手機號碼，例如 8613912345678。特點如下 1 長度13位 2 以86的國家碼打頭 3 手機號碼的每一位都是數字。請實現手機號碼合法性判斷的函式要求 1 如果手機號碼合法，返回0 2 如果手機號碼長度不合法，返回1 3 如果手機號碼中包...
前端常見面試題總結part1
使用let宣告的變數不與window產生對映 let n 10,obj let fn obj.fn function obj.n fn 10 obj.fn 10 console.log n,obj.n undefined或者nan與數值相加 結果都為nan undefined與字串相加，先轉換成字串...
中興藍劍計畫機試題（FIFO快取）
題目描述 在作業系統中，有一種虛擬記憶體管理技術是先進先出 fifo 快取。當所請求的儲存頁面不在快取而快取已滿時，應該從快取中移除持續時間最長的頁面，以騰出空間給請求的頁面。如果快取未滿，那麼可以簡單地將請求的頁面新增到快取，給定的頁面應當在快取中最多出現一次。當請求某個頁面而在快取中未找到此頁面...