随笔分类 - 比赛
摘要：四个半小时做下来感觉超级爽！！！最后一题暴力 $85$，开个 $O_2$ 就过了 实际得分：$100+100+85$ 1、[九省联考2018]一双木棋chess 考完才知道这叫 $min max$ 对抗搜索……~~不是一个暴搜就解决的东西吗~~ 暴力有 $80$，出题人还是很良心的 我来讲一下我的做
阅读全文
摘要：「雅礼集训 2017 Day2」水箱 我怎么知道这种题目都能构造树形结构。 根据高度构造一棵树，在树上倍增找到最大的小于约束条件高度的隔板，开一个 $vector$ 记录一下，然后对于每个 $vector$ 按照高度排序一下，树形 $dp$ 即可 $Code\ Below:$
阅读全文
摘要：「雅礼集训 2017 Day1」市场 挺神仙的一题。涉及区间加、区间除、区间最小值和区间和。虽然标算就是暴力，但是复杂度是有保证的。 我们知道如果线段树上的一个结点，$max=min$ 或者 $max=min+1$ 并且 $d|max$，是可以直接剪掉的。 我们定义线段树上一个结点的势能为 $\lo
阅读全文
摘要：今天的题目一共拿了$180$分，感觉自己还是太菜了，二三两题只能骗到部分分 1、$String\ Master$ 题目大意：有两个字符串，在允许k次失配的情况下，求最长公共子串的长度 没什么好讲，直接一个$O(n^3)$的解法就过了，数据范围很小，枚举公共子串在两个字符串的起点，在大于当前字符串长度
阅读全文
