洛谷9月月赛

题解:

t1数学题

初中数学技巧

把那个变成10^n-1/3

于是就是bsgs裸题

t2推推就能发现

那个东西等于每次最多限定在了两个区间内

直接做区间覆盖区间查询就可以了

差分O(n)

t3我没有看懂题解啊。。。。

t4看来是比较前沿的算法就不学了。。。

posted @ 2018-09-17 20:54  尹吴潇  阅读(116)  评论(0编辑  收藏  举报