題目地址： LOJ3252~3256 「JOI 2020 Final」只不過是長的領帶 先把a、b分開排好序。 不難想到最優的方法是直接對應匹配。 所以每一個a[i]只會和b[i]或b[i+1]匹配。 a[i]和b[i]匹配適用於挖的點在i之后。 a[i]和b[i+1]匹配使用挖 ...

傳送門 題意 環上有 \(n\) 個黑點和 \(n\) 個白點。現在要將黑點、白點通過 \(n\) 條線段兩兩匹配，問最多幾對線段相交。 \(n\le 2\times 10^5\)。 分析 ...

題面 大意就是：給兩個\(2n\)數組\(A,B\)，要生成一個單調不降序列\(C\)，使得\(C_i=A_i\)或\(C_i=B_i\)。並且有恰好\(n\)個位置選擇了\(C_i=A_i\) ...

LOJ3256「JOI 2020 Final」火災 顯然區間詢問可以變成前綴詢問。 從左往右枚舉右端點，維護單調棧，嘗試維護每個 \(T\) 的答案。 但是對於一個位置，它往前的后綴最大值個數是 \(O(n)\) 的，所以不能暴力。 按照套路，在一個后綴最大值被彈掉的時候計算它的貢獻 ...

代碼自己去LOJ看 JOI2013 彩燈 把序列划分成若干極長交替列，那么最優的方案一定是將一個極長交替列翻轉使得連續的三個極長交替列合成一個。計算相鄰三個極長交替列長度的最大值即可。 搭乘IOI火車 DP：\(f_{i,j}\)表示兩個串的起點分別在\(i,j\)位置最長的拼接長度 ...

零、背景 node.js 應用中，req.query / req.body 傳來的參數需要做 valication（ 合法性驗證 ） 一、安裝 https://github.com/hapijs/joi npm i joi --save 二、基本用法 ...

題目傳送門：LOJ「JOI Open 2019」。 三級跳 / 三段跳び / Triple Jump 考慮一組合法的 \(a, b, c\)，如果在 \(a, b\) 之間存在一個下標 \(i\) 滿足 \(A_i \ge A_a\) 或 \(A_i \ge A_b\)，則顯然選擇 \(i ...

「JOI 2021 Final」地牢 3 判定無解 無解即：\(\exists i\in[S,T-1],A_i>U\) 是一個簡單的區間最值問題 \[\ \] \(O(nm)\) 關於用單調隊列之類的東西維護每個點權值的方法這里就不提了 形式化地，我們把一層層點放到數軸 ...