03 2023 档案

树链剖分 学习笔记
摘要：~~apple365:这个东西没有不可替代的作用~~ 重链剖分 按照重儿子和轻儿子划分。 第一遍 dfs 求出 siz[],fa[],dep[],son[]。 第二遍打 dfn。 每次走重儿子会走出一条重链。之后再轻链里面走重儿子又可以把整棵树划分成若干条链。 性质： 每一条链都是轻儿子开始，然后都 阅读全文
posted @ 2023-03-19 18:50 Forever1507 阅读(22) 评论(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) 编辑

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