摘要:
64位整数乘法 利用 \(a \times b \bmod p=a\times b-\lfloor \frac{a\times b}{p}\rfloor \times p\) ull calculate(ull a,ull b,ull p){ a%=p; b%=p; ull c=(long doub 阅读全文
摘要:
线段树 扫描线 P8868 [NOIP2022] 比赛 U403634 糊纸 题目 CF983D Arkady and Rectangles ふたつのアンテナ (Two Antennas) 可以直接对于询问进行扫描线,扫 \(j\),维护 \(i\) 答案。也就是线段树上下标维护的都是 \(a_i\ 阅读全文
摘要:
KMP 考试实在忘记了的话,可以拿字符串哈希实现。 \(Next_i\) 代表的是以 \(i\) 为终点的后缀和以 \(Next_i\) 为终点的前缀相等。 注意 \(Next_1\) 的值为 \(0\),若为 \(1\) 则成环。 点击查看代码 void init(){ Next[1]=0; in 阅读全文