Live2D
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 47 下一页
摘要: $\mathscr{Description}$ Link. 给大家看个乐子: link, 懒得概括题意啦. $\mathscr{Solution}$ 对于没有 X 的情况, 显然可以 2-SAT; 对于有 X 的情况, 暴力枚举这辆车属于 ${X,A}$ 还是 ${B,C}$, 继续 2-SAT. 阅读全文
posted @ 2022-08-14 16:32 Rainybunny 阅读(46) 评论(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 阅读(69) 评论(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 阅读(212) 评论(3) 推荐(2)
摘要: $\mathscr{Description}$ 给定 $n$, 集合 ${a_m}$, 称一棵无标号但儿子有序的有根树合法, 当且仅当叶子权值存在一个因数在 ${a_m}$ 中, 且叶子点权积不超过 $n$. 此外, 要求不存在仅含一个儿子的结点. 求有多少棵合法树. 答案模 $10^9+7$. $ 阅读全文
posted @ 2022-07-29 22:37 Rainybunny 阅读(93) 评论(0) 推荐(0)
摘要: smb://192.168.15.14 的用户密码。 阅读全文
posted @ 2022-07-27 20:30 Rainybunny 阅读(2) 评论(0) 推荐(0)
摘要: $\mathscr{Description}$ 长度为 $n$ 的序列 $A$ 初始全 $0$, $C=0$. 第 $i\ge0$ 个时刻对 $A$ 进行如下变换: $\forall i\in[1,n],~a_i\gets a_i+i$. $\forall i\in[1,n]\land a_i>h_ 阅读全文
posted @ 2022-07-26 21:28 Rainybunny 阅读(107) 评论(0) 推荐(0)
摘要: $\mathscr{Summary}$ 有意思的是, 难度诈骗居然在我身上打出了暴击. (首先还是吐槽一下 $5\text h$ 的模拟赛因为早读和早课变成 $4\text h$ 这档事, 确实比较乱节奏.) A 题签得挺快. B 被论文诈骗根本没有从过题角度思考. C 确实傻了, 感觉形式很想 B 阅读全文
posted @ 2022-07-21 20:47 Rainybunny 阅读(106) 评论(1) 推荐(1)
摘要: $\mathscr{Description}$ Link. 对于所有 $n\times m$ 的矩阵 $A$, $a_{ij}\in[1,k]\cap\mathbb N$, 求 $$ \sum_A\prod_{i,j}\min\left{\min_{t=1}^m{a_{it}},\min_{t=1} 阅读全文
posted @ 2022-07-20 22:05 Rainybunny 阅读(61) 评论(0) 推荐(1)
摘要: $\mathscr{Description}$ Link. 给定一棵含有 $n$ 个结点的有根树, 点 $u$ 有正权 $w_u$. 每次操作可以: 在 $u$ 上放 $w_u$ 枚石子. 必须满足 $u$ 的儿子全部都放了对应数量的石子. 回收结点 $u$ 上的所有石子. 对于每个点, 求为了在这 阅读全文
posted @ 2022-07-20 20:20 Rainybunny 阅读(128) 评论(0) 推荐(1)
摘要: Q: 为什么说雨兔是个傻子? A: 因为一路上全是星号标记. 呃, 本来的好像是 constructive || greedy, 但感觉最近整体题量不高, 就换成 2700-2900 了. 然后惊讶地发现这个区间好多 constructive, 麻了. 0. 「CF 1672H」Zigu Zagu 阅读全文
posted @ 2022-07-17 20:35 Rainybunny 阅读(196) 评论(4) 推荐(2)
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 47 下一页