题目链接:E - Many Operations (atcoder.jp) 题目 / Problem 给定N个操作,每个操作有3种模式,与运算、或运算、异或运算,数字x初始化为C,到第i层操作的时候将x按顺序执行一遍[1, i]的所有操作,问每次完成一层后x的值。 思路 / Thought 可以将数字x的每一个二进制位都维护一个函数f[i][0 / 1],表示初始为0 / 1的二进制位上的数字经过 […]
题目链接:E - Many Operations (atcoder.jp) 题目 / Problem 给定N个操作,每个操作有3种模式,与运算、或运算、异或运算,数字x初始化为C,到第i层操作的时候将x按顺序执行一遍[1, i]的所有操作,问每次完成一层后x的值。 思路 / Thought 可以将数字x的每一个二进制位都维护一个函数f[i][0 / 1],表示初始为0 / 1的二进制位上的数字经过 […]
题目链接:Problem - 7152 (hdu.edu.cn) 题目 / Problem 有T个测试用例。 给定一个长度为N的数组,进行Q次操作。 每次操作有两种模式,模式1:选择一个区间[l, r],将其复制一份并插入到这个区间右端点的后面,大于N的部分自动剔除。模式2:查询当前数组第x位的元素。 求所有操作模式2的查询结果的异或和。 思路 / Thought 我直呼牛逼! 首先不难想到,当进 […]
Eriktse
18岁,性别未知,ACM-ICPC现役选手,ICPC亚洲区域赛银牌摆烂人,CCPC某省赛铜牌蒟蒻,武汉某院校计算机科学与技术专业本科在读。
COPYRIGHT © 2022 ErikTse Runtime. ALL RIGHTS RESERVED.
Theme Kratos | Hosted In TENCENT CLOUD