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