02 2023 档案

后缀数组 (SA) 学习笔记
摘要：写得很草率的一篇东西。 后缀排序 #include<bits/stdc++.h> #define il inline using namespace std; il int read() { int xr=0,F=1;char cr=getchar(); while(cr<'0'||cr>'9') 阅读全文
posted @ 2023-02-17 16:03 樱雪喵 阅读(105) 评论(0) 推荐(1) 编辑
【重构】数论基础
摘要：全文重写。于 2024.1.19 开始施工。 欧拉函数 结论 ∑d|nφ(d)=n 莫比乌斯反演 结论 [gcd(i,j)=1]=∑d∣gcd(i,j)μ(d) 如果有 \(f(n)=\sum_{d\mid n}g(d) 阅读全文
posted @ 2023-02-10 15:47 樱雪喵 阅读(146) 评论(0) 推荐(2) 编辑
My Code Style
摘要：大家都在写，跟风。 头文件 万能头。因为我刚学 OI 的时候怎么都背不住 algorithm 怎么拼（ 变量 数组开全局，一些前后重名/只在某一部分用的变量开局部。 尽量不使用指针/ stl 迭代器等神秘语法。 换行 大括号通常换行。 几个语句意义连续，全屏模式下总长度不超过屏幕长度一半，全部写在一 阅读全文
posted @ 2023-02-05 20:11 樱雪喵 阅读(137) 评论(2) 推荐(2) 编辑
关于长链剖分的数组实现 | CF1009F Dominant Indices
摘要：请容许我不理解一下为什么这题题解几乎全都是指针实现/kk 其实长链剖分是可以直接用数组来写的。 考虑朴素 DP。设 fu,i 表示以点 u 为根的子树中与点 u 距离为 i 的点的个数。 则转移方程为： \[f_{u,i}=\sum\limits_{v\in s 阅读全文
posted @ 2023-02-04 19:54 樱雪喵 阅读(93) 评论(0) 推荐(1) 编辑

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