作用

在$O(n)$时间内求出$1-n$在$\text{mod}\ p$意义下的所有逆元

阅读全文

题意

luogu上的LCA模板题

可是这个题却没有模板题的自觉,作为一道模板题卡常卡的厉害

以前写倍增的时候就被恶心过一次,这次写树剖时又被恶心一次qwq

阅读全文

前置技能

没有前置技能,Certbot不需要脑子就可以操作

为什么要开启https

本站已开启全站https

阅读全文
先占坑

题目描述

原题地址:luogu

一句话题意:求$\sum_{i = l}^ri-\varphi(i)$。其中,$l,r\leq 10^{12}$

假的假的,世界都是假的

阅读全文

定理内容

关于$x,y$的二元一次方程$ax+by=m$有解,当且仅当$m$是$d$的整数倍,其中,$d=\gcd(a,b)$

读完上面这句话,你一定会觉得这是什么辣鸡定理,感觉好没用的样子。

其实裴蜀定理还用后半部分。

阅读全文

定理

设正整数 $m_1,m_2,⋯,m_n$ 两两互质,则同余方程组

$$ \begin{cases} x\equiv a_1(\mod m_1)&(1)\
x\equiv a_2(\mod m_2)&(2)\
\cdots\
x\equiv a_n(\mod m_n)&(n)\
\end{cases} $$

阅读全文

评测机需要什么呢?

  • 基本的ACWARE
  • 高级一点的TLEMLE
  • 更加先进的沙箱
  • 超先进的CTLECMLE
  • 更具有实用价值的SPJtestlib交互器
阅读全文