您的位置: 首页 > 文章 > {小结}2017.07.07【NOIP提高组】模拟赛A组

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

分类: 文章 • 2024-11-30 17:45:58

划了一天水，分享一下

T1

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

T2

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

T3

化简式子　＋　找规律
考场上超级蠢　什么也没有想到　
式子不会证，贴题解好了……
{小结}2017.07.07【NOIP提高组】模拟赛A组