摘要：
一句话题面 求 $ 2^{2^{2^{...}}} \ $ $mod$ $p $ 题解 首先我们要知道什么是扩展欧拉定理： 如果$b ≥ \varphi(p)$ $a^b \equiv a^{b \ mod \ \varphi(p)\ +\ \varphi(p)} (mod \ p)$ 可以发现，在 阅读全文
摘要：
前言 本文涉及算法：线段树、dfs。树链剖分是码量十分巨大的数据结构，但十分有用。 引子 一道来源不明的题： 给一棵树，每个结点都有一个点权$a_i$，求从$x$到$y$的简单路径上的点权和。 有$10^5$次询问。 方法一：我会暴力！ 强行枚举从$x$到$y$进行求和。 时间复杂度$O(n^2)$ 阅读全文
摘要：
前言 定义一下几个常用函数。 $I(n) = 1$ $N(n) = n$ $u(n) = \lfloor \frac{1}{n} \rfloor$ $n$ = $p_1^{a_1} \times p_2^{a_2} \times ... p_r^{a_r}$ 当有任意$a_i$ $1$时：$\mu( 阅读全文
摘要：
前言 在学会分块之前，觉得分块是一个很深奥的东西，很玄学。但其实分块的作用也很广泛，也非常简单，在这里分享一下。 分块的定义与分块的基本性质 分块，顾名思义，就是将一个数组分成一些小块。 而分块有一个基本性质，就是块的大小不会影响答案，只对时间有一定影响。 一般有以下三种分块方式： No.1: 固定 阅读全文