• 【题解】CF1485 简要题解


    奇怪的难度。

    A

    (b=2) 的时候再操作,操作次数是一定的。

    因此 (b) 的变化量很小,暴力枚举。

    B

    考虑哪个数不同,然后不同后可以选择的区间是什么。

    会发现中间夹着的区间选两遍,旁边的选一遍。做前缀和好了。

    C

    简单转化发现一定要满足 (a=k(b+1),k<b)

    枚举 (b),贡献式带有一个 (min),找到其分割点,前一部分直接求,后一部分整除分块。

    D

    可以发现 (1)(16)(mathrm{lcm})(720720)

    考虑黑白染色,黑格子填 (720720),白格子填 (720720-k^4) 形式即可,容易发现一定存在合法的白格子填数方案。

    E

    (f(u)) 表示红点操作完后在 (u) 的最大取值,转移的时候按层转移,分一下子树内和子树外的情况即可。

    F

    (f(i)) 表示 (b_i=sum a_j) 时前 (i) 个位置的方案数。

    转移的时候枚举上一个位置,写出 (a_j) 后容易发现上一个位置能转移必须要满足"上一个位置到 (i-1)(b) 之和"不为 (0),否则就算重了(跟第一个条件)。

    这样子的话用 map 优化转移即可。

  • 相关阅读:
    scott登录查询常用语句
    Oracle服务端及客户端安装
    SVN简单使用
    dos命令--查询进程
    第二周学习总结
    第一周学习总结
    虚拟机安装教程及网络连接方式的解释
    两天学习总结
    方差
    thinkphp 总结 转
  • 原文地址:https://www.cnblogs.com/losermoonlights/p/14399681.html
Copyright © 2020-2023  润新知