Live2D

08 2022 档案

摘要:只是游记的 emotional part 啦。 阅读全文
posted @ 2022-08-27 17:18 Rainybunny 阅读(1861) 评论(4) 推荐(17) 编辑
该文被密码保护。
posted @ 2022-08-18 22:43 Rainybunny 阅读(245) 评论(5) 推荐(3) 编辑
摘要:$\mathscr{Description}$ Link. 给定 $n,k,p$, 求在一个 $\infty\times n$ 的矩阵中, 每个位置的值以 $p$ 的概率为 $0$, $1-p$ 的概率为 $1$ 时, 以第一行为边界的最大全 $0$ 子矩阵大小恰好为 $k$ 的概率. 答案模 $9 阅读全文
posted @ 2022-08-15 11:47 Rainybunny 阅读(69) 评论(0) 推荐(0) 编辑
摘要:$\mathscr{Description}$ Link. (自己看题, 我总不能让题意比题解还长吧?) $\mathscr{Solution}$ 下一组我一定写成 solution set, 这种题就不用占题解空间了. 维护 hash. 复杂度 $\mathcal O(mk^2)$. $\math 阅读全文
posted @ 2022-08-15 09:15 Rainybunny 阅读(85) 评论(0) 推荐(0) 编辑
摘要:$\mathscr{Description}$ Link. 给大家看个乐子: link, 懒得概括题意啦. $\mathscr{Solution}$ 对于没有 X 的情况, 显然可以 2-SAT; 对于有 X 的情况, 暴力枚举这辆车属于 ${X,A}$ 还是 ${B,C}$, 继续 2-SAT. 阅读全文
posted @ 2022-08-14 16:32 Rainybunny 阅读(31) 评论(0) 推荐(0) 编辑
摘要:$\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 阅读全文
posted @ 2022-08-14 14:36 Rainybunny 阅读(42) 评论(0) 推荐(0) 编辑
摘要:$\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. $$ $ 阅读全文
posted @ 2022-08-08 17:17 Rainybunny 阅读(186) 评论(3) 推荐(2) 编辑

点击右上角即可分享
微信分享提示