随笔分类 -  学习笔记

来点神奇数学题
该文被密码保护。
posted @ 2023-11-19 15:53 Forever1507 阅读(0) 评论(0) 推荐(0) 编辑
树套树入门
该文被密码保护。
posted @ 2023-10-07 14:30 Forever1507 阅读(0) 评论(0) 推荐(0) 编辑
一些厉害的平衡树trick
该文被密码保护。
posted @ 2023-10-05 21:44 Forever1507 阅读(0) 评论(0) 推荐(0) 编辑
点分治与点分树
该文被密码保护。
posted @ 2023-10-05 13:42 Forever1507 阅读(0) 评论(0) 推荐(0) 编辑
后缀数组
摘要：基数排序 算法思想：利用桶的单调性，从低到高位依次将整数放进对应数位的桶中。 时间复杂度：O(d∗(n+siz))，其中 d 为数位，n 为元素个数，siz 为桶的大小。 后缀树 对于字符串 s，取出 s 所有的后缀字串，并建立字典树。这个树就是 \( 阅读全文
posted @ 2023-10-01 21:02 Forever1507 阅读(12) 评论(0) 推荐(0) 编辑
BSGS（大步小步算法）学习笔记
摘要：解决高次同余问题。 ax≡b(modp)，其中 a 与 p 同余。 这个形式与欧拉定理类似。 思想：meet in the middle（折半搜索）。 具体的，令 x=A×t−B，且 x 一定在 [0,ϕ(p)) 的范围内。但是 p 是 阅读全文
posted @ 2023-04-24 18:59 Forever1507 阅读(22) 评论(0) 推荐(0) 编辑
apple365 的多项式合集！
摘要：重振卡门雄风，吾辈义不容辞！ 阅读全文
posted @ 2023-04-09 21:06 Forever1507 阅读(29) 评论(0) 推荐(0) 编辑
扩展欧拉定理
摘要：ϕ(p) 表示小于等于 p 的与 p 互质的数的个数。 ϕ(pn)=pn−1(p−1) 若 a|x,ϕ(ax)=a⋅ϕ(x) 若 a⊥b,ϕ(a)⋅ϕ(b)=ϕ(ab) 以上是关于欧拉函数 ($\p 阅读全文
posted @ 2023-03-02 14:34 Forever1507 阅读(28) 评论(0) 推荐(0) 编辑
apple365的分治合集！
摘要：目录 根号分治 点分治 CDQ 分治 待补 正文 根号分治 其实分块也是一种根号分治。 本质是将一组询问按照某个值域来划分（通常取根号），不超过 X 时采用一种做法，超过了换另一种（一般一种是暴力，另外一个空间换时间或采用其他一些的算法结合）。 例：洛谷 P3396 首先显然有一个 for(in 阅读全文
posted @ 2023-02-18 19:26 Forever1507 阅读(48) 评论(0) 推荐(0) 编辑
线段树优化建图学习笔记
摘要：使用场景：单点向区间，区间向单点或区间向区间建边。 实现原理：用线段树的一个节点管辖一段图上区间的顶点。 实现步骤： 将原图中的顶点拆点（理论上，实际代码中不需要），出点和入点。 建立两棵线段树，出点的树和入点的树。 出点的树由子节点连向父节点，边权为 0，入点的树由父节点向子节点连边，边权为 阅读全文
posted @ 2023-01-14 20:36 Forever1507 阅读(33) 评论(0) 推荐(0) 编辑
线段树合并学习笔记
摘要：前置芝士：线段树动态开点 使用场景： 维护区间太大，4×N 存不下，通常是值域线段树。 维护的区间下标存在负数。 空间复杂度： 全部开点，则 2×N−1 每递归一次，最多开点 O(log⁡N)，若调用 M 次就是 Mlog⁡N。 原理: 若一段子区间 阅读全文
posted @ 2023-01-12 21:10 Forever1507 阅读(26) 评论(0) 推荐(0) 编辑
网络流学习笔记
摘要：。 阅读全文
posted @ 2023-01-12 15:13 Forever1507 阅读(9) 评论(0) 推荐(0) 编辑
斜率优化学习笔记
摘要：笔记 阅读全文
posted @ 2023-01-12 15:11 Forever1507 阅读(14) 评论(0) 推荐(0) 编辑
线性基&线性空间 学习笔记
摘要：笔记 阅读全文
posted @ 2023-01-12 15:10 Forever1507 阅读(73) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示