09 2021 档案
摘要：做法超级简单，先从小到大排序，然后从后向前扫，选上更优就选上，不然就 证明。 反证法：假设选择集合不是后缀 假设现在有一个选择集合 （存储的是下标），找到这个集合出现的空隙（即 ）。 令 \(T = \complement_
阅读全文
摘要：1.前言 最开始想复杂了，听 lydd 说不算很难后又重新审视了一下自己的思路，确实想复杂了hh。 2.题解 首先，非环上的点的值是能确定的。（我就是这里想复杂了，认为叶子节点可以取任何值） 归纳法。 假设所有的子节点都是确定的，那么这个节点的值一定是子节点值集合的 (
阅读全文
摘要：题面 法一：基环树常规dp 和基环树直径一样分两种情况： ①：这个点选在树内 则找到这个树的根到最远的点（非树内）的距离，和根到最远的点（树内）的距离，两个加起来除以二就是答案。 ②：这个点选在环上 由于是环，不是很好做，所以破环成链，然后考虑这个点选择 中 \((r = l
阅读全文
摘要：假设不是相邻两元素之差的最小值 假设最优区间 ( [ l , r ] [l,r] [l,r],区间内没有重复的 c x c_x cx, c y c_y cy) 的极差的下标为 x , y x, y x,y （ x x x 为最小值的下标， y y y 为最大值的下标 ( ∣ x − y ∣ ≠
阅读全文
摘要：我终于会 c a t a l a n catalan catalan 了hh。 link 题意：有 n n n 个白球， m m m 个蓝球，将这些球排成一排，记 w i w_i wi 表示 [ 1 , i ] [1, i] [1,i] 的白球的个数， b i b_i bi 表示 [ 1 , i
阅读全文
摘要：前言：蛤蛤蛤，我没打的atcoder的比赛都能混不少 rating A~C:咕咕咕 D： b a k [ i ] bak[i] bak[i] 表示 i i i 在 s t a c k [ b a k [ i ] ] stack[bak[i]] stack[bak[i]] 的顶部出现过(或者现在就在顶
阅读全文
