这是一道交互题
有一个长为 的排列 ,你需要在 次询问内找出排列 每一位所对应的数。
有两种操作
ABC262E Red and Blue Graph 做题记录
n 点 m 边的无向图里面选 k 个点,满足与其它 n−k 个点之间的连边条数为偶数,求方案数。
POJ21677 / QOJ141 染色 做题记录
通信题,Alice 和 Bob 会收到同一个 n 个点 m 条边的无向图,Alice 会额外收到这个图的一个合法 8 染色。Alice 要向 Bob 发一个长度小于等于 2.5×105 的 01 串,Bob 需要根据这个 01 串还原出任意一个合法的 8 染色方案。
1≤n≤2×105,1≤m≤5×105。
【World tour final 2019 C1】Triangular Lamps Easy 做题记录
有一个无限大的平面,每个点上都有一盏灯。
刚开始只有位于 (X,0) 的灯是亮起的,之后 Alice 会进行若干次操作,每次操作她会选择一个位置 (x,y),并同时改变 (x,y)、(x,y−1)、(x−1,y−1) 这些灯的状态。
最终一共有 n 盏灯亮起了,给定这些灯的位置 (xi,yi),请你求出 X。
1≤n≤105,0≤∣xi∣,∣yi∣≤1017。
保证有解且 0≤∣X∣≤1017
ABC163E Active Infants 做题记录
给定 n 个数 a[1,n],现在要将其重排。
如果 ai 于重排前在第 i 个位置,现在移动到了第 j 个位置,那么对答案的贡献就是 ∣j−i∣×ai。
输出所有重排方案中最大的答案。
- 2≤N≤2000
- 1≤Ai≤109
CF1558C Bottom-Tier Reversals 做题记录
给定一个长度为奇数的排列 a1,a2,…,an,你需要构造一组长度不超过的 25n 的操作序列 s1,s2,…,sk,使得:
- 1≤si≤n,si 为奇数;
- 按从前往后的顺序,对于每个 si,反转排列的前 si 项,最后得到的排列中 ai=i。
1≤n≤2021,1≤ai≤n。
0%