随笔分类 - 线性基
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3733 Anihc 国有 \(n\) 个城市，这 \(n\) 个城市从 \(1\) 到 \(n\) 编号，\(1\) 号城市为首都。城市间初始时有 \(m\) 条高速公路，每条高速公路都有一个非负整数的经济影响因子
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/724/G 给你一个无向图，有 \(n\) 个顶点和 \(m\) 条边，每条边上都有一个非负权值。 我们称一个三元组 \((u,v,s)\) 是有趣的，当且仅当对于 \(u,v\in [1,n]\)
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3292 A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。 一些旅行者希望游览 A 国。旅
阅读全文
摘要：题目 题目链接：https://www.ybtoj.com.cn/contest/118/problem/3 \(n\leq 500,m,L\leq 1000\)。\(L\) 表示边权二进制下位数最大值。 思路 我们设一个点的点权为它所连接的边的边权异或和。这样一个割的异或和就与一个点集的点权异或和
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5607 给你一个长度为 n 的整数序列 \(a_1\), \(a_2\), \(\ldots\), \(a_n\) ，你需要实现以下两种操作，每个操作都可以用四个整数 \(opt\;l\;r\;v\) 来表示： \
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4301 传统的 Nim 游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4151 一个边权为非负整数的无向连通图，节点编号为 \(1\) 到 \(n\)，试求出一条从 \(1\) 号节点到 \(n\) 号节点的路径，使得路径上经过的边的权值的 XOR 和最大。 路径可以重复经过某些点或边
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3812 给定 \(n\) 个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。 思路 一个值域为 \([0,A]\) 的序列的线性基长度为 \(\lceil\log A\rceil\)。并且通过线
阅读全文
浙公网安备 33010602011771号