博客专栏  >  编程语言   >  各种知识点小结

各种知识点小结

OI学习历程的自我总结

关注
1 已关注
5篇博文
  • Splay模板[POJ2761]+[BZOJ3223]+[BZOJ3224]

    说在前面本来昨天想学LCT,其中有一部分要用到Splay 然后me发现自己好像还没有写过Splay,虽然操作都知道,不过感觉不太稳。于是去找了一道题练练手,然而写了很久也过不了。 想到之前写过一道...

    2017-11-23 17:08
    156
  • 知识板块梳理

    数论 gcd Exgcd Lucas定理 ∗* 扩展Lucas 中国剩余定理 ∗* 扩展中国剩余定理 排列组合(杨辉三角递推式) 卡特兰数h(n) = C(2n-2,n-1)/n 错排D(n)=(n-...

    2017-11-08 19:36
    218
  • 数位DP小结(阶段性)

    写在前面这就一个破玩意儿 感觉写多了和模板似的……long long/*(或者int)*/ dfs ( int len, ...... ,limit) if( !limit && dp != -1 ...

    2017-10-02 22:19
    411
  • me的差分约束系统小结

    躺在前面不得不说厉害的人真的很多,有些题不看题解全靠me自己做真的太难了。me还是不够强啊。差分是个什么呢?差分就是,题目给定一堆要求,这些要求在转化后可以表示成多个A - B ≥ val 或者A -...

    2017-09-20 17:34
    189
  • 双联通&&强连通&&割点桥板子

    割点割点就是,它以下的点最终只能返回他自己,不能返回到它以上的点,即for each v:if(low[v] >= dfn[u]) iscut[u] = true 需要注意的是,root(1号节点)...

    2017-09-25 10:25
    533
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部