摘要：
2024-03-15 美好的一天 昨天剩下的题 一个字符串重新标号之后可以形成回文串 当且仅当 每个字母在这个串中出现的次数要么全是偶数 要么只有一个奇数 我们只关心出现次数的奇偶性，可以用异或来记录 用一个长度为 26 的 01 串 st 来记录，第 i 位表示 ('a'+i) 这个字母出现次数的 阅读全文
摘要：
2024-03-14 Riddle 继续做上次没做出来的题 2-SAT 限制是 如果一个点不选，那么与它相连的所有点都必须选 如果一个点选了，那么和他在同一个部分的所有点都不能选 对于边的限制直接建 但是“部分”的限制直接建图是 \(O(n^2)\) 的 优化方法是 前缀优化建图 对于每一个部分，用 阅读全文
摘要：
2024-03-10 雨天的尾巴（线段树合并） 每个点建动态开点权值线段树，把每棵树的根记到 \(root\) 跟 gyx 学长学的线段树小窍门%%% 在 \(Node\) 结构体中重载 \(+\) 号代替 \(update\) \(query\) 函数类型设置为 \(Node\) 方便合并答案 第 阅读全文
摘要：
2024-03-08 为了做寒假提单里面“历史研究”这道题复习莫队 P2709 小B的询问 简单的板子题 \(len=\frac{n}{\sqrt{m}}\) 根据完全平方公式 add 的时候 ans 加上 \(2\times cnt+1\) cnt再加一 del 的时候 ans 减去 \(2\ti 阅读全文
摘要：
2024-03-07 做题 埃及分数 迭代加深搜索 两层迭代：单位分数的个数 \(depth\) 和最大的分母 \(mxs\) 推枚举的当前分母 \(p\) 的上下界： \(\frac{1}{p}\le \frac{a}{b}\) 即 \(p \ge \frac{b}{a}\) 每一个单位分母不相同 阅读全文
摘要：
二叉搜索树学习笔记 这篇文章是学习平衡树的铺垫 什么是二叉搜索树 二叉搜索树，又名二叉查找树、二叉排序树，是满足以下性质的一种树形结构 每一个节点的左子树里的所有节点上的权值，都比这个节点的权值小 每一个节点的右子树里的所有节点上的权值，都比这个节点的权值大 举个例子，就长这样： 其中每个节点都有编 阅读全文
摘要：
主席树学习笔记 往期回顾： 线段树 什么是主席树？ 主席树，即可持久化线段树，又称函数式线段树，是重要的可持久化数据结构之一。 主席树，学名可持久化线段树 指在修改线段树的过程中，把线段树的每一种历史版本全都记录下来 在记录每一个版本时，出现变化的点会分裂开，而重复的部分可以直接拿来用 于是形成了一 阅读全文
摘要：
P1714 切蛋糕 题目描述 今天是小 Z 的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了 $n$ 个相同的小块，每小块都有对应的幸运值。 小 Z 作为寿星，自然希望吃到的蛋糕的幸运值总和最大，但小 Z 最多又只能吃 $m(m\le n)$ 小块的蛋糕。 请你帮他从这 $ 阅读全文
摘要：
线段树学习笔记 1. 线段树简介 线段树，是一种二叉搜索树，其每一个节点表示了一段区间。 线段树支持的操作有： 区间求 和 或 最大/最小值，时间复杂度 $O(logN)$（p.s.后面代码均以求和为例） 有同学说：“这还不简单？我用前缀和 O(1) 就能做，要他干什么？” 不要着急，因为线段树还有 阅读全文