摘要："C 2D Plane 2N Points" 题意 二维平面上有$N$个红点，$N$个蓝点，一个红点和一个蓝点能配成一对当且仅当$x_r define F(i, a, b) for (int i = (a); i (b); i) define dF2(i, a, b) for (int i = (a 阅读全文

摘要："题目链接" Description 给定一个有 $n$ 个点和 $m$ 条边的无向图，其中每一条边 $e_i$ 都有一个权值记为 $w_i$ 。 对于给出的两个点 $a$ 和 $b$ ，求一条 $a$ 到 $b$ 的路径，使得路径上的边权的 $OR$（位或）和最小，输出这个值。(也就是说，如果将路 阅读全文

摘要："题目链接" 题意 给定一个字符串（长度$\leq 2e5$），将其划分成尽量少的段，使得每段内重新排列后可以成为一个回文串。 题解 分析 每段内重新排列后是一个回文串$\rightarrow$该段内至多只有一个字符出现过奇数次 考虑 哈希 到一个$26$位的$01$串，出现过奇数次的元素位置上的值 阅读全文