https://www.luogu.org/problem/show?pid=1073 題目描述 C 國有 n 個大城市和 m 條道路，每條道路連接這 n 個城市中的某兩個城市。任意兩個 城市之 ...

題目 題目鏈接：https://www.luogu.com.cn/problem/P5300 Freda 學習了位運算和矩陣以后，決定對這種簡潔而優美的運算，以及蘊含深邃空間的結構進行更加深入的研究。 對於一個由非負整數構成的矩陣，她定義矩陣的 \(\texttt{AND}\) 值為矩陣中所 ...

這題其實想法挺簡單的，因為他只需要簡單的把每個點的花費和流量用dp記下來就好了 1.怎么記： 首先考慮dp的狀態。由於所在的點和流量都要記，所以dp開二維，一維記所在的點，另一維記去哪 2. ...

P1177 【模板】快速排序 題目描述 利用快速排序算法將讀入的N個數從小到大排序后輸出。 快速排序是信息學競賽的必備算法之一。對於快速排序不是很了解的同學可以自行上網查詢相關資料，掌握后獨立完成。（C++選手請不要試圖使用STL，雖然你可以使用sort一遍 ...

洛谷題目頁面傳送門 題意見洛谷。 方法\(1\)：平衡樹 不難發現，行與行之間的操作是獨立的，而都與最后一列有關。很自然地想到維護每一行的前\(m-1\)個元素和最后一列。 不難發現，一次\((x,y)\)離隊，可以分成兩種情況： \(y=m\)。可以看作將最后 ...

題庫 ：洛谷 題號 ：5658 題目 ：括號樹 link ：https://www.luogu.com.cn/problem/P5658 55分鏈做法 ：這道題鏈的做法能給很多分，我們設一個右括號的貢獻值為當前序列加上這個右括號后可以多獲得的匹配數（左括號沒有貢獻值 ...

洛谷題目頁面傳送門 題意見洛谷。 首先考慮實時維護\(\forall i,j\in[1,n]\)，目前有多少時刻滿足能從\(i\)到達\(j\)。 顯然，\(i\)能到達\(j\)當且僅當\(i,j\)在同一個亮燈連續段里。將當前狀態剖成若干個極大亮燈連續段，那么能否到達 ...