随笔分类 - 学习笔记
摘要：1.算法 用主席树维护 f a fa fa 和 d e p t h depth depth 数组，其他的和并查集只用按秩合并一模一样。 2.模板 #define ls (Tr[p].ch[0]) #define rs (Tr[p].ch[1]) #define fap (Tr[p].fa) #def
阅读全文
摘要：1.莫比乌斯求和 ϵ ( n ) = { 1 , n = 1 0 , n ≠ 1 I ( n ) = 1 ϵ ( n ) = ∑ i ∣ n μ ( i ) × I ( n i ) ∑ i = 1 n ϵ ( i ) = ∑ i = 1 n ∑ d ∣ i μ ( d ) × I ( i d ) =
阅读全文
摘要：一、算法介绍 C D Q CDQ CDQ 分治，类似于归并排序，大体思路为：将需要求解的询问区间 [ l , r ] [l, r] [l,r] 分为 [ l , m i d ] , [ m i d + 1 , r ] [l, mid], [mid + 1, r] [l,mid],[mid+1,r]
阅读全文
摘要：基本形式 f , g f,g f,g 函数卷起来写作 f ∗ g ( n ) f * g (n) f∗g(n)，等于 ∑ d ∣ n f ( d ) g ( n d ) \sum_{d \mid n} f (d) g (\frac{n}{d}) ∑d∣nf(d)g(dn) 性质： 若 f , g
阅读全文
摘要：其实引理用得更多，人麻了 引理： f ( n ) = ∑ d ∣ n μ ( d ) ⇒ f ( n ) = { 1 , n = 1 0 , e l s e \begin{aligned} f (n) &= \sum_{d \mid n} \mu (d) \\ \Rightarrow f (n) &
阅读全文
摘要：裁剪自我的blog 这是一个思想的新大陆，这使 OI 世界的观念逐渐建立起来，这促进 OI 主义的发展，这体现了 OI(€€￡) 原始资本积累的残酷性……（ whk 选手考完定（mei）时（yue）作（kao）业（shi） 的大脑。 以上都是屁话。 不过确实是一个新思路。 题解部分： ps：由于画图
阅读全文
摘要：ps：代码见最后 定义： 割集：再一个有向图 ( V , E ) (V, E) (V,E) 上，将所有点分成两个集合 S , T ( T = V − S ) S, T (T = V - S) S,T(T=V−S)，则这种选择割集的方式 f f f 记作 ( S , T ) (S, T) (S,T)
阅读全文
摘要：1.前言 扩展中国剩余定理好绕啊，很多地方取模都有讲究，所以写篇笔记来方便自己复习。 2.问题 给出一个二元组序列 { ( b i , m i ) } \{(b_i,m_i)\} {(bi,mi)}，要求找出一个 Q Q Q，满足要求： ∀ ( b i , m i ) ， Q ≡ b i ( m
阅读全文
