Garbage fish

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

摘要： 我本以为我很会这玩意的，不就是将集合取或不取设为状态，几个集合转移而已嘛！然后我就被一群题爆杀了。 一、普通状压 1. P2157 [SDOI2009] 学校食堂 首先有个结论：\(a\operatorname{or} b-a\operatorname{and} b=a\operatorname{x 阅读全文

摘要： 前提是值域允许，而且还是 \(\log^2\) 的。 比如给定序列 \(a_{1\dots n}\)，每次询问给出 \(x\)，求 \(\max(x\operatorname{xor} a_i)\)。 可以使用 01 Trie，从高到低位尽量往不同的方向走。 但也可以枚举每一位，求出满足 \(y\i 阅读全文

摘要： Day ??? 被告知 CSP \(225'\) 才能去，还好 NOIP 最后 1.5h 调整状态搞了 \(136'\)，不然我省选考都考不了。 所以说，这个学年也算完蛋了。 What can I say？我对比一众大佬又一点强度都没有，还有期望的必要吗？瞎考得了。。 石实也是有面子了，全省高中生都 阅读全文

摘要： 本质上，这只是一种结合了线段树和 CDQ 分治的思想的东西，和线段树并没有太大的关联。 P4585 [FJOI2015] 火星商店问题。 首先，如果不考虑时间的问题，也就是说加入了所有商品后，再进行询问。那么按商店从小到大加到对应的 01 Trie 里，可持久化即可解决问题。 接下来考虑时间问题，先 阅读全文

摘要： 可持久化并查集 首先，可以把可持久化线段树当可持久化数组用，所以用一个可持久化数组来当父亲数组。 需要一种非均摊的路径压缩方法，考虑按秩合并，其中以树高为秩。 具体地，如果要合并 \(u\) 和 \(v\)，让树高较小的一棵往树高较大的一棵合并，再更新树高即可。 如何更新树高？假设 \(u\) 是树 阅读全文

摘要： 本文原在 2024-04-03 17:04 发布于本人洛谷博客。 一、普通莫队 1. 介绍 莫队是一种用来解决如下问题的算法： 只有查询，没有修改。 可以离线。 已知区间 \([l,r]\) 的答案，可以 \(O(1)\) 转移到 \([l\pm 1,r]\) 或 \([l,r\pm 1]\)。 2 阅读全文

摘要： 一、简要介绍 维护序列 \(A\)，支持下列几种操作： 给出 \(l,r,x\)，将 \(A_{l\sim r}\) 加上 \(x\)。 记录一个版本，并复制一个新版本，以后的操作在新版本进行。 给出 \(l,r\)，求 \(A_{l∼r}\) 所有历史版本的和。 操作总数为 \(m\)。\(n,m 阅读全文

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

摘要： 本文原在 2024-03-09 11:28 发布于本人洛谷博客。 前言 众所周知，在机房登录 QQ 音乐需要手机验证码，单论这点 QQ 音乐被网易云薄纱，对我们绿钻 OIer 十分不友好。 但是，方法总比困难多，这篇文章分享一种免手机验证登录的方法。 1. 前置工作 先在家里的 QQ 音乐登录好，然 阅读全文