洛谷P4891 序列（勢能線段樹）
洛谷題目傳送門 閑話 考場上一眼看出這是個毒瘤線段樹准備杠題，發現實在太難調了，被各路神犇虐哭qwq 考后看到各種優雅的暴力AC。。。。。。寶寶心里苦qwq 思路分析 題面里面是一堆亂七八糟的限制和性質，這時候需要冷靜想想有沒有可利用的地方。蒟蒻一開始往勢能線段樹上面想了想。 定義一個 ...
原文：洛谷 P5658 【括號樹】
題庫 ：洛谷 題號 ： 題目 ：括號樹 link ：https: www.luogu.com.cn problem P 分鏈做法 ：這道題鏈的做法能給很多分，我們設一個右括號的貢獻值為當前序列加上這個右括號后可以多獲得的匹配數 左括號沒有貢獻值 。 觀察序列 ： i 的時候，對答案的貢獻值為 。 i 的時候，本身 , 就有一個滿足要求的括號序列，再合並上前面的成為 , ，於是對答案的貢獻值就為 ...
2019-12-08 09:33 0 419 推薦指數：
相關推薦
洛谷P1087--FBI樹（二叉樹）
題目描述 我們可以把由“0”和“1”組成的字符串分為三類：全“0”串稱為B串，全“1”串稱為I串，既含“0”又含“1”的串則稱為F串。 FBI樹是一種二叉樹，它的結點類型也包括F結點，B結點和I結點三種。由一個長度為2^N的“01”串S可以構造出一棵FBI樹T，遞歸的構造方法如下： 1) T ...
【洛谷P5300】與或和
題目 題目鏈接：https://www.luogu.com.cn/problem/P5300 Freda 學習了位運算和矩陣以后，決定對這種簡潔而優美的運算，以及蘊含深邃空間的結構進行更加深入的研究。 對於一個由非負整數構成的矩陣，她定義矩陣的 \(\texttt{AND}\) 值為矩陣中所 ...
洛谷P4299 首都（BZOJ3510）（LCT，樹的重心，二分查找）
Update:原來的洛谷U21715已成坑qwq 已經被某位管理員巨佬放進公共題庫啦！又可以多一個AC記錄啦！ 洛谷題目傳送門 其實也可以到這里交啦 思路分析 動態維護樹的重心 題目中說到國家的首都會選在某個使得其他城市到它距離之和最小的城市，那不就是樹的重心了嘛。樹的重心性質真的很 ...
洛谷P3366 【模板】最小生成樹(Boruvka算法)
題意 題目鏈接 Sol 自己yy着寫了一下Boruvka算法。 算法思想很簡單，就是每次貪心的用兩個聯通塊之間最小的邊去合並。 復雜度\(O(n \log n)\)，然鵝沒有Kruskal跑的快，但是好像在一類生成樹問題上很有用 ...
洛谷 P4062 - [Code+#1]Yazid 的新生舞會（權值線段樹）
題面傳送門 題意： 給出一個序列 \(a\)，求 \(a\) 有多少個子區間 \([l,r]\)，滿足這個區間中出現次數最多的數出現次數 \(>\dfrac{r-l+1}{2}\) \(1 \ ...
洛谷P3835 【模板】可持久化平衡樹
題目背景 本題為題目 普通平衡樹 的可持久化加強版。 數據已經經過強化 感謝@Kelin 提供的一組hack數據 題目描述 您需要寫一種數據結構（可參考題目標題），來維護一些數，其中需要提供以下操作（對於各個以往的歷史版本）： 插入x數 刪除x數(若有多個相同的數，因只 ...
洛谷 P5206: bzoj 5475: LOJ 2983: [WC2019] 數樹
一道技巧性非常強的計數題。 題目傳送門：洛谷P5206。 題意簡述： 給定 \(n, y\)。 一張圖有 \(|V| = n\) 個點。對於兩棵樹 \(T_1=G(V, E_1)\) 和 \(T_2=G(V, E_2)\)，定義這兩棵樹的權值 \(F(E_1, E_2)\) 為 \(y ...