LOJ3228「USACO 2019.12 Platinum」Tree Depth
題意 求所有\(n\)元逆序對數為\(k\)的排列所對應的笛卡爾樹中（每次選區間最小連在父親下，再分為左右兩部分遞歸），求每個位置在所有樹中的深度和 \(1 \le n \le 300\) 思路 ...
原文：題解 LOJ3265 3266 3267 USACO 2020.2 Platinum(全)
題解 loj USACO . Platinum 全 loj USACO . Platinum Delegation 題目鏈接 因為是最大化最小值，考慮二分答案。 設當前二分的答案為 K 。則要判斷是否有一種划分方式，使得每條鏈的長度都至少為 K 。 不妨以 為根，對整棵樹dfs。記 fa u 為 u 的父親節點。dfs u 函數求出一個值 f u ，或判斷在當前的 K 下無解。有解時，我們把 u ...
2020-03-03 18:29 0 619 推薦指數：
相關推薦
[USACO 2020.1 Platinum][LOJ3248]Falling Portals(凸包+樹上倍增)
題面 https://loj.ac/problem/3248 題解 不妨設向下墜落的方向為正方向，那么世界i所處的位置為\(it-A[i](i{\geq}0)\)。那么我們可以畫出各世界的S-t圖像。 先考慮如果\(A[i]>A[Q[i]]\)，即i需要追趕的情況。 如果射線i ...
[USACO 2020.1 Platinum][LOJ3247]Non-Decreasing Subsequences（CDQ分治）
題面 https://loj.ac/problem/3247 題解 考慮CDQ分治。對於\(solve(l,r,v)\)（其中l,r表示當前處理到的區間的左右端點，v是一個vector，存放當前區間內待處理的所有詢問的序號）： 設\(m=(l+r)>> ...
USACO19DEC題解
Bronze A Cow Gymnastics 題目：https://www.luogu.com.cn/problem/P5831 題解：用數組存一下出現位置，O(n^2)枚舉一下就好。 代碼： B Where Am I? 題目:https://www.luogu.com.cn ...
LOJ6276：果樹——題解
https://loj.ac/problem/6276#submit_code NiroBC 姐姐是個活潑的少女，她十分喜歡爬樹，而她家門口正好有一棵果樹，正好滿足了她爬樹的需求。這顆果樹有N 個節點，節點標號1……N。每個節點長着一個果子，第i 個節點上的果子顏色為Ci。NiroBC ...
【USACO2021 Closest Cow Wins 】題解
題目 Farmer John owns a long farm along the highway that can be considered somewhat like a one-dimens ...
【USACO2021 Convoluted Intervals 】題解
題目 The cows are hard at work trying to invent interesting new games to play. One of their current e ...
USACO 2021-2022 Contest 1 Bronze 題解
廣告 蒟蒻第一次打 USACO，只打了 Bronze 就跑路了。不得不說也有很有意思的題目。接下來就看看題目吧。 由於現在還看不到題目，只給出加工后的題目大意。 T1 Lonely Photo Content 有一個長度為 \(n\) 的字符串 \(s\)，僅包含兩種字符：G 和 H ...