网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程