zoukankan      html  css  js  c++  java
  • ACM训练小结-2018年6月23日

        今天题目情况如下:
        D题:SG函数相关。
        相关知识忘光...已复习。
        E题:丧心病狂的模拟题目。
        F题:树分块+容斥。
        想到了树上莫队,但是糟糕的是不会O(1)/O(logn)转移,gg。使用容斥来转移,很好,会找相关题目练习。
        H题:并查集+最长回文子序列。
        看错数据范围+脑子懵以为不可写,事实上是个简单题目。
        I题:n*m<=1e5,O(n^2m)的复杂度,很有趣的思路。
        J题:点双连通分量+讨论。
        
        
        教训:
        1.还需继续复习。
        复习上,准备列个计划:
        
        偏序问题。
        二分图。
        分块。
        动态规划。
        博弈。
        图论(边双,点双等)。
        数据结构。
           线段树及拓展,splay,treap,主席树,树套树,可持久化等。
        字符串算法。
           mancher算法,后缀数组,后缀自动机,AC自动机,后缀树等。
        计数+数论。
        矩阵乘法。
        网络流以及费用流等。
        
        
        2.保持清醒的头脑(比如在发现很多人过了H题,就应仔细看看)。
        

  • 相关阅读:
    oracle 闪回操作--区别于快照
    easyui 低版本下拉多选框绑定onChange事件样式失真问题
    kvm虚拟机网络配置-网桥
    CentOS7.5使用KVM创建虚拟机
    梦醒时分
    姑娘
    Ventoy+WePE 装机教程
    PG-SSL安全配置
    转载-如何做一份完善的补丁分析
    网络流24题部分题解
  • 原文地址:https://www.cnblogs.com/chadinblog/p/9218806.html
Copyright © 2011-2022 走看看