Tag: 笔记
All the articles with the tag "笔记".
-
浅谈莫反与筛法
例: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 ,出现的数均为正整数。