摘要:
大神题 阅读全文
摘要:
天空碎片 首先观察题中那个诡异的条件$n,m<=p*(p-1)$,可以发现,对于一个数x,求出$x\% p$,$x \% (p-1)$,记为$(i,j)$那么每一个$(i,j)$都与一个特定的$x$对应。 因此,我们可以枚举这个$(i,j)$,那么若存在四元组 $x^{y} \equiv n^{m} 阅读全文
摘要:
森林 看到链上k大,还强制在线,不难想到主席树,发现这道题只有加边操作,而且数据范围特别小,可以考虑启发式合并,每次加边,暴力$dfs$一遍较小的子树即可。 $O(n*log^{2}n)$ 影魔 由于很久之前看过这个题,一直以为不是很可做,然而发现一众大佬全都切掉了,于是好好想了想,发现不是很难。 阅读全文