• 计划


    2018.11.21 ~ 2018.1.31(冬令营之前)

    需要掌握的内容

    分类 内容
    搜索 舞蹈链
    动态规划 单调队列,斜率优化,四边形不等式,基环树dp,插头dp,动态dp
    字符串 KMP,AC自动机,SA,SAM,manacher,回文自动机,回文树,后缀树,Z-function,最小表示法
    数学 扩欧,杜教筛,中国剩余定理,BSGS,原根,莫比乌斯反演,FWT,多点求值多点插值,多项式exp,lucas定理,博弈论,线性规划,置换群,辛普森积分,矩阵树定理,行列式
    数据结构 虚树,线段树合并,树套树,k-d tree,LCT,左偏树,可持久化线段树,可持久化平衡树,可持久化并查集
    图论 费用流,点分治,边分治,动态树分治,KM,树分块,树上启发式合并
    计算几何 计算几何基础,凸包,扫描线,旋转卡壳,半平面交,三角剖分
    杂项 莫队算法,树上莫队,模拟退火和爬山,cdq分治,朱刘算法

    当把上面的东西全掌握了之后(真的有这么一天吗。。。),可以学习集训队论文增长知识

    优先级:动态规划 --- 数据结构 --- 字符串 --- 图论 --- 计算几何 --- 数学 --- 杂项 --- 搜索

    需要完成的目标

    cf 上橙(最好能上红)

    atcoder 上2300

    省选题2018年的 刷完

    PKUWC,SC2017,2018年题目

    THUWC,SC2017,2018年(可以在git.thusaac.org上面找)

    WC2017,2018

    省选题2017年的 刷掉至少浙江,江苏,安徽,广东,湖南五个省的

    2017集训队作业(atcoder上的)完成60道

    WC 2015-2018 (能做的尽量做)

    写日记

    写题解

  • 相关阅读:
    android个版本对应的SDK level,最新包括android10.0
    SQL语句 存在就更新不存在就插入
    forward和sendredirect
    JavaBean
    Cookie单点登录跨域问题
    JSP
    JSP内置对象
    Spring学习笔记
    事务
    AOP实现方式
  • 原文地址:https://www.cnblogs.com/wawawa8/p/9997743.html
Copyright © 2020-2023  润新知