博客专栏  >  综合   >  算法学习笔记

算法学习笔记

省选难度的算法学习笔记 by yjjr

关注
2 已关注
6篇博文
  • OI模板整理

    本文章可能部分模板来自网上,若无意侵犯了您的权益,请电邮18056072060@163.com,将会及时删除 大概挖点坑,目前还缺少线段树(区间)、树套树、fingertree、退火、爬山,将会...

    2018-02-22 21:08
    123
  • 分块学习笔记

    根号平衡 根号类算法的前置技能大多是根号平衡 有x次操作,单次复杂度为O(a) 有y=kx次查询,单次复杂度为O(b) 在满足一定条件的题里面 可以通过提高其中一边的复杂度,降低另一边的复杂...

    2018-02-01 18:45
    123
  • 组合数的求法总结

    O(n^2)杨辉三角递推C(i,j)=C(i−1,j)+C(i−1,j−1)C(i,j)=C(i-1,j)+C(i-1,j-1)题目详见NOIP2016D2T1code for(int i=2;...

    2018-01-02 18:04
    447
  • LCT(Link Cut Tree)动态树学习笔记

    动态树LCT就是支持Link,Cut操作的树形数据结构整体思想和树链剖分有些类似,每个点有一条实边(重边)与其儿子相连,剩下的都是虚边(轻边),然后用许多个splay来维护每条重链,记录splay中每...

    2017-12-20 15:11
    162
  • 平衡树学习笔记

    noip前整个机房除了我都在学treap,都相信noip2017会考平衡树 可是我不相信 然而真的考了平衡树(非正解) 现在整个机房就我在学平衡树(其他人都是英才计划某大...

    2017-12-15 15:44
    187
  • 算法竞赛中的数学问题和结论

    notice:标注’*’号的章节在OI中具有实际用处直接在左边目录里寻找需要的部分就好了,本文较长Part 1算术基本定理唯一分解定理任一正整数均可分解为素数的乘积,且若不计顺序,此分解方式唯一。a=...

    2017-12-04 21:53
    557

OI成长历程
38084916

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部