CuteNess

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 给定两个长度为 \(n\) 的整数序列 \(a, b\)，其中 \(0 \leq b_i \leq 1\)。 定义一对 \(i, j\) 可匹配当且仅当 \(i < j\)，\(b_i = 0\), \(b_j = 1\)。 定义最优的匹配方案，其满足： 每一对匹配的两个元素可匹配，每个元素在至多一 阅读全文

该文被密码保护。 阅读全文

摘要： 显示器上有五个数位，每个位置可以显示 \(0\) 到 \(9\)，也就是说显示器可以显示 \(0\) 到 \(99999\) 的所有数。 初始所有位置都是 \(0\)。给定 \(L,R\)，系统将从 \([L,R]\) 中随机选出一个数字 \(x\)，我们的目标是猜出这个数。 每一秒，我们可以干两件 阅读全文

摘要： 两次 NOI 金牌选手小 H 想去世界各国旅行。世界上有 \(n\) 个国家，这些国家被 \(n-1\) 条边连在一起。小 H 定义了一个旅行计划：他将他的旅行分为了若干天，每天都会游玩 \(n\) 个国家中的一个非空子集，并且每个国家只会恰好被游玩一次。假设小 H 某天旅游了国家 \(\{a_1, 阅读全文

摘要： 给定一 \(n \times m\)（\(1 \leq n,m \leq 10^3\)）的网格，其中每个格子均有颜色，可以为黑色或白色。 现可以进行若干次操作。一次操作中，你需选定上、下、左和右中的一个方向，然后，对于每个黑色的格子，若其指定方向上对应的位置不为网格的边界，则对应的那个格子变为黑色。 阅读全文

摘要： 做题做到一半突然发现自己不会后缀数组（？） 后缀数组主要由两个数组组成，sa 和 rk。 sa[i] 表示开头位置为 i 的后缀的字典序排名。 rk[i] 表示字典序排名为 i 的后缀的开头位置。 可以采用倍增法求解: 考虑对于 \(w=2^k\)，求出仅考虑长度为 \(w\) 的前缀时的 sa 以 阅读全文

摘要： 我们有一个字符串 \(S\)，由 0，1 和 ? 组成，\(T\) 为 \(S\) 重复 \(K\) 次的结果。 如果我们把 \(T\) 中每个 ? 都替换成 0 或 1，我们就能够得到 \(2^{Kq}\) 种不同的字符串，其中 \(q\) 是 \(S\) 中 ? 的数量。对于每个由如下规则生成的 阅读全文

摘要： 给你一个 \(n\times n\) 矩阵，每个格子是黑白灰三色之一，要求将灰色的格子变为白色或黑色，最大化不相同的两个相邻格子的数量。 \(1\le n \le 100\)。 trick 啊。 首先假如是最小化，有一个典型的最小割转最大流的做法，但是最大化呢？你不能直接 negate 边权，因为流 阅读全文