Loading

2022年10月20日
CF757E Bash Plays with Functions
摘要： CF757E Bash Plays with Functions $$f_0(n) = \sum_{uv = n} [u ⊥ v]$$ $$f_r(n) = \sum_{uv = n} \frac{f_{r - 1}(u) + f_{r - 1}(v)}{2}$$ $1 \le n \le 10 ^ 阅读全文
posted @ 2022-10-20 12:02 Pizza1123 阅读(37) 评论(0) 推荐(1)
NOIP2022 联合训练 1019
该文被密码保护。 阅读全文
posted @ 2022-10-20 10:28 Pizza1123 阅读(1) 评论(0) 推荐(0)
NOIP2022 联合训练 1015
该文被密码保护。 阅读全文
posted @ 2022-10-20 10:24 Pizza1123 阅读(1) 评论(0) 推荐(0)
2022年10月17日
NOIP2022 联合训练 1012
该文被密码保护。 阅读全文
posted @ 2022-10-17 10:00 Pizza1123 阅读(1) 评论(0) 推荐(0)
2022年10月11日
ARC150D Removing Gacha（组合）
摘要： ARC150D Removing Gacha 有一棵 $N$ 个白点的树根为 $1$，每次等概率随机选一个到 $1$ 的路径上有白点的点涂黑，问期望几次整棵树被涂黑。模 $998244353$。 CODE 首先手玩可以发现对于每个深度，每个此深度的点对答案的贡献是一样的。所以只需要求出每个深度的贡献 阅读全文
posted @ 2022-10-11 18:52 Pizza1123 阅读(102) 评论(0) 推荐(0)
2022年10月10日
CF1713F Lost Array（FWT，卢卡斯定理，*）
摘要： CF1713F Lost Array 矩阵 $b[0 \to N][0 \to N]$。$b[i][0] = 0$，$b[0][i](i > 1) = a[i]$。$b[i][j] = b[i - 1][j] \oplus b[i][j - 1]$。给出 $c[1 \to N] = b[1 \to 阅读全文
posted @ 2022-10-10 19:41 Pizza1123 阅读(54) 评论(0) 推荐(0)
CF1455G Forbidden Value（启发式合并，DP）
摘要： CF1455G Forbidden Value $x = 0$，有 $N$ 条命令： set $y$ $v$：令 $x \leftarrow y$，或者不执行代价为 $v$。 if $y$ [COMMANDS] end：如果 $x = y$ 执行 [COMMANDS]。 问任意时刻满足 $x \ne 阅读全文
posted @ 2022-10-10 15:34 Pizza1123 阅读(37) 评论(0) 推荐(0)
CF963E Circles of Waiting（高斯消元，主元法）
摘要： CF963E Circles of Waiting 平面直角坐标系上有一个点，开始在 $(0, 0)$，每秒钟这个点都会随机移动：如果它在 $(x, y)$，下一秒它去 $4$ 个方向的概率为 $p_0, p_1, p_2, p_3$，各次移动互不关联。求出这个点移动至距离原点欧几里得距离 $> R 阅读全文
posted @ 2022-10-10 10:39 Pizza1123 阅读(65) 评论(0) 推荐(0)
2022年10月7日
NOIP2022 联合训练 1007
该文被密码保护。 阅读全文
posted @ 2022-10-07 14:39 Pizza1123 阅读(3) 评论(0) 推荐(1)
2022年10月5日
LG8569 JRKSJ R6 第七学区（分块）
摘要： LG8569 JRKSJ R6 第七学区 $N$ 序列 $a$，求所有子区间按位或和的和。$N \le 5 \times 10 ^ 7$。 CODE 每 $r = 8$ 位一段。维护当前每个位最后一个出现位置和贡献和。段内区间暴力求。跨前面和当前段的可以通过顺序跑段每次把没有覆盖的二进制位覆盖为段的 阅读全文
posted @ 2022-10-05 19:14 Pizza1123 阅读(46) 评论(0) 推荐(0)