sgweo8ys

摘要： 题目链接 AtCoder 题目描述 有 \(n\) 张卡片，第 \(i\) 张卡片正面的数字是 \(a_i\)，背面的数字是 \(b_i\)。 给定整数 \(k\)，要求选若干张（至少一张）卡片，使得这些卡片中正面数字异或和小于等于 \(k\)，在此要求下最大化背面数字异或和，并输出最大异或和。 如 阅读全文

摘要： 题目链接 luogu loj 题目描述 以下是简单转化后的题目描述： 有一个长度为 \(m\) 的环状正整数序列（即 \(m\) 与 \(1\) 相邻），初始全为 \(0\)。 有 \(k\) 次区间加的操作。 有 \(n\) 个国家，正整数序列的每一个元素恰属于其中一个国家，第 \(i\) 个国家 阅读全文

摘要： 由于是 简要题解，所以只有 Div 1 CF1667A Make it Increasing 题意 给一个长度为 $n$ 的数组 $a$ 和一个初始全为 $0$ 的数组 $b$，每次操作可以使 $b_i$ 加上 $a_i$ 或 $-a_i$，问最少几次操作可以使得 $b$ 单调上升 $n \le 5 阅读全文

摘要： CF1665A GCD vs LCM 题意 给定 \(n\)，求正整数 \(a, b, c, d\) 使得 \(gcd(a, b) = lcm(c, d)\) 且 \(a + b + c + d = n\) 输出任意一种即可 题解 显然，\(a = n - 3, b = c = d = 1\) 为一 阅读全文

摘要： A ~ C 由于是简要题解，所以没有 A ~ C CF1651D Nearest Excluded Points 题意 给 \(n\) 个二维点，对每个二维点求距离（曼哈顿距离）它最近的没有给出的二维点，如果答案有多个输出任意一个即可 题解 假设与点 \((x, y)\) 最近的没有给出的点与 \( 阅读全文

摘要： CF1658A Marin and Photoshoot 题意 给一个 01 序列，如果要使其中任何一个长度大于等于 \(2\) 的子段都满足 \(1\) 的个数不少于 \(0\) 的个数，问至少要在其中插入几个 \(1\) 题解 不难发现，如果长度为 \(2\) 和 \(3\) 的子段都满足，那么 阅读全文

摘要： CF1647A Madoka and Math Dad 题意 求不含 \(0\)，相邻的位数字不相等，各位数字之和等于 \(n\) 的最大整数，\(n \le 1000\) 题解 观察样例不难发现，答案的数字只由 \(1\) 和 \(2\) 组成，因为如果存在其他数，将其拆成 \(1\) 和 \(2 阅读全文

摘要： CF1657A Integer Moves 题意 给一个点 \((x, y)\) 问从坐标系原点 \((0, 0)\) 出发，每一步走的长度只能是整数，走到 \((x, y)\) 至少要多少步 \(t(t \le 3000)\) 组数据，其中 \(x \le 50, y \le 50\) 且 \(x 阅读全文

摘要： 题目链接 Luogu Loj 题目描述 对一个长度为 \(n\) 的序列染色，颜色一共有 \(m\) 种，对于每一种染色方案，设有 \(u\) 种颜色恰好出现了 \(s\) 次，则将答案加 \(w_u\) ，求答案 其中 \(n \leq 10^7, m \leq 10^5, s \leq 150\ 阅读全文

摘要： 题目链接 Luogu 题目描述 给定 \(n\) 个点 , \(m\) 条边的带权无向图 , 问所有 \(1\) 到 \(n\) 的路径中 , 边权异或和最大是多少 其中 \(n \le 50000, m \le 100000\) , 且可能有重边和自环 分析 首先 , 看到最大异或和 , 我们很自 阅读全文