首页 > TAG信息列表 > cf869
cf869 E. The Untended Antiquity（二维树状数组，随机数）
https://codeforces.com/contest/869/problem/E 题意： 有 \(n×m\) 个网格，\(x,y\) 表示位于第 \(x\) 行第 \(y\) 列的那个方格。输入 \(x1,y1,x2,y2\)，进行三种操作： 操作 1：以 \(x1,y1,x2,y2\) 为对角线的两端可以确定一个矩形（保证 \(x1\le x2,y1\le y2\)），沿着该矩形的外周长造一圈围cf869 A. The Artful Expedient（位运算，简单）
https://codeforces.com/contest/869/problem/A 题意： 给两个数组 \(a_i\) 和 \(b_i\)，所有数字两两不同。从两个数组中各选一个数，使得 \(a_i\) \(xor\) \(b_j\) 恰等于两个数组中的随便哪一个数。判断方案数的奇偶 思路： 根据异或运算的性质，如果有某 \(a_i\) \(xor\) \(b_j=a_k\) ，那cf869 C. The Intriguing Obsession（排列组合）
https://codeforces.com/contest/869/C 题意： 有三种颜色的岛屿，数量分别为 \(A,B,C\) 在一些（可能全部或没有）岛屿之间建立了桥梁。一座桥双向连接两个不同的岛。对于任意两个相同颜色的岛甲和乙，要么甲不能到达乙，要么甲要经过至少3座桥才能到达乙 岛两两不同，问造桥方案总数。答案对 9