06 2022 档案

摘要：问题描述 给定长度为 \(2^n\) 的序列 \(A,B\)。设序列 \(C\) 满足 \(C_i=\sum_{j⊕k=i}A_j \times B_j\)。当二元运算 \(⊕\) 分别为 \(\text{or},\text{and},\text{xor}\) 时求序列 \(C\)。 关于生成函数与 阅读全文

摘要：原题 P4576 [CQOI2013]棋盘游戏 思路概述 题意分析 给定一个大小为 \(n×n\) 的棋盘和白子与黑子坐标 \((x_1,y_1),(x_2,y_2)\)。定义白子与黑子的移动操作：白子每回合可以向四个方向移动一格；黑子每回合可以向四个方向移动一或两格。规定白子先出棋。要求求解必胜方 阅读全文

摘要：原题 CF1167B Lost Numbers 思路概述 题意分析 给定一个由 \(4,6,15,16,23,42\) 组成的，长度为 \(6\) 的排列，四次询问，每次询问两个下标上数的乘积。要求输出该排列。 思路分析 笔者先考虑到两个错误思路：一是分别枚举 \(a_i×a_i(i∈[1,6])\ 阅读全文

摘要：原题 CF1368D AND, OR and square sum 思路概述 题意分析 给定一个长度为 \(n\) 的数列，对于其中两个数 \(a_i,a_j(1≤i,j≤n)\) 每次可以执行操作 \(a_i\text{ AND }a_j→a_i,a_i\text{ OR }a_j→a_j\) ， 阅读全文