zoukankan      html  css  js  c++  java
  • 联赛前的复习计划

    注意事项

    1.一定要认真分析数据 能搞到的分搞不到就扇自己两巴掌

    2.能暴力一定要先写暴力,想出正解就可以对拍,想不出就交暴力,如果没有拍出锅,暴力和正解放一起。

    3.仔细读题,认真分析题意,不要做语文不好的人!

    4.无论如何,心态一定要好。

    5.根据数据范围猜测算法。

    6.乱用STL,爆0见祖宗。

    7.一定要算一算空间复杂度($ exttt{long long}$是八倍!!!)$MLE$自杀!

    8.我再强调一遍 算我求求你可不可以 先写暴力 不要对自己期望太大!!!

    9.不删调试内容真的会死

    10.为什么打表不清空呢?是不是傻?

    11.不开$ exttt{long long}$会死

    12.先开$O2$和无限栈。

    13.我再说一遍,心态真的非常重要,千万不要心态爆炸。

    14.写暴力就对了同学。

    15.不要用傻逼关键字当变量名。

    16.写代码手要稳,不要把$++cnt$写成$+cnt$。

    数据结构

    树状数组 >w<

    线段树 >w<

    单调队列&单调栈

    普通平衡树&文艺平衡树

    链表

    字符串

    KMP

    Hash

    Manacher

    Trie

    基础算法

    二分

    贪心

    搜索

    倍增

    分块

    模拟(退火)

    图论

    基础知识

    最小生成树

    最短路

    Points:

    1.Dijkstra不能有任何负边权

    2.最长路 Floyed/SPFA跑边权取负的最短路

    拓扑排序

    树链剖分 >w<

    dsu >w<

    LCA

    并查集

    Points:

    1.可以用来判图的连通性。

    强连通分量

    割点&桥

    网络流

    数学

    逆元

    1.在知道素数的情况下,费马小定理最不容易错。最好不要写线性筛,除非你记得住。(可是它真的好优秀qwq)

    费马小定理

    exgcd

    欧拉定理

    欧拉函数

    中国剩余定理

    欧拉筛

    组合数学初步

    容斥原理

    线性代数

    DP

    线性DP

    区间DP

    树形DP

    状压DP

    背包DP

    1.一定要认真理解背包的含义,“填”这个字眼非常关键。

    数位DP

    其他

    扫描线

    2-SAT

    IDA*

  • 相关阅读:
    day23_2_logging
    day23_1-re模块之转义字符、分组、方法
    The Python Standard Library
    re.groups取出来的空元祖??
    Mybatis-学习笔记(2)Mybatis配置文件
    Mybatis-第N篇配置log4j1、log4j2打印执行的sql语句
    Java-数据库连接池第一篇
    Mybatis-学习笔记(1)SqlSessionFactory、SqlSession、Mybatis配置文件configuration的属性标签
    Spring MVC-学习笔记(5)spring MVC的文件上传、下载、拦截器
    Java-多线程第四篇线程池
  • 原文地址:https://www.cnblogs.com/valentino/p/11715814.html
Copyright © 2011-2022 走看看