Loading [MathJax]/jax/element/mml/optable/BasicLatin.js
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) 编辑
摘要:Description Link. 给定 n,k,p, 求在一个 ×n 的矩阵中, 每个位置的值以 p 的概率为 0, 1p 的概率为 1 时, 以第一行为边界的最大全 0 子矩阵大小恰好为 k 的概率. 答案模 $9 阅读全文
posted @ 2022-08-15 11:47 Rainybunny 阅读(69) 评论(0) 推荐(0) 编辑
摘要:Description Link. (自己看题, 我总不能让题意比题解还长吧?) Solution 下一组我一定写成 solution set, 这种题就不用占题解空间了. 维护 hash. 复杂度 O(mk2). $\math 阅读全文
posted @ 2022-08-15 09:15 Rainybunny 阅读(85) 评论(0) 推荐(0) 编辑
摘要:Description Link. 给大家看个乐子: link, 懒得概括题意啦. Solution 对于没有 X 的情况, 显然可以 2-SAT; 对于有 X 的情况, 暴力枚举这辆车属于 X,A 还是 B,C, 继续 2-SAT. 阅读全文
posted @ 2022-08-14 16:32 Rainybunny 阅读(31) 评论(0) 推荐(0) 编辑
摘要:Description Link. 初始有整数 x=0, 给出 n 次操作, 每次操作为 xx+a2b 或询问 x 的第 k bit. n106, |a|109, b,k30n. 保证时刻 $x\g 阅读全文
posted @ 2022-08-14 14:36 Rainybunny 阅读(42) 评论(0) 推荐(0) 编辑
摘要:Description 对于 r=0,1,,n1, 设 1,2,,nm 中有 fr 个子集满足子集内元素之和 mod, 求出 \sum_{r=0}^{n-1}f_r^2\bmod 998244353. $ 阅读全文
posted @ 2022-08-08 17:17 Rainybunny 阅读(186) 评论(3) 推荐(2) 编辑

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