byr 的小窝

摘要： 学习草八牛。 一些 slope trick 和可并堆的题目见二月其它博客。 AGC040E 致远 dp 入门题。 操作是给某个前缀加上一个不降非负序列，或者给某个后缀加上一个不升非负序列。考虑若只有一个操作（不妨是前者），此时的操作次数就是极长不降子段的数量。证明考虑这是一个显然的上界，同时观察到不 阅读全文

摘要： 重量级选手之想不到双指针。 实际上没什么好写的，想到双指针以后想到利用 \(a_i-i=a_j-j\) 这样的结构来维护是自然的。写这篇博客只是单纯为了记录自己没有想到双指针这件事情。vp 时想到了单调性，不过一直在关注二分，对于这种固定一个端点后存在单调性的题目，双指针是十分容易的。前几天还刚做过 阅读全文

摘要： 杭州站： 冠军：思路打开。亚军：World.search(you)。季军：躺在沙发上变成没知觉的植物沉入泥中蝶泳。计算打星队后的冠军：学军信友队一队。 金牌：6题495。银牌：5题720。铜牌：4题739。总体看上去区分度不是很高。 vp 总结：大概打了不到四个小时，单挑通过了 AEFHKM 六题， 阅读全文

摘要： 这是经典套路吗？为什么胡策的题解里全是“应用 uoj671 的经典套路”这种话？ 下文令 \(w=128\)。 一个很经典的分析是每个数至多会被操作 \(O(w^2)\) 次就会变成 \(0\)。因此若直接线段树维护是 \(O(nw^2\log n)\)。考虑特殊性质，我们声称对于 sub2 和 s 阅读全文

该文被密码保护。 阅读全文

摘要： 这是一篇对 cxy 2025 年同标题集训队论文的分析。该分析会较论文更多地从线性代数角度出发，需要读者有较好的线性代数认识。 前三章的内容极为经典，从第四章正交线性基开始难度略增，建议读者从头阅读。 基础线性基 考虑在 \(\mathbb{F}_2\) 上定义向量，此时向量加法等价于大整数异或。对 阅读全文

摘要： 书写、记号 大部分书写、记号遵循抽象代数上常用的书写、记号。下文用 \(\mathbb{F}\) 代表域，\(\mathbb{F}^n\) 代表 \(n\) 元组，也称作 \(n\) 维列向量域，其中向量元素均属于 \(\mathbb{F}\) 这个域。将 \(\mathbb{M}_{m\times 阅读全文

摘要： 挺有意思的，大概 2100~2300 吧。 考虑任意时刻数的形式必然为 \(a,a,b\) 或者 \(a,a,a\)，分类讨论。 若当前形式为 \(a,a,b\)。 若 \(array_i\oplus b=a\)，则可以变成 \(a,b,b\) 或者 \(a,a,a\)。 否则，只能变成 \(a,a 阅读全文

摘要： 记录一下集训期间写的东西 阅读全文

摘要： 洛谷上申请全站推荐了，顺便在博客园上发一下。 阅读全文