摘要：
2025.12.7-2025.12.13 link A. Painting With Two Colors link B. Alice and Bob link C. Maximum Sum link D. Matching Numbers link E. Add, Divide and Floor 阅读全文
posted @ 2025-12-15 22:15
Lmx__qwq
阅读(0)
评论(0)
推荐(0)
摘要：
2025.12.13。 ABC436 D-F D - Teleport Maze link BFS 但朴素BFS会TLE，有以下两种解决方案。 1.用完就删 可以发现对于每一个字母，传送功能只会用一次。 因为下一次用传送时，答案一定比当前大。 所以在用过一次某个字母传送后，以后不必考虑这个字母传送。 阅读全文
posted @ 2025-12-14 13:52
Lmx__qwq
阅读(10)
评论(0)
推荐(0)
摘要：
周赛 Round 41 2025.12.12 A. [R41A]出题组3 link \(Solution:\) 用取模模拟即可。 code #include <bits/stdc++.h> #define int long long #define ll long long #define ull 阅读全文
posted @ 2025-12-12 22:47
Lmx__qwq
阅读(5)
评论(0)
推荐(0)
摘要：
一、定义 直径的定义：不经过同一个点两次的最长链。 树的直径其实就是树上最长的路径。 二、直径的性质 1.从任意一个点出发，能到达的最远点一定是某条直径的端点 例题： [ABC428E] Farthest Vertex 由性质1可得，距离一个点最远的点一定在树的直径上。 先2次dfs求出直径，然后对 阅读全文
posted @ 2025-12-01 22:49
Lmx__qwq
阅读(4)
评论(0)
推荐(0)
摘要：
一、定义 树链剖分的本质就是把树上对于链、子树的操作，转化为 \(dfs\) 序列上的操作（用线段树等数据结构维护）。 定义重儿子为每个节点儿子中子树大小最大的那个（如果有多个则任取一个）。 父亲连向重儿子的边称为重边，其他边称为轻边，重边组成的链称为重链。 \(dfs\) 时先搜重儿子，重链上的点 阅读全文
posted @ 2025-11-30 18:17
Lmx__qwq
阅读(10)
评论(0)
推荐(0)
摘要：
回退背包问题（线段树分治）： \(Content\)： 给定\(n\)个物品，编号为\(i\)的物品有质量\(w_i\)和价值\(v_i\)以及一个体积\(V\)。初始时背包没有可选物体。 有\(m\)次操作，对于每次操作，给出一个整数\(op\)和\(x\)： 若\(op=1\),向背包的可选范围 阅读全文
posted @ 2025-11-16 22:10
Lmx__qwq
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号