Splay

没有摘要可以提供,因为摘要还在rotate……

数列差分

差分是一种对于数列区间修改问题的很优秀的 idea ,对于每个独立的查询操作,它可以做到在线性时间内完成任务……

十月划水贴

“第100篇post,划个水” 以及 2019.10 JN 学习总结……

线性筛

貌似今天CCF倒闭了,不过还是要把学完的东西写完。
感觉数论的好多东西都被我胡乱堆……
索引:唯一分解定理与积性函数 + 线性筛素数 + 线性筛因子个数 + 线性筛因子和……

最大子段和问题

最近刷到一道三段最大子段和的问题,发现自己连一段最大子段和都写不出来。于是怒刷四道题,特此记录……

矩阵基础

又是一个乱堆一气的文章…
索引:矩阵的加减乘运算,矩阵快速幂,矩阵加速线性递推……

KMP算法

KMP真是玄学,AC自动机和Manacher(马拉车)就更别说了。直接看到自闭,然后我就只学会了KMP……

组合数学基础

排列组合 + 二项式定理 + 卢卡斯(lucas)定理……

模线性方程组与中国剩余定理

这篇文章会比较杂乱,因为好多内容都被我搞到一块来了…先写一个内容摘要可供参考:

  1. 利用扩展欧几里得算法(exgcd)求解二元一次不定方程
  2. 利用exgcd求解单变元模线性方程
  3. 利用中国剩余定理(CRT)与扩展中国剩余定理(exCRT)求解单变元模线性方程组
    ……

树链剖分

树链剖分是一种针对树上问题的很优秀的处理想法。准确的说,它就是一种把“树”映射成“链”的想法。而对于“链”,我们能进行很多处理,诸如挂上线段树,维护前缀和之类。通过这些优秀的数据结构,我们就可以很好的解决有关树上路径的诸多问题……

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×