2022年4月26日
Codeforces 1582F1. Korney Korneevich and XOR (easy version)
摘要： 传送门 题目大意 一个长为 \(n(1\leq n\leq 10^5)\) 的序列，\(0\leq a_i\leq500\)，求出所有的 \(n\) 的上升子序列的不同的异或和，升序输出。 思路 考虑 \(dp\) ，设 \(f_{i,j}\) 为考虑前 \(i\) 个数字，异或和为 \(j\) 的 阅读全文
posted @ 2022-04-26 23:14 Prgl 阅读(49) 评论(0) 推荐(0)
Codeforces 1584D. Guess the Permutation
摘要： 传送门 题目大意 交互题，有一个长度为 \(n(4\leq n\leq 10^9)\) 的序列 \(a,a_i=i\) ，有三个值 \(i,j,k(1\leq i<j<k\leq n,i<j-1)\)，改序列将区间 \([i,j-1]\) ， \([j,k]\) 分别翻转。现在每次询问可以查询序列一 阅读全文
posted @ 2022-04-26 22:43 Prgl 阅读(34) 评论(0) 推荐(0)