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 ...