• 模板复习


    考试使用字体 Norasi Blod(其他的放大看不清楚啊) 或者就原字体了

    考试 用linux的话

    准备 把每个模板都敲一遍

    诶我照着我的标签抄一遍。。

    1.线段树

    这东西我天天写我自信不写错

    2.网络流

    我怎么写了这么多题啊。。。我感觉我并没有学的很好啊。。

    3.平衡树

    这个不写还真不行(考前一天得写一遍。。之前得写个3-4遍)

    4.树链剖分

    感觉应该没啥问题考前写2遍吧。。

    5.lct

    我感觉noip应该不考这个东西吧。。 不过还是写个2遍吧。。

    6.fft

    再见noip不考

    7.主席树

    我得写一个支持down的主席树。。

    8.后缀自动机

    再见noip不考

    9.容斥

    普通的应该会 C(n,i)容斥系数感觉noip也不考就不看了

    10.树形dp

    应该没啥问题吧。。

    11.后缀数组

    再见吧noip不考

    12.概率期望dp

    这个我得写个3-4题啊。。

    13.斜率优化dp

    3-4题

    14.缩点

    边双

    点双

    强联通分量

    割点

    割边

    一个一题考前背背吧。。

    15.贪心

    这种东西碰运气吧。。。

    16.数学

    noip有啥要考的东西么。。

    ex-中国剩余定理

    bsgs

    有空就写吧我感觉跟noip没有啥关系

    17.树套树

    诶我之前想都写一遍结果没写啊。。

    所以 有空我把

    线段树套线段树 (有的可以支持区间修改的)

    线段树套平衡树

    给写了吧

    18.分治,cdq分治

    2题吧。。

    19.点分治

    noip应该不考吧。。

    把上次雅礼那道写了就可以了吧。。(点分+线段树or树套树)

    哦好像还有道边分治入门题我用点分治去写写(不过边分治真的能处理点分治不行的题么)

    20.kd-tree

    noip不考再见

    21.hash

    应该没啥问题吧。。

    22.最短路。。

    lrj的书的题目看看然后模板随便写写应该没问题吧。。

    23.倍增

    区间rmq lca 经典的好像就这两个吧

    一些拓展应该会写这两个就没啥问题吧

    24.博弈论

    。。这东西考了还是有点虚。。

    写个2题复习一下吧。。

    25.wqs二分

    再见

    26.bitset

    感觉肯定不考

    27.分块

    写个1题背个模板。。

    28.莫队

    卧槽我没写过这个东西。。 感觉肯定不考

    29.虚树

    1题吧 基本不考

    30.数位dp

    我觉得noip要考也只能比较简单套路吧,写2题吧

    31.前缀和

    我感觉没啥问题 树上和区间都各写1题吧。。

    32.可并堆

    我想删了那几篇文章。。我觉得这东西没用

    33.莫比乌斯反演

    我已经忘了再见

    34.斯坦纳树dp

    1题

    35.线性基

    1题 就几个经典题吧 什么xor第k大那个写一下吧。。

    36.单调栈

    1题

    37.矩阵乘法

    2题

    38.2-sat

    好久没碰到过了 1题 

    39.并查集

    应该没问题吧。。

    noip考完记得写下可持久化并查集。。(上一次写的题目是noit1了啊。。)

    40.最小生成树

    lrj的书看一下就好了吧。。

    至今没写过朱刘算法 我相信他不考

    41.floyd

    1题吧 可以套个bitset

    42.动态点分治

    再见

    43.整体二分

    1题

    44.拓扑排序

    基本不会出问题

    45.树链并

    我刚写过。。

    46.高精度

    艹。。这个我得写5遍。。

    47.启发式合并

    线段树合并,平衡树合并,并查集合并

    就写下线段树合并吧

    48.拉格朗日插值

    noip要这有啥用啊

    49.模拟退火

    noip考完我好好学学。。

    题答毕竟得靠这个

    50.三分

    1道

    51.生成函数

    会思想就可以了吧

    用它来化简我真不会啊。。

    52.区间dp

    应该没问题吧。。

    这题目我感觉难的话我就不太会保证正确性

    53.原根

    看一下吧。。反正挺简单而且肯定不考

    54.线段树分治

    写一道吧

    55.二分图相关

    这个还有可能考吧。。

    都得看一下

    写嘛看心情了。。

    56.堆

    应该没问题。。

    支持删除的堆我会struct

    57.lucas

    1道吧

    58.manacher

    不学了我就写nlogn的hash我不信你卡我

    59.最小表示法

    我觉得这是个可能考但是我不会模板的东西。。

    背个模板。。

    60.stl

    map,set和字符串的一些扯淡东西

    61.kmp 按错自动机

  • 相关阅读:
    P4315 月下“毛景树”
    P1505 [国家集训队]旅游
    P3258 [JLOI2014]松鼠的新家
    P4116 Qtree3
    P2580 于是他错误的点名开始了
    P3038 [USACO11DEC]牧草种植Grass Planting
    P3128 [USACO15DEC]最大流Max Flow
    P2146 [NOI2015]软件包管理器
    P2590 [ZJOI2008]树的统计
    P3384 【模板】树链剖分
  • 原文地址:https://www.cnblogs.com/yinwuxiao/p/9865032.html
Copyright © 2020-2023  润新知