摘要： Description 有 \(k\) 个正整数 \(a_{1\dots k}\)。 有 \(n\) 个操作，每个操作给定正整数 \(t, i, b\)，有三种可能： 如果 \(t = 1\)，这个操作是将 \(a_i\) 赋值为 \(b\)； 如果 \(t = 2\)，这个操作是将 \(a_i\) 阅读全文

摘要： Description 有 \(n\) 个男生 \(m\) 个女生，编号分别为 \(0 \sim n - 1\) 和 \(0 \sim m - 1\)。 有 \(b\) 个男生和 \(g\) 个女生是快乐的，其他人是不快乐的。 在第 \(i\) 天，编号为 \(i \bmod n\) 的男生和编号为 阅读全文

摘要： Description 给定一张 \(n\) 个点 \(m\) 条边的无向图。 一个点只有当与它直接相连的点中最多只有一个点未被选择过时才可被选择。 询问对于每个 \(k \in [0,n]\)，有序选择 \(k\) 个点的方案数。 \(n \le 100\)，\(m \le \frac{n(n-1 阅读全文

摘要： Description 给定一个长度为 \(n\) 的小写字符串 \(s\) 和一个正整数 \(m\)。 要求在 \(s\) 中插入恰好 \(m\) 个小写字符使其回文的方案数，两个方案不同当且仅当它们得到的串不同，与插入顺序和位置无关。 \(n \le 200,m \le 10^9\)，答案对 \ 阅读全文

摘要： Description 给定 \(n,m\) 表示存在 \(n\) 个宝箱和 \(m\) 把钥匙，第 \(i\) 把钥匙需要 \(b_i\) 元，第 \(i\) 个宝箱内部有 \(a_i\) 元。 现在进行一场游戏，Bob 是本场游戏的玩家，而 Alice 则是场景布置者，Alice 可以给每个宝箱 阅读全文

摘要： Description 有无限枚硬币，其中有 \(n\) 枚硬币 \(x_{1\ldots n}\)。初始时正面朝上，其余均为背面朝上，每次可以选择一段区间 \([l,r]\)，将区间内所有硬币翻转，其中 \(r-l+1\) 为一个奇质数。 问最少多少次能将所有硬币全部翻为背面朝上。 \(1\leq 阅读全文

摘要： Description 你有 \(n\) 个点，你可以在这 \(n\) 个点之间连无向边，两个点之间至多只能连一条边，也不允许连自环，问至多能连多少条边。 但这个问题的答案显然是 \(\frac{n(n-1)}{2}\) 条。所以有一个额外的限制，要求这个图不存在非平凡的自同构。 一个图 \(G\) 阅读全文

摘要： Description 给定 \(n\) 个数 \(h_{1 \dots n}\)。 你需要进行 \(m\) 轮操作，每轮操作为 \(k\) 次修改，每次修改可以选择一个数 \(h_i\) 修改为 \(\max(h_i - p, 0)\)。 每轮操作后每个 \(h_i\) 将会被修改为 \(h_i 阅读全文

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

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