10 2022 档案

CF487E Tourists（Tarjan，圆方树，树链剖分，线段树）
摘要：CF487E Tourists 带权无向图 N,M，Q 次询问 s,t 所有不经过重复点可能路径经过的最小值的最小值。 CODE 每次修改一个圆点 u 周围的方点有点难。可是李神会，你去问他，他就说：因为询问的是树上路径，所以每次就修改点 u 和它的父亲节点，每次询问的时候如 阅读全文
posted @ 2022-10-31 18:54 Pizza1123 阅读(14) 评论(0) 推荐(0) 编辑
LG6965 NEERC2016 Binary Code（Trie，2-SAT）
摘要：LG6965 NEERC2016 Binary Code N 个 01 串每个串至多一位为 ? 问能否（要构造）把 ? 替换成 0 或 1 使得没有一个串是别的串的前缀。 CODE 把每个 ? 替换成 0 和 1 插入 Trie，然后如果你选了一个 Trie 上的串，那么所有子树里的、祖先路径上 阅读全文
posted @ 2022-10-21 09:43 Pizza1123 阅读(34) 评论(0) 推荐(2) 编辑
CF757E Bash Plays with Functions
摘要：CF757E Bash Plays with Functions f0(n)=∑uv=n[u⊥v] fr(n)=∑uv=nfr−1(u)+fr−1(v)2 $1 \le n \le 10 ^ 阅读全文
posted @ 2022-10-20 12:02 Pizza1123 阅读(25) 评论(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) 编辑
NOIP2022 联合训练 1012
该文被密码保护。
posted @ 2022-10-17 10:00 Pizza1123 阅读(1) 评论(0) 推荐(0) 编辑
ARC150D Removing Gacha（组合）
摘要：ARC150D Removing Gacha 有一棵 N 个白点的树根为 1，每次等概率随机选一个到 1 的路径上有白点的点涂黑，问期望几次整棵树被涂黑。模 998244353。 CODE 首先手玩可以发现对于每个深度，每个此深度的点对答案的贡献是一样的。所以只需要求出每个深度的贡献 阅读全文
posted @ 2022-10-11 18:52 Pizza1123 阅读(87) 评论(0) 推荐(0) 编辑
CF1713F Lost Array（FWT，卢卡斯定理，*）
摘要：CF1713F Lost Array 矩阵 b[0→N][0→N]。b[i][0]=0，b[0][i](i>1)=a[i]。b[i][j]=b[i−1][j]⊕b[i][j−1]。给出 $c[1 \to N] = b[1 \to 阅读全文
posted @ 2022-10-10 19:41 Pizza1123 阅读(28) 评论(0) 推荐(0) 编辑
CF1455G Forbidden Value（启发式合并，DP）
摘要：CF1455G Forbidden Value x=0，有 N 条命令： set y v：令 x←y，或者不执行代价为 v。 if y [COMMANDS] end：如果 x=y 执行 [COMMANDS]。 问任意时刻满足 $x \ne 阅读全文
posted @ 2022-10-10 15:34 Pizza1123 阅读(27) 评论(0) 推荐(0) 编辑
CF963E Circles of Waiting（高斯消元，主元法）
摘要：CF963E Circles of Waiting 平面直角坐标系上有一个点，开始在 (0,0)，每秒钟这个点都会随机移动：如果它在 (x,y)，下一秒它去 4 个方向的概率为 p0,p1,p2,p3，各次移动互不关联。求出这个点移动至距离原点欧几里得距离 $> R 阅读全文
posted @ 2022-10-10 10:39 Pizza1123 阅读(44) 评论(0) 推荐(0) 编辑
NOIP2022 联合训练 1007
该文被密码保护。
posted @ 2022-10-07 14:39 Pizza1123 阅读(3) 评论(0) 推荐(1) 编辑
LG8569 JRKSJ R6 第七学区（分块）
摘要：LG8569 JRKSJ R6 第七学区 N 序列 a，求所有子区间按位或和的和。N≤5×107。 CODE 每 r=8 位一段。维护当前每个位最后一个出现位置和贡献和。段内区间暴力求。跨前面和当前段的可以通过顺序跑段每次把没有覆盖的二进制位覆盖为段的 阅读全文
posted @ 2022-10-05 19:14 Pizza1123 阅读(30) 评论(0) 推荐(0) 编辑
NOIP2022 联合训练 1005
该文被密码保护。
posted @ 2022-10-05 13:42 Pizza1123 阅读(4) 评论(0) 推荐(0) 编辑
温泉酱（理性分析）
该文被密码保护。
posted @ 2022-10-04 14:03 Pizza1123 阅读(4) 评论(0) 推荐(0) 编辑
NOIP2022 联合训练 1004
该文被密码保护。
posted @ 2022-10-04 13:41 Pizza1123 阅读(2) 评论(0) 推荐(0) 编辑
ARC149E Sliding Window Sort（组合）
摘要：ARC149E Sliding Window Sort 给定 M,K 和 N 排列 B。问对 i=0→K−1 依次执行对 j=0→M−1,A(i+j)modN 这段循环区间排序，最终得到 B，初始 A 有几种。模 $9 阅读全文
posted @ 2022-10-03 19:21 Pizza1123 阅读(79) 评论(0) 推荐(0) 编辑
ARC149D Simultaneous Sugoroku（并查集）
摘要：ARC149D Simultaneous Sugoroku 有 N 个数 Xi 和 M 个数 Di，对每个 Xi 询问依次对 j=1→n 执行：如果 Xi>0 就 −Dj，如果 Xi<0 就 +Dj，Xi=0 啥都不 阅读全文
posted @ 2022-10-03 13:44 Pizza1123 阅读(102) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示
主题色彩