lmxqwq

摘要： link D.[R44D]好玩的游戏 link 构造。异或前缀和套路题。 计apiadux选的数异或和为\(SA\),jiangly选的数异或和为\(SB\)。 首先可以发现，对于\(t_i=0\)的限制，就是要让\(SA\)和\(SB\)相等。 等价于令\(SA \oplus SB=0\)。 即\ 阅读全文

摘要： link \(dp\)。 设\(dp_{i,j}\)表示将 1 到 \(i\) 的人正好分成 \(j\) 组的方案数。 从两个方面考虑转移。 1.新加入的人新开了一个组 则\(dp_{i,j}=dp_{i-1,j-1}\)。 2.新加入的人加入了一个已有的组 则\(dp_{i,j}=dp_{i-1, 阅读全文

摘要： 2025.12.13。 ABC436 D-F D - Teleport Maze link BFS 但朴素BFS会TLE，有以下两种解决方案。 1.用完就删 可以发现对于每一个字母，传送功能只会用一次。 因为下一次用传送时，答案一定比当前大。 所以在用过一次某个字母传送后，以后不必考虑这个字母传送。 阅读全文

摘要： 一、定义 直径的定义：不经过同一个点两次的最长链。 树的直径其实就是树上最长的路径。 二、直径的性质 1.从任意一个点出发，能到达的最远点一定是某条直径的端点 例题： [ABC428E] Farthest Vertex 由性质1可得，距离一个点最远的点一定在树的直径上。 先2次dfs求出直径，然后对 阅读全文

摘要： 一、定义 树链剖分的本质就是把树上对于链、子树的操作，转化为 \(dfs\) 序列上的操作（用线段树等数据结构维护）。 定义重儿子为每个节点儿子中子树大小最大的那个（如果有多个则任取一个）。 父亲连向重儿子的边称为重边，其他边称为轻边，重边组成的链称为重链。 \(dfs\) 时先搜重儿子，重链上的点 阅读全文

摘要： 回退背包问题（线段树分治）： \(Content\)： 给定\(n\)个物品，编号为\(i\)的物品有质量\(w_i\)和价值\(v_i\)以及一个体积\(V\)。初始时背包没有可选物体。 有\(m\)次操作，对于每次操作，给出一个整数\(op\)和\(x\)： 若\(op=1\),向背包的可选范围 阅读全文