分类: 同余

2 篇文章

CF1886D Monocarp and the Set
Link 此题目可以从两个方向考虑,正着和倒着,倒着考虑比较容易,首先把所有的数放到一块,如果是'<'或者'>',就是去掉最左边或者最右边的数,这样显然只有一种可能,答案不变。 如果是'?',那么显然可以去掉中间的任意一个,所以答案就是$\times l-2$,那么对于$s_n-i$位置的$?$,他的贡献就是$n-i-1$倍,总而言之,…
CF1359E Modular Stability
Jennie 这个东西需要证明,不过可以考虑先拿出两个来,$a_1,a_2\quad a_1<a_2$ 这有什么用处?我们要找到对于任意的x $x\%a_1=x\%a_2\%a_1$ 为什么呢,考虑一下他们的大小关系,然后在%意义下,设 $k*a_2+y\equiv\quad y$ 而k是任意的,所以式子要恒成立,前面的那一部分%意义下为0就…