摘要：
给定一个 N*M 的方格，我们通过以下步骤往里面填数：
（1）将所有方格填上 0。
（2）对于 i=1...N，选择一个 ki (0 <= ki <= M) ，给第 i 行的前 ki 个数加一。
（3）对于 j=1...M，选择一个 lj (0 <= lj <= N) ，给第 i 列的前 lj 个数加一。
最终每个方格填着 0, 1 或 2。求最后可以得到的不同填数方案总数 mod 998244353。 阅读全文
摘要：
给定一个仅由 A, B, C 组成的字符串 S。
求 S 的一个最长子序列（不一定连续），满足：
（1）A, B, C 出现了相同次数。
（2）子序列中相邻字符不相同。
输出该子序列。 阅读全文
摘要：
给定一个 N 个点的有向带权图，从 0 编号到 N - 1。一开始这张图有 N - 1 条边，第 i 条边连接点 i 与点 i+1，边权为 0。
接着往这张图加边：对于每一对 (i, j)（i ≠ j），连 i -> j，当 i < j 时边权为 -1；否则边权为 1。
我们想要删掉一些边 (i, j)（i ≠ j），使得这张图不存在负环。删掉边 (i, j) 的费用为 A(i, j)。
请找到最小的删边费用，使得图中不存在负环。只能删之后加的边。 阅读全文
摘要：
有一棵有根树，根为 1，点有点权。
现在有 m 次操作，操作有 3 种：
1 x y w，将 x 到 y 的路径上的点点权加上 w (其中 w=±1)；
2 x y，询问在 x 到 y 的路径上有多少个点点权 >0；
3 x，询问在 x 的子树里的点有多少个点点权 >0。 阅读全文
摘要：
V 君、I 君和 Y 君是好朋友。
I 君最近开了一家商店，商店里准备了 N 种物品（编号为 0~N-1 中的整数），每种物品均有无限个可供出售，每种物品的单价是 0 或者 1。
V 君想知道每个物品的价格，他已经通过某种超自然力量知道，这 N 个物品里，价格是 1 的物品恰好有奇数/偶数个，且至少存在一个物品的价格是 1。
然而， V 君并不想自己去问 I 君。他选择了这样一种方法：他准备了 +∞ 的钱给 Y 君。然后让 Y 君帮他跑腿…… 阅读全文