Tag: 笔记

All the articles with the tag "笔记".

• 浅谈莫反与筛法

  7 Dec, 2025

  例：1(n)=1,operatorname{id_k}(n)=n^k,2(n)=2

• Min_25 筛 学习笔记

  7 Sep, 2025

  Min25筛可以在 O(frac{n^{frac{3}{4}}}{log n}) 的复杂度内求一个积性函数 f(p) 的前缀和，要求 f(p) 为关于 p 的简单多项式，且 f(p^c) 可以快速计算。

• 三月七树

  16 Apr, 2025

  主要是一个有点乐子的数据结构，并不是最优解法。

• 做题笔记

  6 Apr, 2025

  给定一棵树，每次会修改一条边的权值，求修改后树的直径，强制在线。 n,qleq 10^5 ，出现的数均为正整数。