点分治

例题

题目描述

给定一棵有 $n$ 个点的树,询问树上距离为 $k$ 的点对是否存在。

阅读更多

欧拉定理&欧拉函数

定义

欧拉函数$\phi$(Euler’s totient function),$\phi(n)$定义为$[1,n]$中与$n$互质的数的个数
欧拉定理: $a^{2\phi(n)}\equiv a^{\phi(n)}\pmod n$

阅读更多

树链剖分

题目描述

如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。

阅读更多

Latex公式大全

数学公式$\LaTeX$的插入

将数学公式写在 $ $ 之间,代表的是插入行内数学公式(通常称为行内模式)。
将数学公式写在 $$ $$ 之间,会使公式独立成一行并强制居中(通常称为独立模式)。

阅读更多

乘法逆元

定义

若$ax \equiv 1\pmod b$,则称x是$a$是关于模$b$的逆元,常记作$a^{-1}$.

阅读更多

洛谷2022七月月赛

A

题目描述

15B03 的座位非常拥挤,可以看成一张 $n\times m$ 的网格,每个小正方形 $(i, j)$ 代表一张桌子。

阅读更多