Loading

上一页 1 2 3 4 5 6 7 8 9 ··· 14 下一页
摘要: 给定一个 $n \times m$ 的矩阵,要你把矩阵的每一个格子染成蓝的或黄的,要求每一行的蓝色格子段数(连通块数)恰好有一个,每一列的黄格子段数恰好有一个。求染色方案数,答案对 $998244353$ 取模。 阅读全文
posted @ 2021-04-04 19:58 zhoukangyang 阅读(366) 评论(0) 推荐(3)
摘要: 给定 $B$ 个蓝色的球和 $R$ 个红色的球以及一个绿色的球,同颜色的球不可区分。对于一种球的排列方式,记 $l_B$ 是绿球左边的蓝球个数,$r_B$ 是绿右边的蓝球个数,$l_R$ 是球左边的红球个数,$r_R$ 是球右边边的红球个数,则该排列的权值是最大的正整数 $x$ 满足 $l_B \times x \le l_R$,$r_B \times x\le r_R$ 阅读全文
posted @ 2021-03-30 16:28 zhoukangyang 阅读(530) 评论(0) 推荐(5)
摘要: 给定 $n$ 个不同的字符串 $S_1, S_2, ... S_n$,求数对 $(i, j)$ 的个数,满足 $S_i$ 是 $S_j$ 的子串,且不存在一个不等于 $i$ 和 $j$ 的 $k$ ,满足 $S_i$ 是 $S_k$ 的子串且 $S_k$ 是 $S_j$ 的子串。 阅读全文
posted @ 2021-03-22 22:17 zhoukangyang 阅读(275) 评论(0) 推荐(0)
摘要: 给定一字符串 $S$。求有多少不同的长度为 $T$,使得 $|S| = |T|$,且 $S$ 和 $T$ 的最长公共子序列长度大于等于 $n-k$。所有字符都为大写字母。 阅读全文
posted @ 2021-02-13 21:54 zhoukangyang 阅读(400) 评论(0) 推荐(4)
摘要: 手速场 阅读全文
posted @ 2021-02-09 10:18 zhoukangyang 阅读(616) 评论(0) 推荐(1)
摘要: LCT 阅读全文
posted @ 2021-02-02 16:23 zhoukangyang 阅读(116) 评论(0) 推荐(0)
摘要: 位运算 阅读全文
posted @ 2021-02-02 16:20 zhoukangyang 阅读(114) 评论(1) 推荐(1)
摘要: $$\sum\limits_{i = 0}^{x-1} \sum\limits_{j = 0}^{y-1} [i \oplus j + 1 \le t] i \oplus j + 1$$ 阅读全文
posted @ 2021-02-01 15:04 zhoukangyang 阅读(332) 评论(0) 推荐(1)
摘要: 奇怪的随机化 阅读全文
posted @ 2021-01-27 17:06 zhoukangyang 阅读(304) 评论(0) 推荐(1)
摘要: 下降幂多项式的运用 阅读全文
posted @ 2021-01-24 14:14 zhoukangyang 阅读(405) 评论(0) 推荐(3)
上一页 1 2 3 4 5 6 7 8 9 ··· 14 下一页