📓 笔记
所有「笔记」分类的文章
-
浅谈莫反与筛法
例：1(n)=1,operatorname{id_k}(n)=n^k,2(n)=2
-
Min_25 筛 学习笔记
Min25筛可以在 O(frac{n^{frac{3}{4}}}{log n}) 的复杂度内求一个积性函数 f(p) 的前缀和，要求 f(p) 为关于 p 的简单多项式，且 f(p^c) 可以快速计算。
-
三月七树
主要是一个有点乐子的数据结构，并不是最优解法。
-
做题笔记
给定一棵树，每次会修改一条边的权值，求修改后树的直径，强制在线。 n,qleq 10^5 ，出现的数均为正整数。
-
离线算法学习笔记
假设需要回答一系列询问，每个询问有两个参数 Q_i=(x,y)（1leq x,yleq n）。
-
K短路 学习笔记
[留档提交记录，供以后闲暇的时候慢慢调。](https://www.luogu.com.cn/record/206767996)
-
P9508 『STA - R3』存在 题解
P9508 『STA - R3』存在 题解