ACM训练小结-柳志轩-2018年6月23日

Posted chadinblog

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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题,就应仔细看看)。
    



































以上是关于ACM训练小结-柳志轩-2018年6月23日的主要内容,如果未能解决你的问题,请参考以下文章

ACM训练小结-柳志轩-2018年6月19日

ACM训练小结-柳志轩-2018年6月15日

2016CCPC东北地区大学生程序设计竞赛 (2018年8月22日组队训练赛)

刚刚,ACM宣布三位深度学习之父共同获得2018年图灵奖!

模拟赛小结:2014-2015 ACM-ICPC, NEERC, Southern Subregional Contest

2018年暑假ACM个人训练题9(动态规划)解题报告