Loading

摘要: 传送门 题目大意: 有 $(n+2)\times m$ 的网格,每天在 $2\sim n+1$ 行最左边和最右边的格子都有 $p$ 的概率会消失,问 $k$ 天后第一行与最后一行仍旧能联通的概率。 $n, m\le 1.5\times 10^3, k\le 10^5$。 题解: 考虑联通等价于存在一 阅读全文
posted @ 2023-04-24 16:42 静谧时空 阅读(44) 评论(0) 推荐(2)
摘要: 上课不听课实锤了 阅读全文
posted @ 2023-02-16 11:21 静谧时空 阅读(51) 评论(0) 推荐(0)
摘要: 被学弟吊打力 阅读全文
posted @ 2022-10-05 23:04 静谧时空 阅读(77) 评论(0) 推荐(0)
摘要: 我什么时候才能像mwr一样nb啊 阅读全文
posted @ 2022-09-25 11:14 静谧时空 阅读(76) 评论(0) 推荐(0)
摘要: orz cjc 阅读全文
posted @ 2022-09-02 23:43 静谧时空 阅读(109) 评论(0) 推荐(0)
摘要: 第一次写闲话,如果写的不好请见谅 阅读全文
posted @ 2022-08-28 00:07 静谧时空 阅读(106) 评论(0) 推荐(3)
摘要: 这个鸽子在NOI打Cu以后终于更博了 阅读全文
posted @ 2022-08-26 21:59 静谧时空 阅读(78) 评论(1) 推荐(0)
摘要: 传送门 令 $f(n)$ 为 $n$ 的质因子的最大幂指数,求 $\sum_{i=1}^n\sum_{j=1}^m f(\gcd(i,j))$,$T$ 组询问。 $T \leq 10^4 \space n, m \leq 10^7$ 题解: 这里设 $n < m$ $$ \sum_{i=1}^n\s 阅读全文
posted @ 2022-03-17 16:29 静谧时空 阅读(85) 评论(0) 推荐(6)
摘要: 传送门 给定 $n, m, x, p, a_i$ 求:$\sum_{k=0}^n \sum_{i=0}^m a_i k^i x^k \binom nk \mod p$ $n \leq 10^9 \space m \leq 10^3$ 解法: 考虑到 $\sum_{i=0}^m a_i k^i$ 并不 阅读全文
posted @ 2022-03-13 23:16 静谧时空 阅读(79) 评论(0) 推荐(1)
摘要: 以前脑抽了设了密码,现在不要密码了 阅读全文
posted @ 2022-03-09 22:47 静谧时空 阅读(184) 评论(0) 推荐(1)