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. 椎

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


     

    虽不能至,心向往之。

  • 相关阅读:
    Java
    Java
    Java
    Java
    运算问题
    Idea常用快捷键
    java变量和变量命名规范
    java常用数据类型和基本数据类型转换和进制和大数运算
    java注释和标识符规范
    使用命令行生成的第一个java程序
  • 原文地址:https://www.cnblogs.com/bilibiliSmily/p/11753931.html
Copyright © 2011-2022 走看看