zhoukangyang

摘要： 首先这里斐波那契数列的递推式是 \(F_{i}=F_{i-1}+F_{i-2}(i \ge 2),F_{0}=0,F_{1}=1\)。 其生成函数 \(F(x) = \frac{x}{1-x-x^2}\)，\(F_n = \frac{1}{\sqrt{5}} ((\frac{1+\sqrt{5}}{ 阅读全文

摘要： 萌新瞎想了很直接的 \(\Theta(nq)\)（在 \(\rm Luogu\) 上过了） 和一个 \(\Theta(n \log n +q \log^3 n)\) （在 \(\rm UOJ\) 上过了）的做法，就写篇题解吧。 在 \(\rm UOJ\) 过了的做法在 \(\rm Luogu\) 上 阅读全文

摘要： 赛时 AC：A B C 补题：D，E，F A (Easy) 首先爆搜得到 \(N = 6...11\) 的答案。 把 \(n\) 拆分成若干个 \([6,11]\) 的正整数 \(n_1,n_2,...,n_k\)，然后把这些矩阵拼起来即可。 aclink B (Medium) 考虑如何判断一个方案 阅读全文

摘要： 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$ 的 **路径**。多测。 阅读全文