zoukankan      html  css  js  c++  java
  • csp-s模拟测试89

    csp-s模拟测试89

      $T1$想了一会儿没什么思路,一看$T2$  $1e18$当场自闭打完暴力就弃了,$T3$看完题感觉要求$lca$和$dep$,手玩了一下样例发现$lca$很显然,$dep$貌似是一个上升子序列,多画了几个发现结论好像是正确的,但是复杂度不对就又回去看$T1$(然后就切了)

    突然感觉$T3$可以打线段树就打了俩小时但是没调出来(不先打暴力的$60$???)。然后就开始日常自y闭y。

    100
    03:14:28
    20
    03:15:41
    0
    03:16:02
    120
    03:16:02

    和预估一样。


    A. 666

      $Dj$或者爆扫因为最大步数很小。


    B. 123567

      首先需要知道容斥系数是$u$,很显然但是我不知道,然后发现柿子可以杜教筛(?),我现在只会证$u$的,因为我不会$latex$所以我就不推了


    C. 椎

      恶心题,维护左右最长上升子序列,以前做过类似的,我对着打的还是不是很理解。。。


     

    虽不能至,心向往之。

  • 相关阅读:
    【转载】关于C#中动态加载AppDomain的问题
    poj2239
    poj2231
    poj2229
    poj2234
    poj2236
    前 路
    只含一个单词的句子
    做人准则
    改变人生的32句励志名言
  • 原文地址:https://www.cnblogs.com/bilibiliSmily/p/11753931.html
Copyright © 2011-2022 走看看