2021/2/8日题解
img题解先进行LCA算法，计算出每个点的深度、到根节点的距离等，然后对五个点（分别为s1,s2,s3,s4,s5）进行处理：将第s1加入图中，如图，增加的权值为dis[s1]img将s2加入图中，假如s1和s2的最小公共祖先为fa1即为lca(s1,s...
2021/2/7日题解
image-20210207224640529题解该题为括号匹配问题，求最多能够匹配的对数，可以发现 )(，这种情况的括号一定不能够参与匹配，只有去除匹配括号后剩余全部为左括号或右括号才能够参与匹配，与其他的组成完整的括号序列。代码#include &l...
2021/2/28日题解
USACO 2021 February Contest, Bronze Problem 3. Clockwise FenceThe fence surrounding Farmer John's largest pasture has fallen in...
2021/3/2日题解
Codeforces Global Round 13C题image-20210302202833974题解贪心，Pekora 一定从第一个开始跳，直到把第一个变为1，然后跳到第2个，这样能够达到最优解。在把一个位置为i且高度为cur的蹦床变为1时，从[i...
2021/2/9日题解
image-20210209214610853题解用线段树来维护某一区间的最小值，然后对 (0,n-1) 每一个数进行查询，定位到该数所在的最小区间（注意特判一个最小值对应多个区间这种情况），然后对该区间的最小值的 最小值 进行查询，如果这个区间的最小值...