2024 GDKOI S 题目简述

cff_0102 · 2024-01-07 23:48:21 · 个人记录

D1：

• T1：给一个二分图，每条边权值为 0 或 1，求一个完美匹配使得所有边权值异或结果为 0，输出这些边的编号。
• T2：有 m 次操作，每次可以是区间覆盖，也可以是查询区间和。接下来多测，每次输入 l,r，有一个初始全为 0 的 n 个数的数组，从第 l 个操作开始对这个数组进行操作，直到第 r 个操作，求这中间所有查询区间和的操作的结果之和。
• T3：

D2：

• T1：
• T2：https://www.luogu.com.cn/discuss/756822 见第二条回复。
• T3：https://www.luogu.com.cn/discuss/756822 见第二条回复。