摘要：
q-binomial 阅读全文
摘要：
给定一个 $n \times n$ 的矩阵，其中仅有 $k$ 个位置的值可能不是 $1$。对于第 $i$ 个位置 $(x_i,y_i)$，其值为 $w_i$。要求这个矩阵的积和式，对 $10^9 + 7$ 取模。
数据范围：$1 \le n \le 10^5$，$1 \le k \le 50$，$1 \le x_i,y_i \le n$，$0 \le w_i < 998244353$。 阅读全文
摘要：
Day ? 初赛炸了，只有 80，人均 dd 我 /ll whk... Day ? 停课了 Day 0 14:20: 密码条贴上去了，我一遍输对了密码。感觉 t3 是比较难但是可做的，所以我首先开了 t3，觉得很高明，想了想不会。 14:30 比赛开始。我选择正开。t1 看起来好像直接求出 \(k\ 阅读全文
摘要：
场上题目看错两次，day2 成功爆炸 /ll 为什么我总是拿不到自己该拿的分呢？ 本文下标从 1 开始 算法 1 我会容斥！ 先把问题转化成统计不存在一个合法位置的方案数。 接着统计有钦定 \(k\) 个合法的，其他随便的方案数。其容斥系数为 \((-1)^k\)。 在一次机器人的操作后，所有输入的 阅读全文
摘要：
靠着手速和没有 FST 上了大分，很开心（ 场上没时间做 I，还看错题了。感觉再给我 30min 就可以过了。 把 \(a\) 序列进行划分，每一段内的 \(a\) 值都相等且这个 \(a\) 值等于段的长度。一个序列最多存在一个划分。设这个划分的长度为 \(f_1,f_2,f_3,...,f_m\ 阅读全文
摘要：
ei & qwaszx tsdy！ 阅读全文
摘要：
给定一张 $n$ 个点竞赛图，你可以进行一些询问，询问有两种：
- $1$ $a$ $b$：查询是否有从 $a$ 到 $b$ 的有向边。这种询问次数 $\le 9n$。
- $2$ $x$ $k$ $s_1$ $s_2$ $...$ $s_k$ : 查询 $x$ 到 $s_1$，$s_2$，...，$s_k$ 是否存在一条有向边。这种询问次数 $\le 2n$。
最后要求输出对于所有 $(i, j)$，是否有 $i$ 到 $j$ 的 **路径**。多测。 阅读全文
摘要：
Day1 爆零了 qaq 阅读全文
摘要：
给定一个 $n \times m$ 的矩阵，要你把矩阵的每一个格子染成蓝的或黄的，要求每一行的蓝色格子段数（连通块数）恰好有一个，每一列的黄格子段数恰好有一个。求染色方案数，答案对 $998244353$ 取模。 阅读全文
摘要：
给定 $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$ 阅读全文