吾辈是蒟蒻,标程嘛,还没有

出题人mk。

阅读全文

题意

很经典的平衡树题,哪里都有,大意是查前驱后继排名,插入删除,k小

阅读全文

题意

原题地址:Codeforces

一句话题意:有三种颜色的点,现在要在这些点之间连边权为1的边,同种颜色的点之间的距离要不少于3,求合法的方案数。

阅读全文

定理内容

$$ p是素数\Leftrightarrow (p-1)!\equiv-1\ (\text{mod}\ p) $$

证明(口胡)

考虑$[1,p-1]$内的所有整数,他们在$\text{mod}\ p$意义下一定是有逆元的,且他们的逆元一定是小于等于p的

阅读全文

作用

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

阅读全文