• 备忘录


    计算几何、网络流、数据结构加强基础知识的学习

    bzoj3456多项式求逆,卷积做法 求ln做法

    bzoj3643 phi的反函数

    bzoj1799 

    莫队、分块算法的熟练

    dag的拓扑序

    tsp问题自己再写一遍

    scc模板的inst数组是否有必要呢

    floyd判圈算法

    遇到一道题不要急着看题解,要先经过自己的思考

    二分图匹配 exkmp

    dp、数据结构、数论、组合数学的专题训练;

    多校题的补题;

    aqx课程的复习与完善

    各种dp的学习

    bzoj2820的线性筛直接改写的做法

    LCA

    概率dp

    期望可以分解成多个子期望的加权和,权为子期望发生的概率,即 E(aA+bB+...) = aE(A) + bE(B) +...

    区间DP主要涉及两类问题,区间最优解和区间计数。

    区间最优解往往要枚举区间的分界点,分割区间,子区间的最优解合并之后就是原区间的最优解。

    区间计数往往也要分割区间,但是有不遗漏不重复的要求,以上的两道题都用到了枚举左端点对应元素的技巧。

    区间的分割是区间DP的重要思想

    线段树 lca 并查集,每样至少20道题。

    AC自动机

    ZOJ3640

    hdu4809 树形dp 经典题

     hdu3486 二分+rmq

    http://m.mamicode.com/info-detail-1525866.html

    注意1ll<<62,不然会认为是整形而出错。

    数据范围超限,是很多tle的原因,

    树形dp和点分治,什么时候必须用点分治,什么时候可以用树dp,

    典型:树中 两点距离为k的点的个数。

    今天 膜拜了 menci的blog,

    https://oi.men.ci/where-the-dream-ends/#далее

    树链剖分 和  分块

    splay和treap

    http://www.matrix67.com/blog/archives/276

    矩阵快速幂的10个应用

    博弈类题目集合:http://blog.csdn.net/acm_cxlove/article/details/7854526

    我为什么现在才知道kuangbin系列呀!!!

    当前目标:一学期内刷完kuangbin系列。

    01整数规划、TSP问题、遗传算法、模拟退火算法的训练

    matlab基本操作

    分支定界算法的熟练。

    扩展kmp

    连分数、法里数列

    最长公共子串和最长公共子序列的求法不同,子序列可以不连续,子串必须连续,

    求n个字符串最长公共子串,可以暴力KMP,n^2,可以后缀数组,nlogn

    子序列:可以dp,n^2,可以转化为LIS,nlogn,多个子序列的最长公共子序列还未考虑

    hdu5173 中国剩余定理

    高斯消元的模板必须整理

    ECC的学习

    链式前向星是建图方式,而不是存边方式。

    ------新阶段:(保研之后)

    hadoop学习、机器学习实战、焦李成的那本深度学习、服务器的基本操作、

    题目做的不在于多,而在于举一反三,活学活用

    恶补数据结构*******

     spark与hadoop的深入

    反转二叉树

    redis 服务架构

    红黑树

    web框架开发

    排队论

    红黑树与B+树

    刷完xdoj

    vim与linux命令学习

    O(n)中位数

    主成分分析

  • 相关阅读:
    API WAVE 专栏
    PCM数据格式(转)
    Windows 下音频数据采集和播放(转)
    java实现FFT变换(转)
    用74HC165读8个按键状态(转)
    机器人局部避障的动态窗口法(dynamic window approach) (转)
    TLD视觉跟踪算法(转)
    FFT算法在单片机中的使用&&LCD12864驱动
    Oracle442个应用场景-----------Oracle数据库物理结构
    Swift具体解释之三----------函数(你想知道的都在这里)
  • 原文地址:https://www.cnblogs.com/elpsycongroo/p/7407488.html
Copyright © 2020-2023  润新知