zoukankan      html  css  js  c++  java
  • CSPS模拟 75

        我身边

        mikufun:矩阵树学学学

        Lrefrain:矩阵题刷刷刷

        Dybala:神仙定理康康康

        skyh:讨论讨论讨论(most mei face)

        DeepinC:我过样例了!

        Mouding:我走了大家再见!

        我:昨天考试那个题TLE了怎么回事?

        ...弱小

        T1 维护凸包

          真的只是码力问题。

          所幸最后弄出来了,感谢kx帮我卡精度。

        T2 高斯消元

          卡输入了。

          了解了方程组的线性相关的知识。

          真心感觉没什么营养

        

        T3 LIS

          一开始没看出来是LIS。

          dp的转移是树状结构,那么在构造方案时

          倍增维护它到祖先链上的最小值,最小值小的方案字典序就小。

          如果二分和构造不分开,复杂度就爆炸了。

          构造方案的方法要学习。

          复杂度要注意。

  • 相关阅读:
    C# 以GZip解压缩
    C# 获取时间戳(支持毫秒)
    C#中 DateTime 转 DateTimeOffset
    C# WPF中 SecureString 转 String
    C# 根据文件头判断文件类型
    C#中 MD5 32位加密
    C#中 Stream转为byte[]
    C#中byte[]转BitmapImage
    sql按天分组
    eclispe报错PermGen space
  • 原文地址:https://www.cnblogs.com/yxsplayxs/p/11686157.html
Copyright © 2011-2022 走看看