摘要：
[广东省队集训 2025] 异或症测试 3 给你一个大小为 \(n\) 的集合 \(B\) 和一个整数 \(X\)，你要求出有多少个非空集合 \(S\sube\{1,2,\dots,X\}\) 使得 \(B\) 是 \(S\) 的线性基。其中 \(B\) 中的所有元素与 \(X\) 均为 \(m\) 阅读全文
posted @ 2025-05-28 11:46
ffffyc
阅读(26)
评论(0)
推荐(0)
摘要：
来自 [广东省队集训 2025] 操作。 记模数为 \(m\)。 考虑加入一个数，这会让我们执行两次对位或操作，其中对位或操作为指定两个长度相等的区间 \([l_1,r_1],[l_2,r_2]\)，将前者中为一的位置在后者中的对应位置也标一。 考虑分治，将两个区间均分作两段并分别递归，若执行对位或 阅读全文
posted @ 2025-05-28 11:46
ffffyc
阅读(23)
评论(0)
推荐(0)
摘要：
\(\text{Link}\) 场上被三元链硬控导致没时间做这道题了！ 题意 有 \(k\) 个人进行游戏，初始局面有 \(n\) 把锁以及只能打开对应锁的 \(n\) 把钥匙，此外还有 \(m\) 把无法打开任何锁的假钥匙，所有 \(n+m\) 把无法分辨的钥匙被均匀随机地打乱。 现在 \(k\) 阅读全文
posted @ 2025-05-28 11:45
ffffyc
阅读(24)
评论(0)
推荐(0)
摘要：
\(\text{Link}\) 题意 给定 \(n,m,q\) 以及 \(m\) 个在 \([0,2^n)\) 内的整数 \(a_{1\sim m}\)。现有与、或、异或、与非、或非、同或六种位运算，对于给出的一个长为 \(n\) 的运算法则 \(s_{0\sim n-1}\)，其中 \(s_i\) 阅读全文
posted @ 2025-05-28 11:45
ffffyc
阅读(12)
评论(0)
推荐(0)
摘要：
\(\text{Link}\) 题意 给定 \(n\) 个 \(3n-3\) 维的 01 向量，保证它们线性无关。你需要选出其中一些向量，使得它们的异或结果中一的个数在 \([n,2n-2]\) 中。 \(n\le 1000\)。 题解 先将这些向量塞入线性基中，再将每个最高位位置消成只有一个向量包 阅读全文
posted @ 2025-05-28 11:45
ffffyc
阅读(34)
评论(0)
推荐(0)
摘要：
\(\text{Link}\) 题意 给定 \(n,m\)，你需要维护一个 \([1,n)\) 的数轴上区间的初始为空的可重集合，支持三种操作共 \(m\) 次： 插入一个区间 \([l,r)\)。 删除第 \(t\) 次操作插入的区间。 给出一个区间 \([l,r)\)，判断当前可重集合中是否存在 阅读全文
posted @ 2025-05-28 11:44
ffffyc
阅读(14)
评论(0)
推荐(0)
摘要：
\(\text{Link}\) 题意 给你一颗 \(n\) 个结点的树，结点 \(1\) 为根，结点有 \([1,k]\) 的颜色 \(c_i\)。给定序列 \(a_{1\sim k}\)，定义两个结点 \(x,y\) 之间的权值 \(f(x,y)\) 为所有在 \(x\to y\) 的简单路径上出 阅读全文
posted @ 2025-05-28 11:44
ffffyc
阅读(14)
评论(0)
推荐(0)
摘要：
\(\text{Link}\) 题意 构造一个长为 \(n\) 的排列 \(p_{1\sim n}\)，使得其满足给出的 \(m\) 条限制，每条限制形如： 1 l r v，要求 \(p_{l\sim r}\) 的最大值为 \(v\)。 2 l r v，要求 \(p_{l\sim r}\) 的最小值 阅读全文
posted @ 2025-05-28 11:44
ffffyc
阅读(15)
评论(0)
推荐(0)
摘要：
\(\text{Link}\) 题意 给你一个长为 \(n\) 的有序序列 \(a_{1\sim n}\)，你需要将它划分为两个非空可重集 \(S,T\)，使得集合 \(S\) 内所有元素的 \(\gcd\) 与集合 \(T\) 内所有元素的 \(\text{lcm}\) 之差最小。多组数据。 \( 阅读全文
posted @ 2025-05-28 11:43
ffffyc
阅读(11)
评论(0)
推荐(0)
摘要：
\(\text{Link}\) 题意 给你 \(n\) 个结点和 \(m\) 条有向边。每条边的颜色为黑白二色之一，初始所有边都是黑色的。 你需要进行如下两种操作共 \(q\) 次操作： 1 k，表示将第 \(k\) 条边的颜色进行反转。 2 u v，表示询问是否能从 \(u\) 只经过黑色的边走到 阅读全文
posted @ 2025-05-28 11:43
ffffyc
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号