Cartesian tree(笛卡尔树)1.概念比如拿最小的当根建树,中序遍历是原数组
一、概念1、阶阶:上面的x就是阶
2、原根的阶为的数
3、指数方程(BSGS)BSGS(baby step giant ste...
Combinatorial Number一、组合数取模1: 例题:回答T组询问,输出的值。$C_{n}^{m} = \dfrac{n!}{m!(n-m)!}\dfrac{a}{b} \bmod pa \bmod p(b \bmod p)^{-1}$即...
同余——推柿子例题eg1.[P1516青蛙的约会](P1516 青蛙的约会 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) )题意:
设青蛙 A 的出发点坐标是 ,青蛙 的出发点坐标是 。青蛙 一次能跳 米,青蛙 一次能跳 ...
Mod一、long long 乘法取模核心思想用long double 估计商的取值,然后任它溢出,它的真实答案和它%次方答案是一样的$xym = xy-\dfrac{x*y}{m}*m$
代码123456789ll mul(ll x,ll y,ll...