Heartquakes

摘要： 考虑一棵从低位到高位的 Trie. 每次全局加一，末位是 \(0\) 的数，末位会变成 \(1\)；其他数，末位会变成 \(0\) 然后向前进位。 考虑直接交换左右子树，然后要进位的是交换后左子树的点，递归处理就行。 注意原来在节点 \(u\) 结束的数也会因为 \(+1\) 全部进入右子树，需要处 阅读全文

摘要： 听到了《灵魂潮汐》。虽然不玩这个游戏但觉得还是很好听。 天际稍有微明 交织的世界将醒 编织纠缠的轨迹 谁早已点燃心中跳跃的光 注视的眼睛 11.12 ~ 11.13 笃信着童话般的梦境 向曲折路线前行 哼着歌仍有人回应 那些辨不明晰的疑虑 滋扰灵魂的轰鸣 催动起落的潮汐 Heartquakes. 从 阅读全文

摘要： KFC-Crazy-Thursday-Vme-50 阅读全文

摘要： 先放个框架在这里，以后或许会补充（？） 暑假 ZR 你好。同理队首次出场就拿下全家桶，赢。 说起来这样的集训也算是培养同学间感情的过程。至少笔者觉得和身边同学的关系更亲近了一些。 同时也认识了一些校外的朋友，真好。 08.22 三国杀，杀杀杀。 剧本杀，杀杀杀。 08.29 - 七夕 暗恋我的人真坐 阅读全文

摘要： C. 黑白游戏 https://www.luogu.com.cn/problem/P13544 首先观察题面，发现在第一行和第三行中的路径一定分别是一段前缀和一段后缀，而只有第二行是特殊的。 以下记 \(pre_i\) 为 \(a_{1, i}\) 的前缀和，\(suf_i\) 为 \(a_{3, 阅读全文

摘要： 求一个积性函数 \(f(x)\) 的前缀和 \(S(x) = \sum_{i = 1}^x f(x)\)，可以构造另外两个积性函数 \(g, h\) 满足 \(f * g = h\). 于是有 \[\begin{aligned} \sum_{i = 1}^n h(i) = & \sum_{i=1}^ 阅读全文

摘要： 向量 叉乘：\((x_1, y_1) \times (x_2, y_2) = x_1y_2 - x_2y_1\). 几何意义：这两个向量构成的有向平行四边形的面积。 行列式 一个方阵 \(A\) 的行列式记作 \(\det(A)\) 或 \(|A|\)，可以理解为高维空间的欧氏体积。 定义 \(P_ 阅读全文

摘要： 定义 对于一棵树 \(T(S, E)\)，取出一个点集 \(T \subseteq S\) 作为关键点集，将关键点和它们两两的 LCA 取出构成一个点集 \(V'\) 建一棵树，即为虚树。 建树 将 \(S\) 中所有点按 DFS 序排序，把所有相邻项的 LCA 再求出来放入序列 \(A\)。根据 阅读全文

摘要： 原题链接：https://www.luogu.com.cn/problem/P6072 容易发现，问题等价于对每个点找到子树内外的最大异或和，并对它们的和取 max. 子树内的情况，可以树剖之后启发式合并。具体地，对每个节点维护一个 trie. 先处理完所有轻子树内的情况，然后处理重子树的情况并继承 阅读全文

摘要： 首先有一个经典小结论：\(k > 1\) 时，区间 LCA 的深度为 \(\min\limits_{i = l}^{r-1} \text{dep}_{\operatorname{LCA}(i, i+1)}\). 考虑对每个 \(x = \text{dep}_{\operatorname{LCA}(i 阅读全文