首先恭喜 xht37 喜提本场 rk1。 考场上想到线性基了不会构造…貌似还有一些别的细节 Description Kuro has just learned about permutations and he is really excited to create a new permutation typ...

这种找可行解的问题套路还是比较多的。 Description A permutation of length $k$ is a sequence of $k$ integers from $1$ to $k$ containing each integer exactly once. For example, the sequence $...

有意思的网格图转化。CF Div.1 还是挺有难度的。 注：由于本题有较完美的中文题面，所以不贴英文题面。 英文题面 题目描述 Innopolis 大学的教授正努力研究元素周期表。他们知道，有 $ n \tim...

题目链接 A. Sushi for Two 题意 在一个 01 序列中找出长为偶数的连续的一段使得它前一半和后一半内部分别相同，而前一半和后一半不同。 $ 2\le n\le 100\ 000$ 题解 令共有 $ k$ 段连续的区间，第 $ i$ 段...

      考试读错题了导致没有\(\text{AK}\)。   题目描述 \(\text{GISPZJZ}\)有一个长度为\(n\)的序列\(a_1,a_2,\dots ,a_n\)。序列的所有元素都是\(1\)或者\(2\)。我们称一序列是该序列的不下降...

      解决竞赛图问题是需要一些技巧的。   问题描述 \(\text{YJC}\)很喜欢玩游戏，今天他决定和朋友们玩锦标赛游戏。 锦标赛游戏的规则是这样的：一共有\(i(1\le i\le n)\)个人参与游戏，每个...

      转化比较多的一道题，还需要一定构造技巧。   问题描述 \(\text{YJC}\)很喜欢玩游戏， 今天他决定和朋友们玩密码游戏。 密码游戏的规则是这样的：初始时有两个大小为\(m\)的数组\(a\)和\(...

      一道比较基础的构造题，需要正确的思路方向。   Problem Statement You are given an integer \(N\). Determine if there exists a tuple of subsets of \(\{1,2,\dots ,N\}, (S_1,S_2,…,S...

      应用DFS树来构造答案的一道题。   Description All Berland residents are waiting for an unprecedented tour of wizard in his Blue Helicopter over the cities of Berland! It is wel...

      最重要的部分是理解题目中给的式子。 题目描述 你需要在\([0,2^n)\)中选一个整数\(x\)，接着把\(x\)依次异或\(m\)个整数\(a_1\sim a_m\)。 在你选出\(x\)后，你的对手需要选择恰好一个时刻（刚...