博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
ACM训练小结-2018年6月23日
阅读量:5088 次
发布时间:2019-06-13

本文共 456 字,大约阅读时间需要 1 分钟。

    今天题目情况如下:

    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题,就应仔细看看)。
    

转载于:https://www.cnblogs.com/chadinblog/p/9218806.html

你可能感兴趣的文章
关于退出当前页面在火狐的一些问题
查看>>
【项目实施】项目考核标准
查看>>
spring-aop AnnotationAwareAspectJAutoProxyCreator类
查看>>
经典入门_排序
查看>>
Redis Cluster高可用集群在线迁移操作记录【转】
查看>>
二、spring中装配bean
查看>>
VIM工具
查看>>
javascript闭包
查看>>
@Column标记持久化详细说明
查看>>
创建本地yum软件源,为本地Package安装Cloudera Manager、Cloudera Hadoop及Impala做准备...
查看>>
mysql8.0.13下载与安装图文教程
查看>>
站立会议08(冲刺2)
查看>>
url查询参数解析
查看>>
http://coolshell.cn/articles/10910.html
查看>>
[转]jsbsim基础概念
查看>>
DIV和SPAN的区别
查看>>
第一次使用cnblogs
查看>>
C#语法糖之 session操作类 asp.net
查看>>
2015 Multi-University Training Contest 3
查看>>
使用Gitblit 在windows 上部署你的Git Server
查看>>