摘要:
T1 这题大家都会做,$gcd(n,m)=1$就可以让每个人都扔一次西瓜,不是一就不可以,关键在于高精度的灵活运用,这题可以打高精取模,但是我不会,所以我们选择二进制下计算$gcd$,大致流程如下 1.$n{\%}2==0$,$m{\%}2==0$,对于这道不用实际求出gcd的题来说,直接$retu 阅读全文
摘要:
T1 最近说实话区间问题非常常见,但是考场上还是做不到灵活处理,先说几个套路吧 关于这种需要知道某个区间中的最大值的问题,常用的选择是单调栈$O(1)$维护出来序列中这个值作为最大值的最大区间,那么对于这个区间中所有跨过这个值的小区间都是以这个值作为最大值的 而对于这种区间和整除的询问常用操作是开桶 阅读全文