和蜀

摘要： 有些题 dp 是难做的或做不了的，这个时候可以去设计一种策略使得决策尽可能最优，也就是贪心。可以说贪心有时候是一种乱搞，但乱搞也能搞出出题人想不到的正解。 反悔贪心 有些题中直接 dp 的复杂度很高并且很难优化或者有后效性无法 dp，朴素贪心考虑可以做到 \(O(n)\) 但是无法保证正确性，这个时 阅读全文

摘要： 第一次外地集训欸，也是最后一次 阅读全文

摘要： 汗流浃背了 阅读全文

摘要： xht真的好强好强呜呜呜 阅读全文

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

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

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

摘要： 懒 阅读全文

摘要： 我就是史 阅读全文

摘要： 不会单调队列，又看到古神拿李超树切斜率优化特别顺手，遂来学了一下，确实挺好用。 李超树 一种用来快速维护有关线段的信息的数据结构，一般是 \(O(n\log^{2}n)\) 的，在斜率优化题中用到的操作是 \(O(n\log n)\) 的（没有斜率优化题会卡 \(O(n\log n)\) 吧）。 原 阅读全文