Loading

上一页 1 ··· 3 4 5 6 7 8 9 下一页
该文被密码保护。 阅读全文
posted @ 2022-10-05 13:42 Pizza1123 阅读(4) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-10-04 14:03 Pizza1123 阅读(4) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-10-04 13:41 Pizza1123 阅读(2) 评论(0) 推荐(0)
摘要: ARC149E Sliding Window Sort 给定 $M, K$ 和 $N$ 排列 $B$。问对 $i = 0 \to K - 1$ 依次执行对 $j = 0 \to M - 1, A_{(i + j) \bmod N}$ 这段循环区间排序,最终得到 $B$,初始 $A$ 有几种。模 $9 阅读全文
posted @ 2022-10-03 19:21 Pizza1123 阅读(84) 评论(0) 推荐(0)
摘要: ARC149D Simultaneous Sugoroku 有 $N$ 个数 $X_i$ 和 $M$ 个数 $D_i$,对每个 $X_i$ 询问依次对 $j = 1 \to n$ 执行:如果 $X_i > 0$ 就 $-D_j$,如果 $X_i < 0$ 就 $+D_j$,$X_i = 0$ 啥都不 阅读全文
posted @ 2022-10-03 13:44 Pizza1123 阅读(118) 评论(0) 推荐(1)
摘要: ARC146D >=< $N$ 序列 $A$ 数值范围 $[1, M]$,$K$ 限制形如 $(P_i, X_i, Q_i, Y_i)$ 表示 $[A_{P_i} >=< X_i] = [A_{Q_i} >=< Y_i]$。求最小的 $A$ 的和。$N, M, K \le 200000$。 CODE 阅读全文
posted @ 2022-09-29 09:35 Pizza1123 阅读(78) 评论(0) 推荐(0)
摘要: ARC146C Even XOR 有多少集合 $S$,每个元素都在 $[0, 2 ^ N)$ 之间,且所有偶数大小的子集的异或和不为 $0$。 CODE 奇数大小的子集 $\oplus$ 和可以为 $0$,可是如果有 $\ge 2$ 个不空且不相同的奇子集 $S, T$ $\oplus$ 和都为 $ 阅读全文
posted @ 2022-09-28 19:43 Pizza1123 阅读(111) 评论(0) 推荐(1)
摘要: AGC016D XOR Replace 一个序列,一次操作可以将某个位置变成整个序列的异或和。问最少几步到达目标序列。$n \le 100000$。 CODE 令最后一个数是初始异或和然后每次操作就是交换当前数和最后一个数。 忽略 $a_i = b_i$ 的位置。 如果所有数互不相同,则答案很明显是 阅读全文
posted @ 2022-09-27 10:55 Pizza1123 阅读(34) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-09-24 10:41 Pizza1123 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-09-23 10:33 Pizza1123 阅读(0) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 下一页