热门标签
更多>
搜索结果
查询Tags标签: 互测,共有 2条记录-
互测第二场
前面好几天没有写题解了,之前的题目很难,没有改完,什么时候改过去了再补上题解吧。 游行 数据范围很网络流,所以考虑网络流。 显然程序中不可能带着 C ,所以向别的方向考虑。 我们可以看成把一条路径看成只有起点不被覆盖的路径,然后未被覆盖的点产生 C 的贡献。 为什么…
2022/2/19 23:19:16 人评论 次浏览 -
冲刺省选2月17日 (互测)
T1 最短路 需要一个数据结构实现快速加一个 2 的幂和比较大小 考虑主席树维护二进制数,每个节点维护答案和第一个为 0 的位置 加 \(2^k\) 就从 k 往后找到第一个为 0 的位置改成 1,中间的位改为 0 比较大小线段树上二分就行了 T2 集合 要求一个集合 S ,满足 \(\prod_{i…
2022/2/17 23:21:27 人评论 次浏览