zoukankan      html  css  js  c++  java
  • 计划

    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 (能做的尽量做)

    写日记

    写题解

  • 相关阅读:
    zabbix微信报警 风行天下
    centos7环境下的Mysql5.7.22安装 风行天下
    任务计划程序Windows2008及win2016计划任务定时重启 风行天下
    zabbix监控windows磁盘空间 风行天下
    redhat 7安装CentOS 7 yum源 风行天下
    rhel7配置yum的方法 风行天下
    centos7防火墙使用方法 风行天下
    rhel7配置ELK过程 风行天下
    windows巡检 风行天下
    MapX+VB 前一视图功能
  • 原文地址:https://www.cnblogs.com/wawawa8/p/9997743.html
Copyright © 2011-2022 走看看