zoukankan      html  css  js  c++  java
  • 查漏补缺·补丁计划

    趁着神志清醒赶紧写一下。

    多次考试暴露出各种问题。新的知识点先不去搞了,最近多做一些不擅长的类型的题查漏补缺一下吧。

    唔,首先是比较考验思维的类型,我智商太低又刷题少不会什么套路,只能最近赶紧赶一下进度…

      1.DP,各种DP。斜率优化,树形DP,区间DP,状压DP,计数DP,背包,插头DP…

      2.概率和期望问题。

      3.其它数学问题,包括一些知识点的补全。

      4.你好,高斯消元。

      5.折半搜索。

      6.线段树分治。

    然后是一些基础性的或者模板性的我没有好好学或者没学的东西。

      1.矩阵问题。尤其我还不会写矩阵乘……

      2.STL。各种STL。

      3.对拍。我还不会对拍…也没有转linux…

      4.点分治。或者说分治问题,另外一个不太会的就是线段树上的分治。

      5.各种字符串算法。各种自动机基本上忘得差不多了,以及后缀数组。kmp也再看一下。

    接着各种复习,优先度稍低。

      1.各种数据结构:平衡树splay和treap,LCT,kd-tree。哈希表算吗?对这个我居然也没怎么写过…

      2.tarjan。

      3.各种数学模板。lucas,exlucas,crt,欧拉函数和筛法,欧拉定理,斯特林数,卡特兰数。这都是学过还记得一些的,更多应该是上面的③的任务。

    额外任务。

      1.网络流。再学更多东西。

      2.树套树。我不会,不知道这个优先度是不是应该再提一提。

      3.反演。

    就先这么多了其它能想起来再说…感觉任务量有点大,时间好像不够了,需要更努力才行…

    太差了,太差劲了,缺的东西太多了,根本没多少人还卡在这些东西上了吧。太差劲了,这怎么行啊…

    ————

    10.1

    补充了高斯消元和折半搜索。

    ————

    补充了线段树分治

    然而事实是,根本没有时间去刷这些知识点的题。

  • 相关阅读:
    (转)DMA(Direct Memory Access)
    linux根文件系统的挂载过程详解
    Linux根文件系统的挂载过程详解
    1byte、1KB、4KB,1MB、1GB用16进制表示的范围。任意地址范围求字节数
    Hi3531a海思logo加载的实现流程
    u-boot中添加mtdparts支持以及Linux的分区设置
    在uboot里面添加环境变量使用run来执行
    (转) 嵌入式 Linux 利用 udev 实现自动检测挂载U盘
    Shell之变量
    Shell之哈希表
  • 原文地址:https://www.cnblogs.com/chloris/p/11604126.html
Copyright © 2011-2022 走看看