zoukankan      html  css  js  c++  java
  • 集训 0625

    王队长的题目很支持啊。

    T1:
    给定一种合并两个图的方式,给定最终的图,求经过了多长时间。

    可以看出,给定的图若有解,则肯定只有唯一一组解。

    那么现在的任务是快速找到分割的方案,由合并图的方式可得一种O(1)分割一个图的方案。

    根据分割方案判断时间点,顺便判断无解,时间复杂度O(Tm),因为最多删除m次边。

    T2:
    博弈题。

    DP,设f[x][l][r][0/1/2/3]表示第x行第l-r的格子被染色的方案数,然后直接按照博弈的意愿DP即可。

    T3:
    要求子集和的mex以及数值的mex,同时要求支持单点插入,单点删除,两集合合并,单点查询,可持久化。

    子集和以及数值mex可以使用权值线段树解决,可持久化利用主席树,集合合并利用线段树合并即可。

  • 相关阅读:
    异步I/O
    path路径操作
    Buffer类
    ES6常用语法
    GitHub上的基本功能与概念
    git的基本命令
    HTML中的表单
    PyCharm的安装以及破解
    HTML中的表格
    HTML中的列表
  • 原文地址:https://www.cnblogs.com/chadinblog/p/7078046.html
Copyright © 2011-2022 走看看