zoukankan      html  css  js  c++  java
  • 挖坑待填

    离联赛不远了。看下自己还有些什么会。

    0:掌握度为0,基本想不到。

    1:能想到,不会打...

    2:能想到,能快速打出来。

    (1) math

    高斯消元 (0) 作为讲它的人我自己却不会QAQ。 


    exgcd (0) : 已经忘了怎么打了。。


    欧拉(2).  欧拉函数和欧拉定理用的还是比较多的。


    Lucas 定理(2). 比较简单。


    Crt (0) 曾经会过。


    期望(1) 不能手玩出样例的恐惧。。


    卡特兰数(0) 基本不会。


    莫比乌斯反演(1) 只会水题。


    狄利克雷卷积(0) 不会。


    矩阵乘 (2) 板子会背(⊙o⊙);


    博弈论 (0) 被支配的恐惧


    (2)数据结构


    BIT (2) 曾经认为它很难。


    线段树(2) 线段树还是会打的。


    平衡树(2) splay 除外。


    K-D树(2) 现在是2....


    树剖(1) 又是一个我曾经会过的东西。


    主席树(2) 前几天刚刷。


    可持久化Trie (1) 做的题不多QWQ。


    可持久化并查集(0) 打了个板子,不会用QAQ。


    树套树 (0) 虽然我写过...但是还是虚...


    (3) 字符串


    Hash (2) 作为讲Hash的人,我还是会的QAQ。


    KMP (准确来说是MP) (2) .


    AC自动机。 (1) ... AC自动机上的DP。


    Manacher (1) 只会一点点...应用不太会...


    回文自动机(1) 会打板子QWQ.


    后缀数组 (1)  思路很神奇的题没有做。


    (4)DP


    普通DP (???) 没考过...


    状压dp (1) 状压DP弱鸡.(我什么不弱鸡呢...)


    数据结构优化DP(2) 什么2维偏序3维偏序.


    斜率优化 (2) 


    单调队列 优化 (2)


    树Dp (1) 还有一些难题不会... 比较神奇的思路.


    数位DP (0) 不会.


    插头dp (0) 不会.


    (5) 图论 


    spfa (2) ...


    差分约束(0) 早忘了。


    拓扑排序(0) 基本没用过。


    二分图(2) 代码量极其小。


    Tarjan(2) 前几天一直考. 背都背会了...


    LCA 倍增(2) 离线(0) 前几天打可持久化的时候一直再打倍增...然而离线基本忘了...


    桥,割点 (0) 没学QAQ。。


    dfs 序 欧拉 序 (1) ...


    A* (0) 曾经是我讲的A* ...现在连板子都忘了...


    (6) 不知道该分到哪里:


    分块(2) ..


    莫队 (1) ..来个树上莫队玩玩QWQ...


    大力  dfs (1) . 曾经我是会的..现在只会最简单的。


    CDQ (0) 水分大法 !!! 不会...







  • 相关阅读:
    添加AdMob的Native广告
    androidx.recyclerview.widget.RecyclerView的使用方法
    androidx.recyclerview.widget.RecyclerView 使用记录
    ViewPager使用
    小程序加载云端数据库中的第二页数据,前端如何动态显示?
    小程序页面跳转传递参数
    小程序云端函数 where遇到的问题
    Python 加载包含多个JSON对象的JSON文件
    如何把一个目录下的中文名字的文件全部变成拼音命名的文件?
    小技巧--解决eclipse导入的jar文件后,无法使用默认包中的方法问题
  • 原文地址:https://www.cnblogs.com/Cooook/p/7738485.html
Copyright © 2011-2022 走看看