摘要：
题面 给定一个 $n$ 层的三角形图，第 $i$ 层有 $i$ 个节点。 第 $i$ 层的节点，从左到右依次标号为 $(i, 1),(i, 2), . . . ,(i, i)$，你需要从 $(1, 1)$ 往下画 $m$ 条折线。你可以从 $(i, j)$ 画到 $(i + 1, j)$ 或者 $( 阅读全文
摘要：
题面 给定 $n$ 个数字。每次选择三个连续的位置，删去中间的数，将中间的数的值加在左右的两个数上。 最小化剩下的两个数的和。 数据范围：$n\le 18$ 。 题解 正向考虑不好做，那么我们就倒着考虑。 考虑最后一个被删掉的数 $x$，对最终答案的贡献都是 $2$ 倍，然后区间 $[1,n]$ 就 阅读全文
摘要：
ARC143E 题面 给定一个树，树上每个节点都有一个黑白棋，给定每个棋初始是黑还是白。 现在想把树上每个棋子都删掉，但是每次只能删白色的棋子，而且删掉这个棋子之后会把所有和它相邻的节点上的棋子的颜色取反（如果没有棋子不要管）。 求字典序最小的删除方案，或判断无解。 数据范围：$n\le 2\tim 阅读全文
摘要：
题面 你需要构造一个长度为 $n$ 的 $01$ 串 $S$，满足给定的 $m$ 个条件，每个条件形如： $S[l,r]$ 中 $0,1$ 的个数相等。 并且最小化 $01$ 串的字典序。 数据范围：$n\le 10^6,m\le 2\times 10^5,2|(r-l+1)$ 。 题解 首先，如果 阅读全文
该文被密码保护。 阅读全文
摘要：
题面 给定 $n, m, k$，你需要求满足以下条件的长度为 $n$ 的序列 $a$ 的数量： $0 < a_1 < a_2 < a_3 < · · · < a_n < 2^m$ $\oplus_{i=1}^n a_i = 0$，其中 $\oplus$ 表示按位异或 对 $10^8+7$ 取模。 数 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题面 定义一个序列 \(a\) 是好的，仅当可以通过删除 \(a\) 的一个单调递减子序列（可以为空）使得 \(a\) 单调递增。 给定一个 \(1\sim n\) 的排列 \(p\)，你需要求出 \(p\) 有多少子段是好的。 数据范围： \(n\le 2\times 10^5\) 。 题解 方法 阅读全文