题解 LOJ3265 3266 3267 USACO 2020.2 Platinum(全)
题解 loj3265 3266 3267 USACO 2020.2 Platinum(全) loj3265 「USACO 2020.2 Platinum」Delegation 题目链接 因为是最大化最小值，考虑二分答案。 设当前二分的答案为\(K\)。则要判断是否有一种划分方式 ...
原文：LOJ3228「USACO 2019.12 Platinum」Tree Depth
题意 求所有 n 元逆序对数为 k 的排列所对应的笛卡尔树中 每次选区间最小连在父亲下，再分为左右两部分递归 ，求每个位置在所有树中的深度和 le n le 思路 是设 f k 表示逆序对数为 k 的 n 排列的数量，那么其生成函数: F x prod i n sum j i x j 大概就是看一下在前面所有数中的位置 然后再来看需要求的东西，深度和即为有多少个父亲。 i 为 j 的父亲需要满足 ...
2020-01-26 21:32 0 202 推荐指数：
相关推荐
[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)>> ...
LeetCode:Minimum Depth of Binary Tree,Maximum Depth of Binary Tree
LeetCode:Minimum Depth of Binary Tree Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path ...
[LeetCode] Minimum Depth of Binary Tree
Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest ...
[leetcode]Minimum Depth of Binary Tree @ Python
原题地址：http://oj.leetcode.com/problems/minimum-depth-of-binary-tree/ 题意： Given a binary tree, find its minimum depth. The minimum depth ...
[leetcode]Maximum Depth of Binary Tree @ Python
原题地址：https://oj.leetcode.com/problems/maximum-depth-of-binary-tree/ 题意： Given a binary tree, find its maximum depth. The maximum depth ...
Minimum Depth of Binary Tree leetcode java
题目： Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down ...