摘要：
该死，这数据怎么能这么强。 题面 思路 思路很好想，因为小 A 要走每一条旅游路径，所以一个旅游路径上的双连通分量他是一定会全走完的，可以先使用 Tarjan 进行缩点。 缩完点，我们就得到了一棵树，由于边是不能重复经过的，所以小 A 就只能走唯一一条路径，也就是经过两个点的 LCA，于是对于点 \ 阅读全文
posted @ 2025-08-30 17:44
幻琳
阅读(13)
评论(0)
推荐(0)
摘要：
题面 思路 题面说了一大堆没用的，只需要看到最后一句：计算从 \(v\) 可达的路口数量。 明显地，一个强连通分量中的点可以互相到达，于是我们可以先使用 Tarjan 进行缩点。 然后，我们就得到了一张 DAG，容易发现如果用正图的话要递归计算其他点权，于是我们就可以建一张反图，再用 Topsort 阅读全文
posted @ 2025-08-30 17:44
幻琳
阅读(7)
评论(0)
推荐(0)
摘要：
题面 思路 明显的概率DP，设 \(f_{i,j}\) 为小球落到位置 \((i,j)\) 的概率，容易得到状态转移的方法。 当 \(a_{i-1,j-1}\) 有钉子时，\(f_{i,j}=f_{i,j}+\frac{f_{i-1,j-1}}{2} \times 50\%\)。 当 \(a_{i- 阅读全文
posted @ 2025-08-30 17:43
幻琳
阅读(5)
评论(0)
推荐(0)
摘要：
题面 思路 首先可以想出，设 \(f_{i,j}\) 表示构造一个长度为 \(i\) 的序列，使用过 \(j\) 中珍珠的方案总数。容易得到： \[\left\{\begin{matrix} f_{i+1,j} \gets j\times f_{i,j} \\ f_{i+1,j+1} \gets ( 阅读全文
posted @ 2025-08-30 17:42
幻琳
阅读(5)
评论(0)
推荐(0)
摘要：
题面 思路 维护区间贡献，能 \(O(1)\) 转移，数据 \(5 \times 10^5\)，容易想到用莫队实现，还不用离散化。 不过在这进食一下后人：不要用 map 记录，直接用桶数组就好了，map 常数太大很容易被卡。 代码 #include<bits/stdc++.h> using name 阅读全文
posted @ 2025-08-30 17:41
幻琳
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号