07 2024 档案
摘要:挂了四分,掉了一名,不过这也说明我的实力就只有这点,根本不够,果然以后还是直接【数据删除】得了。 T1 其实就是个树剖,每个点维护左右子树的最大深度以及左右子树内的最大答案,然后就…………没了? 淦,也是实现问题,应该想到的。然后就是修改边权是改成 , 是记录下来的
阅读全文
摘要:
xht真的好强好强呜呜呜
阅读全文

摘要:
可惜还是只能 VP。好像这场的 E 重了所以有很多人打差评? A. Diverse Game 简单的。直接将每个数 就行了,如果为 就变为 。 B. Fun Game 一开始读错题了。考虑分别找到 中第一个 的位置,若
阅读全文

摘要:
ARC160D 直接考虑从 变为全零数列不太好做,考虑将问题转化为从全零数列通过两种操作可以得到的 数列的个数。发现只要满足每个区间的加一次数 就能保证不同操作序列得到数列的唯一性,这个很好感性理解。 于是题目转化成统计序列 \(b_{1\sim 2n-k
阅读全文

摘要:
感觉还是有必要学一下的。 插值 简单来讲,插值就是一个根据一些已有的坐标点求出一个近似函数的过程,从而得出其他的未知点。 有两种插值方式:一种是线性插值,用分段线性函数来进行函数拟合;另一种是多项式插值,拉格朗日插值法便是一种多项式插值,在OI中应该也就只用这种就行了。多项式插值的形式一般如下: 对
阅读全文

摘要:
懒
阅读全文

阅读目录(Content)
此页目录为空