zjnu_tjq

板子

未归档(3) 题解(104)

/ 注册

全部文章 / 板子（共2篇）

最小圆覆盖（板子）

当点的顺序被打乱：时间复杂度： O ( N ) O(N) O(N) 空间复杂度： O ( N ) O(N) O(N) 否则，时间复杂度可能为 O ( N 3 ) O(N^3) O(N3) #include<bits/stdc++.h> using namespace std; con...

2021-08-14

0 383

光速幂板子

光速幂（矩阵光速幂类似）时间复杂度O（T+sqrt(m)）(T是询问次数，m是模数大小) s = s q r t ( p ) p 是模数大小 a x ≡ a x s ∗ s + x % s m o d p s=sqrt (p)\ p是模数大小\\ a^x\equiv a^{\...

2021-08-14

0 478