摘要：
$\text{QOJ 5458. Shortest Path Query}$ 首先想到每次詢問在 $\text{DAG}$ 上 $dp$ 一次求最短路 這是沒法優化的 考慮預處理到 $i$ 可能經過的黑白邊數 即預處理 $f_{i,j}$ 表示經過 $j$ 條黑邊到 $i$ 所需經過的最少白邊數量 閱讀全文
摘要：
$\text{[AGC034C] Tests}$ 很容想到二分答案和 $c_i$ 比較固定的選取方法 然后就不會了。。。 接下來就是要發現性質的時候 固定答案時，若此時已有了一組 $a$，考慮對于 $0<a_i,a_j<X$ 的 $a_i,a_j$ 加減 $1$ 發現給 $c$ 值大的 $+1$，小 閱讀全文
摘要：
$\text{template}$ 注意 z[1]=n，從下標 $2$ 開始求 z??！ $\text{Code}$ #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 2e7 + 5; i 閱讀全文
摘要：
月亮與六便士句段 我那時還不了解人性多么矛盾，我不知道真摯中含有多少做作，高尚中蘊藏著多少卑鄙，或者，即使在邪惡里也找得著美德。 I had not yet learnt how contradictory is human nature; I did not know how much pose 閱讀全文
摘要：
$\text{Solution}$ 高維莫隊的一次嘗試 最小眾數似乎要求我們刻畫能回滾的高維莫隊 但這并不友好 修改有 $O(n^{\frac 7 4})$，詢問只有 $O(n)$ 考慮友好的分塊，那么就加個值域分塊 詢問便可以先得到眾數的出現次數，然后逐塊枚舉找到存在眾數的塊，再在塊中枚舉數判斷是 閱讀全文
摘要：
$\text{QOJ 5458. Shortest Path Query}$ 首先想到每次詢問在 $\text{DAG}$ 上 $dp$ 一次求最短路 這是沒法優化的 考慮預處理到 $i$ 可能經過的黑白邊數 即預處理 $f_{i,j}$ 表示經過 $j$ 條黑邊到 $i$ 所需經過的最少白邊數量 閱讀全文
摘要：
$\text{Solution}$ 推式子 有答案為 $$ \begin{aligned} Ans &=\sum_{i=0}^n i^k\dbinom n i (\frac 1 m)^i (1-\frac 1 m)^{n-i} \end{aligned} $$ $i$ 的上限為 $n$，交換求和順序 閱讀全文
摘要：
$\text{Solution}$ 關鍵限制是 $2.A_i\not= A_j$ 這也是上午模擬賽 $T3$ 導致我暴力不會的東西 考慮更一般的，連邊 $(i,j)$，表示 $a_i=a_j$ 的限制，那么本題考慮這樣的一個完全圖 那么枚舉選哪些邊，記為集合 $S$，于是答案就是 $\sum_S ( 閱讀全文
摘要：
$\text{Solution}$ 建出 ACAM 后利用 fail 樹就可以確定子串關系了，如果建成有向圖 然后看問題，考慮最長反鏈等于最小鏈覆蓋，那么就是求一個可重路徑覆蓋問題 Floyd 傳遞閉包后變成不可重路徑覆蓋，拆點二分圖就有最小路徑覆蓋等于總點數減最大匹配 考慮構造方案，本質上是個傳遞 閱讀全文
該文被密碼保護。 閱讀全文
該文被密碼保護。 閱讀全文
摘要：
$\text{Day1}$ 三個 $998244353$ 直接驚出一身汗 然后冷靜下來寫暴力 $T1$ 寫完暴力扔了個判行與列和相不相等的假東西，隨機都不想隨機了，隨意構造一下就能卡，只能過 $40pts$ 結果出來過了？！感謝數據 正解是隨機一個行向量 $\vec v$，判斷 $\vec v \t 閱讀全文
摘要：
$\text{Code}$ #include <bits/stdc++.h> using namespace std; template<typename Tp> void read(Tp &x) { x = 0; char ch = getchar(); int f = 0; for(; !isd 閱讀全文
摘要：
$\text{Solution}$ 有關斜率優化的強勢套娃題，感覺套出了巔峰 ~~我整整寫了 5 個小時、、、~~ 簡單 $dp$ $$ f_{i,j} = f_{i-1,k-1} + (j-k+1)\max_{l=k}^j a_l $$ 固定這個最大值，于是原序列可用笛卡爾樹結構表示 考慮左側對 閱讀全文
摘要：
$\text{Solution}$ 很好的想法是用平面圖歐拉定理 $E=V+F-2$ 那么就要解決的問題是環內的邊數與面數 科技的使用：平面圖轉對偶圖 建圖過程大概就是將每條無向邊拆成兩條雙向邊，考慮找出所有按逆時針方向圍成的最小面 那么這個只需要考慮每條的下一條邊是誰，極角排序即可 把面當點，點的 閱讀全文
摘要：
$\text{Solution}$ 原題：$\text{Honorable Mention}$ 一個費用流做法，$S$ 向 $2i-1$ 連流量為 $1$，費用為 $0$ 的邊，$2i$ 向 $T$ 連流量為 $1$，費用為 $0$ 的邊 $2i-1$ 向 $2i$ 連流量為 $1$，費用為 $a_ 閱讀全文