{小结}2017.07.07【NOIP提高组】模拟赛A组

来源:互联网 发布:黑白网络官网 编辑:程序博客网 时间:2024/06/05 00:21

划了一天水,分享一下

T1

呵 取模啊
显然 axmoday=K>ax=ayb+K
其中 ayKb
也就是 “均摊 Log N”
当然 类似的 可以枚举因数 达到“标准O(NN)
求出坏队后,剩下的就简而易行了

T2

这个…… 倍增思想即可。
环…… 又不和倍增相悖
%%% Infleaking
%%% DH
%%% ZJQ
线段树 + 倍增 + Splay

T3

化简式子 + 找规律
考场上超级蠢 什么也没有想到 
式子不会证,贴题解好了……