摘要：
CF1188E Solution link 考虑 \(x_i\) 表示最后序列中每个数被操作的次数。显然我们可以假设 \(\min\{x_i\}=0\)。 仍然显然的是这样子的 \(x\) 序列与最后得到的序列一一对应，也就是说每个最终序列可以只能由一种 \(x\) 得到。 那么就变成计数合法的 \ 阅读全文
posted @ 2024-02-27 20:26
iorit
阅读(19)
评论(0)
推荐(0)
摘要：
CF1184A3 Solution link 题意：给你两个长度为 \(n\) 的小写字符串 \(s,t\) 和一个 \(m\)，定义哈希函数 \[h(s)=\left(\sum_{i=0}^{n-1}s_ir^i\right)\bmod p \]求构造 \((p,r)\) 且 \(p\ge m,r 阅读全文
posted @ 2024-02-27 20:21
iorit
阅读(8)
评论(0)
推荐(0)
摘要：
CF1163F Solution link 考虑求出从 \(1\) 和 \(n\) 开始的最短路树，如下图。 \(1\to a\to b\to\cdots\to x\to y\to n\) 是 \(1\) 到 \(n\) 的最短路。 分类讨论： 如果修改的边 \((u,v)\) 不在最短路上， 答案 阅读全文
posted @ 2024-02-27 20:20
iorit
阅读(22)
评论(0)
推荐(0)
摘要：
CF1153F Solution link 题意： 有一段长为 \(l\) 的线段，有 \(n\) 个实数区间，左右端点在 \([0,l)\) 间均匀随机。 求期望被至少 \(k\) 段区间覆盖的长度，对 \(998244353\) 取模。 \(1\le k\le n\le 10^7,1\le l 阅读全文
posted @ 2024-02-27 20:20
iorit
阅读(15)
评论(0)
推荐(0)
摘要：
CF1148H Solution link 对于区间 mex，若固定一个右端点 \(r\)，左端点 \(l\) 越小 mex 肯定越大。 假设我们维护了右端点为 \(n\)，左端点为 \(i\in[1,n]\) 的区间 mex（设为 \(b_i\))，考虑在序列末尾加入一个数 \(x\): 显然有且 阅读全文
posted @ 2024-02-27 20:20
iorit
阅读(17)
评论(0)
推荐(0)
摘要：
CF1119H Solution link 题意：给你三个数 \(x,y,z\)，考虑 \(n\) 个数组，每个数组有 \(x\) 个 \(a_i\)，\(y\) 个 \(b_i\)，\(z\) 个 \(c_i\)，\(a_i,b_i,c_i\in[0,2^k)\)。 对于所有 \(t\in[0,2 阅读全文
posted @ 2024-02-27 20:20
iorit
阅读(13)
评论(0)
推荐(0)
摘要：
CF1091H Solution link 左边两个点向右移，可以看成右边一个点向左移，因为是无限长的棋盘。 右边两个点左移同理，那么两个人的操作都变成，可以选左或者右一个点向另一边移动。 这样中间点是不动的。会发现问题变成，每一行变成两堆石子 \(z-y-1\) 和 \(y-x-1\)，每次可以选 阅读全文
posted @ 2024-02-27 20:20
iorit
阅读(9)
评论(0)
推荐(0)
摘要：
CF932E Solution link \(\begin{aligned} \sum_{i=0}^n\binom n i i^k &=\sum_{i=0}^n\binom n i\sum_{j=1}^k{k\brace j}i^{\underline j}\\ &=\sum_{j=1}^k{k\b 阅读全文
posted @ 2024-02-27 20:20
iorit
阅读(9)
评论(0)
推荐(0)
摘要：
CF914F Solution link 题意： 给你一个字符串 \(s\)，\(m\) 次操作，每次操作为以下两种之一： 1 i c：令 \(s_i\gets c\)。 2 l r t：求字符串 \(t\) 在 \(s\) 的子串 \(s_{l\dots r}\) 中的出现次数。 \(1\le|s 阅读全文
posted @ 2024-02-27 20:20
iorit
阅读(12)
评论(0)
推荐(0)
摘要：
CF860E Solution link \(f(x,y)\) 表示 \(y\) 的子树中比 \(x\) 深度小的有多少个，其中 \(x\) 在 \(y\) 子树中。 \(g(x)\) 表示枚举 \(x\) 的祖先 \(y\)，求 \(y\) 的子树中比 \(x\) 深度小的有多少个并求和。 考虑对 阅读全文
posted @ 2024-02-27 20:20
iorit
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号