热门标签
更多>
搜索结果
查询Tags标签： 使得，共有 3条记录-
2022/09
摆烂记录 P5283选出 \(k\) 个不重复子区间，使得区间异或之和最大。典中典，首先前缀异或和，转化为 \(p_r \ xor \ p_{l-1}\) 最大。 首先初始时对于每个 \(r\)，求出 \(k\)，使得 \(p_r \ xor \ p_k\) 最大（\(0\le k<r\)）。 做法是 trie 树，每次插入权值在叶子节…
2022/9/16 23:19:46 人评论 次浏览 -
2021-09-06
这几天复习数据结构，发现在复习Prim算法时，有点迷惑：对于已经松弛好的路径<u,v>，长度为a，是否存在另一个新的顶点（暂时定为x），使得源点u通过连接这个顶点x，再通过x连接v而使得u到v的路径长度缩短到b，即b<a. 这里给出我自己的思考过程，先给出答案：不存…
2021/9/6 23:38:23 人评论 次浏览 -
2021-09-06
这几天复习数据结构，发现在复习Prim算法时，有点迷惑：对于已经松弛好的路径<u,v>，长度为a，是否存在另一个新的顶点（暂时定为x），使得源点u通过连接这个顶点x，再通过x连接v而使得u到v的路径长度缩短到b，即b<a. 这里给出我自己的思考过程，先给出答案：不存…
2021/9/6 23:38:23 人评论 次浏览
