摘要：
CF1473G Solution link 题意： 现在有一条由许多瓷砖拼成的路，类似下图所示： 它的构成方式如下： 每一列的所有瓷砖都全等，第一列仅有 \(1\) 块瓷砖。 接下来 \(a_1\) 列，每列的瓷砖数量都比上一列多 \(1\)。 接下来 \(b_1\) 列，每列的瓷砖数量都比上一列少 阅读全文
posted @ 2024-02-28 13:38
iorit
阅读(14)
评论(0)
推荐(0)
摘要：
CF1446D2 Solution link 首先，最终答案区间中的众数一定包括整个序列的众数 \(K\)。 证明：设这个区间中众数出现次数为 \(cnt\)。 如果上述不成立，由于 \(K\) 在这个区间中出现次数小于 \(cnt\)，我们将区间向两边延申， \(K\) 的出现次数应当不断增加直到 阅读全文
posted @ 2024-02-28 13:38
iorit
阅读(7)
评论(0)
推荐(0)
摘要：
CF1396D Solution link 题面： 给你一个 \(L\times L\) 的矩形，有 \(n\) 个点放在不同的格子内，每个点有颜色，共 \(k\) 种颜色，求有多少个矩形满足其内部含有所有颜色的点，对 \(10^9+7\) 取模。 \(k\le n\le2000,L\le10^9\ 阅读全文
posted @ 2024-02-28 13:38
iorit
阅读(23)
评论(0)
推荐(0)
摘要：
CF1340D Solution link 手❤玩❤一❤下，答案大概就是所有点的度数最大值。 下面证明。首先这个肯定是答案的下界，因为度数最大的点至少被经过了它的度数次。 现在考虑构造。对于一棵以 \(u\) 为根的子树，如果我们能证明第一次到 \(u\) 的时间是 \(t\)， 最后一次到 \(u 阅读全文
posted @ 2024-02-28 13:38
iorit
阅读(6)
评论(0)
推荐(0)
摘要：
CF1332F Solution link 设 \(dp_{u,0/1,0/1}\) 表示在 \(u\) 的子树中，节点 \(u\) 与它父亲的边是否在导出子图中，点 \(u\) 是否在独立集中，的方案数。 \[dp_{u,0,0}\gets\prod_v (dp_{v,0,0}+dp_{v,1,0 阅读全文
posted @ 2024-02-28 13:38
iorit
阅读(10)
评论(0)
推荐(0)
摘要：
CF1303G Solution link \(k\) 个数 \(a_i\) 的前缀和的和就是 \(\displaystyle\sum_{i=1}^k(k-i+1)a_i\)。 这个题可以考虑换一下 \(u,v\)，那么式子就变成了 \(\displaystyle\sum_{i=1}^kia_i\) 阅读全文
posted @ 2024-02-28 13:38
iorit
阅读(11)
评论(0)
推荐(0)
摘要：
CF1286D Solution link 题面：有 \(n\) 个粒子，第 \(i\) 个粒子在位置 \(x_i\) 并有 \(v_i\) 的初速度。 实验开始后，第 \(i\) 个粒子有 \(p_i\) 的概率向右移动，有 \(1-p_i\) 的概率向左移动。 求第一次发生粒子碰撞的期望时间，对 阅读全文
posted @ 2024-02-28 13:38
iorit
阅读(12)
评论(0)
推荐(0)
摘要：
CF1265E Solution link 题解在说啥？？？ 期望步数不就是期望轮数乘上每轮的期望步数 期望轮数就是这轮结束的概率的倒数即 \(\dfrac1{\prod_{i=1}^np_i}\) 每轮期望步数根据期望的线性性就是 \(\sum_{i=1}^ni(1-p_i)\prod_{j=1} 阅读全文
posted @ 2024-02-28 13:38
iorit
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号