zoukankan      html  css  js  c++  java
  • csps模拟测试58

      T1:

      这好似我是乱搞过的。

      和正解很像。

      对于这些数,只有他们的因数才能对答案做贡献,别的都是0。

      所以我就可以把每个数分解因数,然后把因数卡在一起。

      没有的就是0,统计一下就完了。

      T2:

      考试想到了没时间搞了,

      做过一次。

      条件答案互换,然后这回球出来的是花费必须为s的最少,你可以让花费至少是s的最少,然后就单调了,直接二分就行了。

      T3:

      限制维护链并的题,

      也做过一个,

      先看到题中给的询问的范围和n同级。

      所以可以考虑线段树分治,就是把边的取值打到线段树上,

      然后dfs整棵树,让它在此时改变尽量少的信息扩展到其他答案。

      在进入每个节点的时候把覆盖这个节点的边两端合并,

      然后我就可以用并查集维护直径,然后到底统计答案,

      回溯的时候要分查集。。。。记一下并之前是啥。

      啊对还不能用路径压缩。

      要用安置合并。。。。启发是。。。破输入法。

      lca还要$O(1)$

      听说是傻逼套路题。

  • 相关阅读:
    Luogu P1020 导弹拦截
    洛谷 p1196 带权并查集
    gradle 语法基础
    Codeforces Round #542 div.2 C
    我了解的字符编码
    洛谷p3374 树状数组1
    树状数组2
    线段树模板 求区间和, 区间加法,乘法更新
    洛谷 p1886 滑动窗口
    HDOJ.1251
  • 原文地址:https://www.cnblogs.com/starsing/p/11625126.html
Copyright © 2011-2022 走看看