摘要：
给定一个\(h \times w\) 大小的棋盘，其中有 \(n\) 个点为黑色。 每次只能向右或向下移动，求从 \((1,1)\) 不经过黑色点到达 \((h, w)\) 的方案数。 \(f(i)\) 表示到达第 \(i\) 个黑点的方案数，且在这之前都没有经过黑点。 考虑补集。求有多少种方案经过 阅读全文
摘要：
我们把一个数的 roundness 值定义为它末尾 \(0\) 的个数。 给你一个长度为 \(n\) 的数列，要求你从中选出 \(k\) 个数，使得这些选出的数的积的 roundness 值最大。 \(k \le n \le 200\)，\(a_i \le 10^{18}\)。 显然答案是取出的数中 阅读全文
摘要：
给出一个 \(n\) 个点 \(m\) 条边的无向简单连通图，每个点有一个点权 \(C_i\in\{0,1\}\)。 \(\text{Takahashi}\) 初始时在 \(1\) 号点，等级为 \(0\)。接下来他要做 \(K\) 次如下操作： 随机地走向当前所在点的一个相邻点。 如果这个点 \( 阅读全文
摘要：
给定字符串 \(S\)。求有多少长 \(M \times L\) 的子串，使得将其划分成 \(M\) 个长度为 \(L\) 的字符串 \(S_1,S_2,\dots S_M\) 互不相同。 \(1 \le M \times L \le |S| \le 10^5\)。 从 \(0\) 起下标。 显然这 阅读全文