模拟赛记录

发布时间 2023-08-06 16:59:26作者: Kun_9

ZROI 暑假集训

T1

给定序列 \(a_i\)\(d\),找出最长的子区间使得区间内元素排序后相差不超过 \(d\)

人类智慧题

两个限制:编号连续和差值的限制,两个分开维护都好做,但是结合起来比较麻烦,考虑每次把区间按照其中一个限制处理得到若干小区间,再把这些小区间按另一个限制处理,直到得到的区间满足两个限制更新答案即可。

期望正确,但是被叉掉力

T2

正解是DDP,然而并不会,放张图感受一下:
image

T3

\(x^q\equiv a(mod\ p),p,q\in prime,p,q\le 1e18\)

高次剩余板子,但是 \(1e18\)