gevenfeng

摘要： Min_25 筛 终于把这个坑补上了 前言 Min_25 筛是由 Min_25 发明的一种亚线性筛法，用于解决如下问题： \[\sum\limits_{i=0}^{n} f(i) \]其中 \(f(i)\) 是积性函数，而且要满足如下要求： \(f(p)\) 可以表示为完全积性函数的和（如关于 \( 阅读全文

摘要： 考的还是太抽象了，不论是做题方法还是比赛策略上都有很大问题。 T1 还好，没花多久。 主要问题就是出在 T2 上。第一眼看到散点之间的距离就想到了虚树，也想到了如果把虚树建出来之后就是一道简单的换根 DP。问题主要出在建虚树上。我忘记了 \(O(n)\) 建虚树时也是只需要求 dfn 相邻的两个关键 阅读全文