usedchang

摘要： D.Pair of Numbers 原题链接 题意简述 西蒙有一个数组 \(a_1, a_2, ..., a_n\) ，由 n 个正整数组成。今天，西蒙要求你找出一对整数 $l, r (1 \leq l \leq r \leq n) $，使得下列条件成立： 有整数 \(j ( l \leq j \l 阅读全文

摘要： C.By the Assignment 原题链接 题意简述 给定一张无向图，每个点带有一个权值，要求图上任意两点之间的简单路径权值异或和相同，现在权值存在缺失，缺失的权值为-1，求补全图使之满足性质的方式有多少种？ 解题思路 手玩两组样例，不难发现由于异或自反性的限制，可以把无向图分成若干个 "边双 阅读全文