摘要：
template <class Info> // 模板类，Info 是一个模板参数，表示线段树节点存储的信息类型 struct SegmentTree { int n; // 表示线段树中存储的元素个数 vector<Info> info; // 用于存储线段树节点的数组，类型为 Info Segm 阅读全文 »
发表于 2024-10-30 02:40阅读：10评论：0推荐：0
发表于 2024-07-21 21:07阅读：57评论：0推荐：2
摘要：
Codeforces Round 960 (Div. 2)A-E A题意：公平博弈。给定一个数组n个数，每个数只能用一次。给一个
发表于 2024-07-15 16:09阅读：24评论：0推荐：1
摘要：
牛客周赛 Round 51 D：题意：给定一个1e6长度的十进制数a和一个1e9范围的b,求解gcd Solution：考虑用python直接做，发现TLE了，python确实比较慢。考虑本题的关键在于gcd算法的本质
发表于 2024-06-03 02:16阅读：39评论：0推荐：1
摘要：
关于本次省赛的总结和我的当下问题和未来训练侧重 总结： 关于本次省赛的总结和我的当下问题和未来训练计划 前期：开场fzcdream签了A。我发现了F是签到，xorzj说了字典树的做法感觉很板，后来xorzj发现根据样例发现是直接找最大值就可以。过了F此时开了G数位dp，没有瞬间想到好的做法，队内只有 阅读全文 »
发表于 2024-05-18 18:39阅读：65评论：0推荐：1
发表于 2024-05-18 15:57阅读：23评论：0推荐：0
发表于 2024-05-18 15:55阅读：28评论：0推荐：0
发表于 2024-05-18 15:54阅读：22评论：0推荐：0
发表于 2024-05-18 15:53阅读：20评论：0推荐：0
发表于 2024-05-18 15:51阅读：1247评论：0推荐：0
摘要：
Codeforces Round 944 (Div. 4) 需要一些trick的一场 H: 2 -sat的板子，已经计入2-sat专题，此处不再详细描述。题目用矩阵包装和博弈包装，我们需要慢慢读题，分析样例，找到问题的关键点。 G：题意：给定一个数组，数组中任何两个数异或<4的数对可以交换位置 ，可 阅读全文 »
摘要：
一类以并查集在建树过程中维护各种信息的值——克鲁斯卡尔重构树前身 第一次见到是在zzu的校赛中，印象深刻 H.Sum of Maximum Weights 题意：给定一棵树，求树上任意两点间最短路径中的最大边权的sum 官方Solution： 我们先将边按权值排序，这样每次处理的都是当前的最大权值 阅读全文 »
摘要：
bitset bitset前身：普通状态压缩的优化 以cf937G为例,对于邻接矩阵的由二维压缩到一维 #include <bits/stdc++.h> using i64 = long long; void solve() { int n; std::cin >> n; std::vector<s 阅读全文 »
摘要：
从子集和问题到and卷积 枚举子集：
摘要：
01trie特训2 题意：给定一个含有 n 个元素的数组 Ai，你可以选择两个不相交的子段。求出这两个子段内的数的异或和的差值的最大值。 Sol：考虑枚举两段的分界点，对于较短的两段来说可能会有多个分界点但这样我们求的是答案的超集，一定会包括答案的。对于一个分界点，我们先考虑如果要求以左边区间必须包 阅读全文 »
摘要：
曼哈顿距离与切比雪夫距离 距离 - OI Wiki (oi-wiki.org)已经说的比较清晰，提取要点和结论便于复习使用。 曼哈顿距离：\(d \left(\right. A , B \left.\right) = \left|\right. x_{1} - x_{2} \left|\right. 阅读全文 »
