08 2022 档案
摘要:只是游记的 emotional part 啦。
阅读全文
摘要:$\mathscr{Description}$ Link. 给定 $n,k,p$, 求在一个 $\infty\times n$ 的矩阵中, 每个位置的值以 $p$ 的概率为 $0$, $1-p$ 的概率为 $1$ 时, 以第一行为边界的最大全 $0$ 子矩阵大小恰好为 $k$ 的概率. 答案模 $9
阅读全文
摘要:$\mathscr{Description}$ Link. (自己看题, 我总不能让题意比题解还长吧?) $\mathscr{Solution}$ 下一组我一定写成 solution set, 这种题就不用占题解空间了. 维护 hash. 复杂度 $\mathcal O(mk^2)$. $\math
阅读全文
摘要:$\mathscr{Description}$ Link. 给大家看个乐子: link, 懒得概括题意啦. $\mathscr{Solution}$ 对于没有 X 的情况, 显然可以 2-SAT; 对于有 X 的情况, 暴力枚举这辆车属于 ${X,A}$ 还是 ${B,C}$, 继续 2-SAT.
阅读全文
摘要:$\mathscr{Description}$ Link. 初始有整数 $x=0$, 给出 $n$ 次操作, 每次操作为 $x\gets x+a\cdot2^b$ 或询问 $x$ 的第 $k$ bit. $n\le10^6$, $|a|\le10^9$, $b,k\le30n$. 保证时刻 $x\g
阅读全文
摘要:$\mathscr{Description}$ 对于 $r=0,1,\cdots,n-1$, 设 ${1,2,\cdots,nm}$ 中有 $f_r$ 个子集满足子集内元素之和 $\bmod n=r$, 求出 $$ \sum_{r=0}^{n-1}f_r^2\bmod 998244353. $$ $
阅读全文