摘要：
题意 Bubu的书架上有$N$本书。定义混乱值为连续相同高度书本的段数 你可以取出至多$K$本书并把它们插入到书架的任意个位置。请最小化最后书架的混乱度并输出 $N\leq 500,K\leq 100$，书的高度在$25$到$32$之间 解法 观察到书的高度只有$8$种取值，考虑进行状压 想象一个D 阅读全文
摘要：
题意 给定一个长为$N$的序列$a$，请求出所有满足下列条件的三元组$$ $1\leq x 解法 异或$+$序列问题$\to$ 01Trie 很自然的想到枚举$y$，对$1\to y 1$与$y+1\to N$分别维护一颗Trie，计算符合条件的$$二元组个数 我们可以发现，如果按位考虑的话，比较$ 阅读全文
该文被密码保护。 阅读全文
摘要：
题意 给定一颗$N$个节点的二叉树并对其标号，标号方法如下：编号为$i$的结点在二叉树的 前序遍历 中恰好是第$i$个出现 定义$A_i$表示编号为$i$的点在二叉树的中序遍历中出现的位置 现在，给出$M$个限制条件，第$i$个限制$$表示$A_{u_i} 解法 在不考虑限制条件的情况下，答案显然就 阅读全文
摘要：
题意 定义对一个长度为$N$的整数序列的$\{a_i\}$的操作为：选择序列最左$/$最右边的元素并删掉它 $A$和$B$轮流对序列$N$进行操作，由$A$先手。当只剩下一个元素$x$时，游戏结束。我们定义这次游戏的输出为$x$。$A$想让输出尽可能大，而$B$想让它尽可能小 在游戏开始之前，$A$ 阅读全文