2016年1月14日
BZOJ4377 : [POI2015]Kurs szybkiego czytania
摘要： 因为$a$与$n$互质，所以对于$0$到$n-1$里每个$i$，$ai\bmod n$的值互不相同。设匹配成功的起点为$i$，那么可以得到$3m$段$ai\bmod n$的值不能取的禁区，每段都是连续区间。再枚举$n-m+1$到$n-1$的起点，这些单点也是禁区。找出所有禁区后，答案就是这些禁区的并... 阅读全文
posted @ 2016-01-14 22:36 Claris 阅读(893) 评论(5) 推荐(0)