洛谷9月月赛

题解:

t1数学题

初中数学技巧

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

于是就是bsgs裸题

t2推推就能发现

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

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

差分O(n)

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

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

猜你喜欢

转载自www.cnblogs.com/yinwuxiao/p/9664849.html
今日推荐